2014-08-18から1日間の記事一覧

0059 - Intersection of Rectangles

#include <iostream> using namespace std; void Slove(double xa1, double ya1, double xa2, double ya2, double xb1, double yb1, double xb2, double yb2) { cout << (xa1<=xb2 && xb1<=xa2 && ya1<=yb2 && yb1<=ya2? "YES" : "NO") << endl; } int main(void) { do</iostream>…

0057 - The Number of Area

#include <iostream> using namespace std; void Slove(int n) { cout << (n*n+n+2)/2 << endl; } int main(void) { int n; while (cin >> n) Slove(n); return 0; } 階差数列.....</iostream>

0056 - Goldbach's Conjecture

#include <iostream> using namespace std; #define MAX 50000 bool is_prime[MAX+1]; void Sieve(void) { for (int i=0; i<=MAX; ++i) is_prime[i]=true; is_prime[0]=is_prime[1]=false; for (int i=2; i<=MAX; ++i) if ( is_prime[i] ) for (int j=i*2; j<=MAX; j+=</iostream>…

0055 - Sequence

#include <cstdio> #include <iostream> using namespace std; void Slove(double a) { double s=a; for (int i=2; i<=10; ++i) s+=(i%2)? a/=3 : a*=2; printf ("%.8lf\n", s); } int main(void) { double a; while (cin >> a) Slove(a); return 0; } やるだけ。</iostream></cstdio>

0054 - Sum of Nth decimal places

#include <iostream> using namespace std; void Slove(int a, int b, int n) { int s=0, f=a%b; for (int i=0; i<n; ++i) { f*=10; s+=f/b; f%=b; } cout << s << endl; } int main(void) { int a, b, n; while (cin >> a >> b >> n) Slove(a,b,n); return 0; } 筆算の方法を書いただけ。</n;></iostream>

0053 - Sum of Prime Numbers

#include <iostream> using namespace std; #define MAX 1000000 bool is_prime[MAX+1]; void Sieve(void) { for (int i=0; i<=MAX; ++i) is_prime[i]=true; is_prime[0]=is_prime[1]=false; for (int i=2; i<=MAX; ++i) if ( is_prime[i] ) for (int j=i*2; j<=MAX; j</iostream>…

0052 - Factorial II

#include <iostream> using namespace std; void Slove(int n) { int count=0; while (n > 0) { count+=n/5; n/=5; } cout << count << endl; } int main(void) { int n; while (cin >> n && n) Slove(n); return 0; } 5で割った商を足していくと末尾の0の数になる。 (</iostream>…