2015-01-01から1年間の記事一覧

A - A / AtCoderBeginnerContest#013

abc013.contest.atcoder.jp #include <iostream> using namespace std; void Solve(char x) { cout << x-'A'+1 << endl; } int main(void) { char x; cin >> x; Solve(x); return 0; } Aから1+何番目かを出力。 ~了~</iostream>

C - 九九足し算 / AtCoderBeginnerContest#012

abc012.contest.atcoder.jp #include <iostream> using namespace std; void Solve(int n) { for (int i=1; i<=9; ++i) for (int j=1; j<=9; ++j) if (45*45-n == i*j) cout << i << " x " << j << endl; } int main(void) { int n; cin >> n; Solve(n); return 0; } </iostream>…

B - 入浴時間 / AtCoderBeginnerContest#012

abc012.contest.atcoder.jp #include <iomanip> #include <iostream> using namespace std; void Solve(int n) { int h=n/3600, m=(n%3600)/60, s=n%60; cout << setw(2) << setfill('0') << h << ":"; cout << setw(2) << setfill('0') << m << ":"; cout << setw(2) << setfil</iostream></iomanip>…

A - スワップ / AtCoderBeginnerContest#012

abc012.contest.atcoder.jp #include <algorithm> #include <iostream> using namespace std; void Solve(int a, int b) { swap(a,b); cout << a << " " << b << endl; } int main(void) { int a, b; cin >> a >> b; Solve(a,b); return 0; } swapでaの値とbの値を入れ替え出力。 </iostream></algorithm>…

C - 123引き算 / AtCoderBeginnerContest#011

abc011.contest.atcoder.jp #include <algorithm> #include <iostream> using namespace std; #define INF (1<<29) void Solve(int n) { int ng1, ng2, ng3; int dp[300+1]; bool flg=true; cin >> ng1 >> ng2 >> ng3; if (n==ng1 || n==ng2 || n==ng3) flg=false; if (flg) { for</iostream></algorithm>…

B - 名前の確認 / AtCoderBeginnerContest#011

abc011.contest.atcoder.jp #include <cctype> #include <iostream> #include <string> using namespace std; void Solve(string s) { s[0]=toupper(s[0]); for (int i=1; i<s.length(); ++i) s[i]=tolower(s[i]); cout << s << endl; } int main(void) { string s; cin >> s; Solve(s); return 0; } 最初の文字を大文字、以降の文字を小文字変換…</s.length();></string></iostream></cctype>

A - 来月は何月? / AtCoderBeginnerContest#010

abc011.contest.atcoder.jp #include <iostream> using namespace std; void Solve(int n) { (n==12)? n=1 : ++n; cout << n << endl; } int main(void) { int n; cin >> n; Solve(n); return 0; } 12月なら1月にして、他の場合は1を足す。 ~了~</iostream>

C - 浮気調査 / AtCoderBeginnerContet#010

abc010.contest.atcoder.jp #include <cmath> #include <iostream> using namespace std; void Solve(int txa, int tya, int txb, int tyb, int T, int V) { int n, x, y; bool flg=false; cin >> n; for (int i=0; i<n; ++i) { cin >> x >> y; if (sqrt( pow( (double)x-txa,2.0 )+pow( (doub</n;></iostream></cmath>…

B - 花占い / AtCoderBeginnerContest #010

abc010.contest.atcoder.jp #include <iostream> using namespace std; void Solve(int n) { int a, answer=0; for (int i=0; i<n; ++i) { cin >> a; bool flg=false; while (!flg) { flg=true; if (a%3 == 2) { flg=false; --a; ++answer; } if ( !(a%2) ) { flg=false; --a; ++answer</n;></iostream>…

A - ハンドルネーム / AtCoderBeginnerContest #010

abc010.contest.atcoder.jp #include <iostream> using namespace std; void Solve(string s) { cout << s+"pp" << endl; } int main(void) { string s; cin >> s; Solve(s); return 0; } 末尾にppを加えて出力。 ~了~</iostream>

