2011-04-01から1日間の記事一覧

1109-Fermat's Last Theorem

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1109 問題概要 2以上1110以下の整数zが与えられる。 x^3+y^3考え方 全ての考えられるx,yを試す。 #include <iostream> #include <algorithm> using namespace std; typedef long long int lli; int main() { </algorithm></iostream>…

1106-Factorization of Quadratic Formula

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1106 問題概要 整数a(>0),b(10000>=|b|),c(10000>=|b|)が与えられる。 二次方程式 ax^2+bx+c=(px+q)(rx+s)をみたすような整数p,q,r,sを答える。考え方 考えられる全てのp,q,r,sを試す。…

1105-Unable Count

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1105 問題概要 3つの整数n,a,bが与えられる。 n以下の整数のうち、a*i+b*j(i,jは0含む自然数)で表現出来ないものの個数を求めよ。考え方 エラトステネスの篩みたいな感じで、i番目の数…

1104-Where's Your Robot?

AOJ

iostreamをインクルードすればstringはインクルードしなくても大丈夫ということに気づく。 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1104 問題概要 最初にロボットのいる空間の大きさが与えられる。 次にロボットの移動の命令が…

1102-Calculation of Expressions

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1102 問題概要 虚数(i)と+,*,-が含まれた式が与えられるので 式をパースしてその結果を答える。 ただし、実部・虚部ともに絶対値が10000を超えることがあったらオーバーフローと表示す…