2014-06-01から1ヶ月間の記事一覧

0027 - What day is today?

#include <iostream> using namespace std; int Zeller(int year, int month, int day) { if (month==1 || month==2) { --year; month+=12; } return (year+year/4-year/100+year/400+(13*month+8)/5+day)%7; } void Slove(int month, int day) { string date[7]={"Sun</iostream>…

0026 - Dropping Ink

#include <algorithm> #include <cstdio> #include <iostream> using namespace std; int graph[10][10]; void Init(void) { for (int i=0; i<10; ++i) for (int j=0; j<10; ++j) graph[i][j]=0; } void Slove(int x, int y, int size) { const int dx[12]={1, 0, -1, 0, 1, -1, -1, 1, 2,</iostream></cstdio></algorithm>…

0025 - Hit and Blow

#include <iostream> using namespace std; void Slove(int a[]) { int b[4], hit=0, blow=0; for (int i=1; i<4; ++i) cin >> a[i]; for (int i=0; i<4; ++i) cin >> b[i]; for (int i=0; i<4; ++i) for (int j=0; j<4; ++j) if ( a[i] == b[j] ) { if (i == j) ++hit</iostream>…

0024 - Physical Experiments

#include <iostream> using namespace std; void Slove(double v) { int answer=0; double t=v/9.8, y=4.9*t*t; while (5*answer-5 <= (int)y) ++answer; cout << answer << endl; } int main(void) { double v; while (cin >> v) Slove(v); return 0; } 公式に当ては</iostream>…

0023 - Circles Intersection

#include <cmath> #include <iostream> using namespace std; void Slove(int n) { double xa, ya, ra, xb, yb, rb; for (int i=0; i<n; ++i) { cin >> xa >> ya >> ra >> xb >> yb >> rb; double center=sqrt( pow(xa-xb,2)+pow(ya-yb,2) ); if (center > ra+rb) cout << 0 << endl; else if </n;></iostream></cmath>…

0022 - Maximum Sum Sequence

#include <algorithm> #include <iostream> using namespace std; void Slove(int n) { int a[5000+1], sum; for (int i=0; i<n; ++i) cin >> a[i]; int max_sum=a[0]; for (int i=0; i<=n; ++i) { sum=0; for (int j=i; j</n;></iostream></algorithm>

0020 - Capitalize / AizuOnlineJudge

問題 : 大文字にする | Aizu Online Judge #include <cctype> #include <iostream> #include <string> using namespace std; void Solve(string str) { for (int i=0; i</string></iostream></cctype>

0019 - Factorial / AizuOnlineJudge

問題 : 階乗 | Aizu Online Judge #include <iostream> using namespace std; void Solve(int n) { long long int answer=1; for(int i=1; i<=n; ++i) answer*=i; cout << answer << endl; } int main(void) { int n; cin >> n; Solve(n); return 0; } 与えられた数字</iostream>…

0018 - Sorting Five Numbers / AizuOnlineJudge

問題 : 5つの整数の並べ替え | Aizu Online Judge #include <algorithm> #include <functional> #include <iostream> using namespace std; void Solve(void) { int number[5]; for (int i=0; i<5; ++i) cin >> number[i]; sort( number,number+5,greater<int>() ); for (int i=0; i<5; ++i) { cou</int></iostream></functional></algorithm>…

0017 - Caesar Cipher / AizuOnlineJudge

問題 : シーザー暗号 | Aizu Online Judge #include <algorithm> #include <iostream> #include <string> using namespace std; void Solve(string str) { for (int i=0; i<26; ++i) { for (int j=0; j<str.length(); ++j) if ('a'<=str[j] && str[j]<='z') if (++str[j] > 'z') str[j]='a'; if (str.find("that") != string::npos)…</str.length();></string></iostream></algorithm>

0016 - Treasure Hunt / AizuOnlineJudge

問題 : 宝探し | Aizu Online Judge #include <cmath> #include <cstdio> #include <iostream> using namespace std; double x=0.0, y=0.0; int angle=90; void Solve(int step, int turn) { x+=step*cos( angle*(M_PI/180.0) ); y+=step*sin( angle*(M_PI/180.0) ); angle-=turn; } i</iostream></cstdio></cmath>…

0015 - National Budget / AizuOnlineJudge

問題 : 国家予算 | Aizu Online Judge #include <iostream> #include <string> #include <vector> using namespace std; void Solve(int n) { vector<int> money; string str1, str2; for (int i=0; i<n; ++i) { money.clear(); cin >> str1 >> str2; int digit=0; for (int j=0; j<100; ++j) { int str1_pos=(str1.length()</n;></int></vector></string></iostream>…

0014 - Integral / AizuOnlineJudge