C - 辞書式順序ふたたび - AtCoderBeginnerContest #009

abc009.contest.atcoder.jp #include <algorithm> #include <iostream> #include <string> using namespace std; void Solve(int n, int k) { string s, t=""; int count_s[26]={0}, count_t[26]={0}; cin >> s; for (int i=0; i</string></iostream></algorithm>

B - 心配性な富豪、ファミリーレストランに行く。 / AtCoderBeginnerContest #009

abc009.contest.atcoder.jp #include <algorithm> #include <iostream> #include <functional> using namespace std; #define MAX 100 void Solve(int n) { int a[MAX]; for (int i=0; i<n; ++i) cin >> a[i]; sort( a,a+n,greater<int>() ); for (int i=0; i</int></n;></functional></iostream></algorithm>

A - 引越し作業 / AtCoderBeginnerContest #009

abc009.contest.atcoder.jp #include <iostream> using namespace std; void Solve(int n) { cout << n/2+n%2 << endl; } int main(void) { int n; cin >> n; Solve(n); return 0; } 重さが奇数ならば1往復分増やし出力。 ~了~</iostream>

C - コイン / AtCoderBeginnerContest #008

abc008.contest.atcoder.jp #include <iostream> #include <iomanip> using namespace std; #define MAX 100 void Solve(int n) { int c[MAX]; double answer=0.0; for (int i=0; i<n; ++i) cin >> c[i]; for (int i=0; i</n;></iomanip></iostream>

B - 投票 / AtCoderBeginnerContest #008

abc008.contest.atcoder.jp #include <algorithm> #include <iostream> #include <map> #include <string> using namespace std; void Solve(int n) { map<string,int> data; string s; int max_name=0; data.clear(); for (int i=0; i<n; ++i) { cin >> s; if ( data.find(s) != data.end() ) max_name=max(max_name,++dat…</n;></string,int></string></map></iostream></algorithm>

A - アルバム / AtCoderBeginnerContest #008

abc008.contest.atcoder.jp #include <iostream> using namespace std; void Solve(int s, int t) { cout << t-s+1 << endl; } int main(void) { int s, t; cin >> s >> t; Solve(s,t); return 0; } 必ず写真は1枚あるので+1を付与して出力。 ~了~</iostream>

C - 幅優先探索 / AtCoderBeginnerContest #007

abc007.contest.atcoder.jp #include <iostream> #include <string> #include <queue> using namespace std; #define MAX 50 typedef pair<int,int> P_II; int BFS(int r, int c, string field[], int start, int goal) { int step=0; bool flg[MAX][MAX]={ {false} }; const int dx[4]={1, 0, </int,int></queue></string></iostream>…

B - 辞書式順序 / AtCoderBeginnerContest #007

abc007.contest.atcoder.jp #include <iostream> #include <string> using namespace std; void Solve(string a) { cout << (a == "a"? "-1" : "a") << endl; } int main(void) { string a; cin >> a; Solve(a); return 0; } 最小の文字列である"a"と比較して、同じなら-1を出</string></iostream>…

A - 植木算 / AtCoderBeginnerContest #007

abc007.contest.atcoder.jp #include <iostream> using namespace std; void Solve(int n) { cout << n-1 << endl; } int main(void) { int n; cin >> n; Solve(n); return 0; } 入力した値-1を出力。 ~了~</iostream>

C - スフィンクスのなぞなぞ / AtCoderBeginnerContest #006

abc006.contest.atcoder.jp #include <iostream> using namespace std; void Solve(int n, int m) { int i, j; bool flg=false; for (int i=0; i<=1; ++i) { for (int j=0; j<=n; ++j) if (i+j<=n && 2*(n-i-j)+3*i+4*j==m) { flg=true; cout << n-i-j << " " << i << </iostream>…

B - トリボナッチ数列 / AtCoderBeginnerContest #006

B: トリボナッチ数列 - AtCoder Beginner Contest 006 | AtCoderabc006.contest.atcoder.jp #include <iostream> using namespace std; #define MAX_N 1000000 #define MOD 10007 int a[MAX_N]; void Solve(int n) { a[0]=a[1]=0; a[2]=1; for (int i=3; i<=n; ++i) a[</iostream>…

