2015-09-01から1ヶ月間の記事一覧

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>…