kyoupuro @ ウィキ

When Can We Meet?

2013-01-22T17:24:19+09:00

**1124 : When Can We Meet? [[問題文>http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1124]] ***解説なるべく多くの人数が参加できるような日程を探す問題。何日に何人が参加できるかを記憶しておき、それを元に参加人数が最大でかつ最短の日にちを探索すればいい。 ***プログラム ***C ***C++ #region #include using namespace std; int main() { int n, q; while (cin >> n >> q) { if (n == 0 && q == 0) break; int day[100] = {0}; int m, d; for (int i = 0; i < n; ++i) { cin >> m; for (int j = 0; j < m; ++j) { cin >> d; ++day[d]; } } int max = 0, max_i = 0; for (int i = 0; i < 100; ++i) { if (max < day[i]) { max = day[i]; max_i = i; } } if (max >= q) { cout << max_i << endl; } else { cout << 0 << endl; } } return 0; } #endregio

Exploring Caves

2013-01-17T20:06:29+09:00

**1119 : Exploring Caves [[問題文>http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1119]] ***解説スタート位置から最も遠い部屋の座標を答える問題。今の位置からのどれだけ移動するかが入力で与えられるので、その通りに移動して逐一距離を計算すればいい。英語の勉強しましょう。 ***プログラム ***C ***C++ #region #include using namespace std; int main(){ int n; cin >> n; for (int i = 0; i < n; i++) { int x = 0, y = 0; int dx, dy; int max = 0, tx, ty; while (cin >> dx >> dy, dx || dy) { x += dx; y += dy; int d = x*x + y*y; if (max < d) { max = d; tx = x; ty = y; } else if (max == d && tx < x) { tx = x; ty = y; } } cout << tx << " " << ty << endl; } return 0; } #endregion ***Java

Flying Jenny

2013-01-14T16:28:27+09:00

**0082 : Flying Jenny [[問題文>http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0082]] ***解説条件に合うようなメリーゴーランドの並べ方を出力する。メリーゴーランドの並び方は8種類なので、先に並び方を全て配列に格納しておき、小さいほうから順に調べていけばいい。ただ、最小値を求めるとき、最初の値が小さいとWAになってしまうので注意([[10000]]でもWAになった)。 ***プログラム ***C ***C++ #region #include #include #include using namespace std; string pos[] = { "12121414", "12141412", "14121214", "14141212", "21214141", "21414121", "41212141", "41412121", }; int main() { int n[8]; while (cin >> n[0] >> n[1] >> n[2] >> n[3] >> n[4] >> n[5] >> n[6] >> n[7]) { int min = INT_MAX; string ans; for (int i = 0; i < 8; i++) { int sum = 0; for (int j = 0; j < 8; j++) { int a = n[j] - (pos[i][j] - '0'); if (a < 0) a = 0; sum += a; } if (min > sum) { ans = pos[i]; min = sum; } } cout << ans[0]; for (int i = 1; i < 8; i++) { cout << " " << ans[i

Joseph's Potato

2013-01-14T15:44:09+09:00

**0085 : Joseph's Potato [[問題文>http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0085]] ***解説 Joseph's Potatoというゲームのルールに従って、最後に残る人の番号を答える問題。一人になるまでループを使ってシミュレーションすればいい。どの番号が残っているかという情報を記憶する配列があると楽。 ***プログラム ***C ***C++ #region #include using namespace std; int main() { int m, n; while (cin >> m >> n, m || n) { int p[1000] = {0}, cnt = 1, res = m, num; for (int i = 0; ; i++) { if (res == 1 && p[i%m] == 0) { num = i%m; break; } if (p[i%m]) continue; if (cnt == n) { p[i%m] = 1; res--; cnt = 1; } else { cnt++; } } cout << num+1 << endl; } return 0; } #endregion ***Java

Cleaning Robot

2013-01-08T16:11:10+09:00

**1020 : Cleaning Robot [[問題文>http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1020]] ***解説ロボットが移動した後に指定された場所にいるか確率を答える問題。全探索しようとすると時間がかかりすぎるので、各部屋ごとにその部屋にいける場合の数をカウントする。 ***プログラム ***C ***C++ #region #include #include using namespace std; int main() { int n; char cs, ct, cb; while (cin >> n, n) { cin >> cs >> ct >> cb; int s = cs - 'A', t = ct - 'A', b = cb - 'A'; int count[9] = {0}; count[s] = 1; for (int i = 0; i < n; i++) { int plus[9] = {0}; for (int j = 0; j < 9; j++) { // 上に移動 if (j-3 >= 0 && j-3 != b) { plus[j-3] += count[j]; } else { plus[j] += count[j]; } // 下に移動 if (j+3 <= 8 && j+3 != b) { plus[j+3] += count[j];

Switching Railroad Cars

2013-01-06T17:03:48+09:00

**0013 : Switching Railroad Cars [[問題文>http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0013]] ***解説スタックをプログラムで表現すればいい。 ***プログラム ***C ***C++ #region #include #include using namespace std; int main() { vector cars; int n; while (cin >> n) { if (n != 0) { cars.push_back(n); } else { cout << cars.back() << endl; cars.pop_back(); } } return 0; } #endregion ***Java

Drawing Lots

2013-01-06T17:00:53+09:00

**0011 : Drawing Lots [[問題文>http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0011]] ***解説あみだくじの結果がどうなるかを答える問題。棒の番号の数字を入れ替えていけばいい。 ***プログラム ***C ***C++ #region #include #include using namespace std; int main() { int w, n; cin >> w >> n; int num[31]; for (int i = 1; i <= w; i++) num[i] = i; int a, b; for (int i = 0; i < n; i++) { scanf("%d,%d", &a, &b); int c; c = num[a]; num[a] = num[b]; num[b] = c; } for (int i = 1; i <= w; i++) { cout << num[i] << endl; } return 0; } #endregion ***Java

Pair of Primes

2013-01-05T14:58:57+09:00

**1004 : Pair of Primes [[問題文>http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1004]] ***解説素数のペアが何個あるかを出力する問題。 ***プログラム ***C ***C++ #region #include using namespace std; const int MAX = 10000; bool prime[MAX+1] = {false}; void set_prime() { for (int i = 2; i*i <= MAX; i++) { if (prime[i]) continue; for (int j = i*2; j <= MAX; j += i) { prime[j] = true; } } } int main() { set_prime(); int n; while (cin >> n) { int cnt = 0; for (int i = 2; i < n; i++) { if (!prime[i] && !prime[n+1-i]) { cnt++; } } cout << cnt << endl; } return 0; } #endregion ***Java

A + B Problem

2013-01-05T14:48:33+09:00

**1000 : A + B Problem [[問題文>http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1000]] ***解説 2つの整数の和を出力する問題。 ***プログラム ***C ***C++ #region #include using namespace std; int main() { int a, b; while (cin >> a >> b) { cout << a+b << endl; } return 0; } #endregion ***Java

Leap Year

2012-12-23T17:50:43+09:00

**0093 : Leap Year [[問題文>http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0093]] ***解説うるう年を出力する。条件をしっかり読む。 ***プログラム ***C ***C++ #region #include using namespace std; int main() { int a, b; bool first = true; while (cin >> a >> b) { if (a == 0 && b == 0) break; if (!first) cout << endl; bool insist = false; for (int i = a; i <= b; ++i) { if (((i % 4 == 0) && (i % 100 != 0)) || (i % 400 == 0)) { cout << i << endl; insist = true; } } if (!insist) { cout << "NA" << endl; } first = false; } return 0; } #endregion ***Java