2012-12-30から1日間の記事一覧

AOJ 0218 - Dividing Students

aoj

#include<iostream> int main(){ int n; while(std::cin >> n, n){ while(n--){ int pm, pe, pj; std::cin >> pm >> pe >> pj; int sum = pm + pe + pj; if(pm == 100 || pe == 100 || pj == 100){ std::cout << "A" << std::endl; }else if(pm + pe >= 180){ std::cou</iostream>…

AOJ 0166 - Area of Polygon

aoj

#include<iostream> #include<cmath> #include<cstdio> double abs(double d){ return (d>0)?d:-d; } int main(){ int m, n; while(std::cin >> m, m){ double Sm = 0, Sn = 0; int remained_angle = 360; for(int i=0;i<m-1;i++){ int angle; std::cin >> angle; Sm += sin(1.0 * angle * M_PI / 180); remained_angle</m-1;i++){></cstdio></cmath></iostream>…

(BITで)AOJ 0167 - Bubble Sort(回数を調べる)

aoj

小さい順に1,2,3,...,nとつけて,BITをつかえばいいとかとか. #include<iostream> #include<algorithm> #include<map> const int MAX_N = 100; int bit[MAX_N+1], n; int sum(int i){ int s = 0; while(i > 0){ s += bit[i]; i -= i & -i; } return s; } void add(int i, int x){ whil</map></algorithm></iostream>…

AOJ 0167 - Bubble Sort

aoj

ただのBubbleSortさん.見たときはBITで解くかとおもっていた. BITで解けるか試してみる. #include<iostream> int main(){ const int MAX_N = 100; int n, a[MAX_N]; while(std::cin >> n, n){ for(int i=0;i<n;i++){ std::cin >> a[i]; } int t = 0; while(true){ bool update = false;</n;i++){></iostream>…

AOJ 0163 - Highway Toll

aoj

&& > ||(同順位でない) #include<iostream> int toMinute(int h, int m){ return h * 60 + m; } int roundUp(int i){ if(i % 50){ return i - (i % 50) + 50; } return i; } //17*60+30 = 1050 //19*60+30 = 1170 int main(){ int MAX_N = 7; int d[MAX_N+1][MAX_N+1],</iostream>…