2012-10-13から1日間の記事一覧

0010:Circumscribed Circle of a Triangle

AOJ

circumscribed_circle()→3点を通る円を求める関数。 #include<iostream> #include<cmath> #include<cstdio> using namespace std; struct point{ double x, y; }; struct circle{ point p; double r; }; circle circumscribed_circle(point p, point q, point r){ double a[2],b[2],c</cstdio></cmath></iostream>…

0009:Prime Number

AOJ

エラトステネスの篩。 prime→素数なら0,それ以外は1の配列。 ans→i番目までの素数の個数。 #include<iostream> using namespace std; int main(void){ int n,prime[1000000],ans[1000000]; for(int i=0;i<1000000;i++)prime[i]=ans[i]=0; prime[0]=prime[1]=1; for(int</iostream>…

0008:Sum of 4 Integers

AOJ

#include<iostream> using namespace std; int main(void){ int n; while(cin >> n){ int cnt=0; for(int a=0;a<10;a++) for(int b=0;b<10;b++) for(int c=0;c<10;c++) for(int d=0;d<10;d++) if(a+b+c+d==n)cnt++; cout << cnt << endl; } return 0; }</iostream>

0007:Debt Hell

AOJ

#include<iostream> using namespace std; int main(void){ int n,a=100000; cin >> n; while(n--){ a=a*5/100+a; if(a%1000){ a/=1000; a=a*1000+1000; } } cout << a << endl; return 0; }</iostream>

0006:Reverse Sequence

AOJ

#include<iostream> #include<string> #include<algorithm> using namespace std; int main(void){ string str; cin >> str; reverse(str.begin(),str.end()); cout << str << endl; return 0; }</algorithm></string></iostream>

0005:GCD and LCM

AOJ

a,bの最大公約数 GCD(a,b)→ユークリッドの互除法 a,bの最小公倍数 LCM(a,b)→LCM(a,b)=a*b/GCD(a,b) #include<iostream> using namespace std; int GCD(int a, int b){ return !b ? a : GCD(b, a%b); } int main(void){ long long a,b,gcd,lcm; while(cin >> a >> b){ g</iostream>…

0004:Simultaneous Equation

AOJ

#include<iostream> #include<cstdio> using namespace std; int main(void){ double x,y; double a,b,c,d,e,f; while(cin >> a >> b >> c >> d >> e >> f){ x=(c*e-b*f)/(a*e-b*d); y=(c*d-a*f)/(b*d-a*e); if(x==-0)x=0; if(y==-0)y=0; printf("%.3f %.3f\n",x,y); } return </cstdio></iostream>…

0003:Is it a Right Triangle?

AOJ

ピタゴラスの定理。 #include<iostream> using namespace std; int main(void){ int n,a,b,c; cin >> n; while(n--){ cin >> a >> b >> c; if(a*a+b*b==c*c||a*a+c*c==b*b||b*b+c*c==a*a)cout << "YES" << endl; else cout << "NO" << endl; } return 0; }</iostream>

0002:Digit Number

AOJ

#include<iostream> using namespace std; int main(void){ int a,b; while(cin >> a >> b){ int sum=a+b,ans=1; for(; sum>=10 ; sum/=10,ans++); cout << ans << endl;; } return 0; }</iostream>

0001:List of Top 3 Hills

AOJ

#include<iostream> #include<vector> #include<algorithm> using namespace std; int main(void){ int h; vector<int>hill; for(int i=0;i<10;i++){ cin >> h; hill.push_back(h); } sort(hill.begin(),hill.end(),greater<int>()); for(int i=0;i<3;i++) cout << hill[i] << endl; return 0; }</int></int></algorithm></vector></iostream>

0000:QQ

AOJ

#include<iostream> using namespace std; int main(void){ for(int i=1;i<10;i++) for(int j=1;j<10;j++) cout << i << "x" << j << "=" << i*j << endl; return 0; }</iostream>