問題 : 積分 | Aizu Online Judge #include <cmath> #include <iostream> using namespace std; void Solve(int d) { int s=0; for (int i=1; (d*i)<=(600-d); ++i) s+=pow( (double)(d*i),2.0 )*d; cout << s << endl; } int main(void) { int d; while (cin >> d) Solve(d);</iostream></cmath>…

0013 - Switching Railroad Cars / AizuOnlineJudge

問題 : 車両入れ替え | Aizu Online Judge #include <iostream> #include <stack> using namespace std; stack<int> st; void Solve(int n) { if (n == 0) { cout << st.top() << endl; st.pop(); } else st.push(n); } int main(void) { int n; while (cin >> n) Solve(n); return</int></stack></iostream>…

0011 - Drawing Lots / AizuOnlineJudge

問題 : あみだくじ | Aizu Online Judge #include <algorithm> #include <cstdio> #include <iostream> using namespace std; void Solve(int w) { int n, a, b, data[30+1]; cin >> n; for (int i=1; i<=w; ++i) data[i]=i; for (int i=0; i</iostream></cstdio></algorithm>

0009 - Prime Number / AizuOnlineJudge

問題 : 素数 | Aizu Online Judge #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</iostream>…

0008 - Sum of 4 Integers / AizuOnlineJudge

問題 : 4つの整数の和 | Aizu Online Judge #include <iostream> using namespace std; void Solve(int n) { int answer=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 (n == a+b+c+d) ++answer; cout </iostream>…

0007 - Debt Hell / AizuOnlineJudge

問題 : 借金地獄 | Aizu Online Judge #include <iostream> using namespace std; void Solve(int n) { int money=100000; for (int i=0; i<n; ++i) { money*=1.05; if (money%1000) { money/=1000; money*=1000; money+=1000; } } cout << money << endl; } int main(void) { int n; cin >> n; Solve(n); return 0; } 1000円未満の場合…</n;></iostream>

0006 - Reverse Sequence / AizuOnlineJudge

問題 : 文字列を逆順に出力 | Aizu Online Judge #include <algorithm> #include <iostream> #include <string> using namespace std; void Solve(string str) { reverse( str.begin(),str.end() ); cout << str << endl; } int main(void) { string str; cin >> str; Solve(str); return </string></iostream></algorithm>…

0005 - GCD and LCM / AizuOnlineJudge

問題 : 最大公約数と最小公倍数 | Aizu Online Judge #include <algorithm> #include <iostream> using namespace std; int GCD(int a, int b) { return (b > 0)? GCD(b,a%b) : a; } int LCM(int a, int b) { return a/GCD(a,b)*b; } void Solve(int a, int b) { if (a < b) swap(</iostream></algorithm>…

0004 - Simultaneous Equation / AizuOnlineJudge

問題 : 連立方程式 | Aizu Online Judge #include <cmath> #include <cstdio> #include <iostream> using namespace std; #define EPS 1e-10 void Solve(double a, double b, double c, double d, double e, double f) { double xx=c*d-a*f, xy=b*d-a*e, yy=b*f-c*e, x=yy/xy, y=xx/xy</iostream></cstdio></cmath>…

0003 - Is it a Right Triangle? / AizuOnlineJudge

問題 : 正三角形 | Aizu Online Judge #include <iostream> using namespace std; bool Check(int a, int b, int c) { return (a*a==b*b+c*c)? true : false; } void Solve(int n) { int a, b, c; for (int i=0; i<n; ++i) { cin >> a >> b >> c; cout << ( (Check(a,b,c) || Check(b,c</n;></iostream>…

0002 - Digit Number / AizuOnlineJudge

問題 : 桁数 | Aizu Online Judge #include <iostream> using namespace std; void Solve(int a, int b) { int sum=a+b, answer=0; while (sum > 0) { ++answer; sum/=10; } cout << answer << endl; } int main(void) { int a, b; while (cin >> a >> b) Solve(a, b);</iostream>…

0001 - List of Top 3 Hills / AizuOnlineJudge

問題 : 山の高さ | Aizu Online Judge #include <algorithm> #include <functional> #include <iostream> using namespace std; void Solve(void) { int high[10]; for (int i=0; i<10; ++i) cin >> high[i]; sort( high,high+10,greater<int>() ); for (int i=0; i<3; ++i) cout << high[i] << end</int></iostream></functional></algorithm>…

0000 - QQ / AizuOnlineJude

問題 : 九九 | Aizu Online Judge #include <iostream> using namespace std; void Solve(void) { for (int i=0; i<81; ++i) cout << i/9+1 << "x" << i%9+1 << "=" << (i/9+1)*(i%9+1) << endl; } int main(void) { Solve(); return 0; } 一重ループ、+1などで調整 ~</iostream>…