A - 世界のFizzBuzz / AtCoderBeginnerContest #006

A: 世界のFizzBuzz - AtCoder Beginner Contest 006 | AtCoderabc006.contest.atcoder.jp #include <iostream> using namespace std; void Solve(int n) { bool flg=false; if ( !(n%3) ) flg=true; else while (n > 0) { if (n%10 == 3) { flg=true; break; } n/=10; </iostream>…

C - おいしいたこ焼きの売り方 / AtCoderBeginnerContest #005

C: おいしいたこ焼きの売り方 - AtCoder Beginner Contest 005 | AtCoderabc005.contest.atcoder.jp #include <iostream> using namespace std; void Solve(int t) { int n, a[100], m, b[100], pos=0; bool flg=false; cin >> n; for (int i=0; i<n; ++i) cin >> a[i]; cin >> m; fo</n;></iostream>…

B - おいしいたこ焼きの食べ方 / AtCoderBeginnerContest #005

B: おいしいたこ焼きの食べ方 - AtCoder Beginner Contest 005 | AtCoderabc005.contest.atcoder.jp #include <algorithm> #include <iostream> using namespace std; void Solve(int n) { int t, fresh=100; for (int i=0; i<n; ++i) { cin >> t; fresh=min(fresh,t); } cout << fresh << endl; }</n;></iostream></algorithm>…

A - おいしいたこ焼きの作り方 / AtCoderBeginnerContest #005

A: おいしいたこ焼きの作り方 - AtCoder Beginner Contest 005 | AtCoderabc005.contest.atcoder.jp #include <iostream> using namespace std; void Solve(int x, int y) { cout << y/x << endl; } int main(void) { int x, y; cin >> x >> y; Solve(x,y); return 0; </iostream>…

C - 入れ替え / AtCoderBiginnerContest #004

C: 入れ替え - AtCoder Beginner Contest 004 | AtCoderabc004.contest.atcoder.jp #include <algorithm> #include <iostream> using namespace std; void Solve(int n) { string str="123456"; for (int i=0; i<n%30; ++i) swap(str[i%5],str[i%5+1]); cout << str << endl; } int main(void) { int n; cin >> n; Solve(n); re…</n%30;></iostream></algorithm>

B - 回転 / AtCoderBeginnerContest #004

B: 回転 - AtCoder Beginner Contest 004 | AtCoderabc004.contest.atcoder.jp #include <iostream> using namespace std; void Solve(void) { char c[4][4]; for (int i=0; i<4; ++i) for (int j=0; j<4; ++j) cin >> c[i][j]; for (int i=0; i<4; ++i) { for (int j=</iostream>…

A - 流行 / AtCoderBeginnerContest #004

A: 流行 - AtCoder Beginner Contest 004 | AtCoderabc004.contest.atcoder.jp #include <iostream> using namespace std; void Solve(int n) { cout << 2*n << endl; } int main(void) { int n; cin >> n; Solve(n); return 0; } 2倍にして出力。 ~了~</iostream>

C - AtCoderプログラミング講座 / AtCoderBeginnerContest #003

C: AtCoderプログラミング講座 - AtCoder Beginner Contest 003 | AtCoderabc003.contest.atcoder.jp #include <algorithm> #include <cstdio> #include <iostream> using namespace std; void Solve(int n, int k) { double r[100], answer=0.0; for (int i=0; i<n; ++i) cin >> r[i]; sort(r,r+n); for</n;></iostream></cstdio></algorithm>…

B - AtCoderトランプ / AtCoderBeginnerContest #003

B: AtCoderトランプ - AtCoder Beginner Contest 003 | AtCoderabc003.contest.atcoder.jp #include <iostream> #include <string> using namespace std; bool Check(string s, string t, int pos, int kind) { const char atcoder[7]={'a', 't', 'c', 'o', 'd', 'e', 'r'}; fo</string></iostream>…