2013-02-19から1日間の記事一覧

0586:Palindrome

AOJ

桁数が2nまたは2n+1の回文素数の中で最大のものを 求める問題。その桁数の回文素数がなかった場合、 その桁数の最大の数を出力する。桁数が偶数の回文数は11の倍数となるので、 n>1 かつ c それ以外はその桁の大きい回文数から順に素数判定した。 #include<iostream> #</iostream>…

0582:Triangle Types

AOJ

三平方の定理で解いた。 #include<iostream> #include<cmath> #include<algorithm> using namespace std; int main(void){ int a,b,c,res[4]={}; while(cin >> a >> b >> c){ if(a+b<=c || a+c<=b || b+c<=a){ for(int i=0;i<4;i++){ cout << res[i]; if(i<3)cout <<" "; } cout <</algorithm></cmath></iostream>

0585:Nearest Two Points

最近点対問題を蟻本を参考に実装。 #include<cmath> #include<algorithm> #include<iostream> #include<vector> #include<climits> #include<cfloat> using namespace std; double EPS = 1e-10; double add(double a, double b){ if(abs(a+b) < EPS * (abs(a)+abs(b)))return 0; return a+b; } struct point{ doubl</cfloat></climits></vector></iostream></algorithm></cmath>…