Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。
・問題「キャンディーとクラス旗」
3年C組では、平成19年11月10日の体育祭で使用する「クラス旗」を、将来のクラス会の時にも使うことにしました。
そこで「クラス旗」を保管する生徒を決めるために、先生が先日差し入れてくれた大量のキャンディーを使って次のようなゲームを行うことにしました。
各生徒は生徒番号の順に1個ずつキャンディーを取ります。
一巡してもキャンディーが残っていたら、最初の生徒番号の人から順々にキャンディーを取り続けます。
最後のキャンディーを取った人が「クラス旗」を保管する生徒になります。
3年C組のクラスの人数は 39 人です。彼らの生徒番号は 3C01 から 3C39 です。
例えば、キャンディーの数が 50 個の場合、クラス全員が1個目のキャンディーを取り終えると、キャンディーの残りは 11 個となります。
それを再び生徒番号順に取ると、最後の 1 個は、3C11 の生徒が取ることとなります。
すなわち 3C11 の生徒が「クラス旗」を保管する生徒となります。
キャンディーの個数を入力とし、「クラス旗」を保管する生徒の生徒番号を出力するプログラムを作成してください。
・入力される値
複数のテストケースが与えられます。
各テストケースは以下の形式で与えられます。
各テストケースとして、キャンディーの個数を表す整数 a (1 ≤ a ≤ 10000) が1行に与えられます。
入力の最後(EOF)まで処理してください。
データセットの数は 20 を超えません。
・期待する出力
各テストケースごとに、「クラス旗」を保管する生徒の生徒番号(半角英数字)を1行に出力してください。
僕が作成、提出したコードは、以下のとおりです。
/* Volume1-0148 Candy and Class Flag http://judge.u-aizu.ac.jp/ 提出コードの解答例 https://neguse-atama.hatenablog.com */ #include<bits/stdc++.h> using namespace std; int main(void){ int a; while(scanf("%d",&a)!=EOF){ int ans=a%39; if(ans==0){ cout<<"3C39"<<endl; }else if(ans<10){ cout<<"3C0"<<ans<<endl; }else{ cout<<"3C"<<ans<<endl; } } return 0; }
設問の出典は、プログラミング問題のオンライン採点システム「Aizu Online Judge(AOJ)」です。
http://judge.u-aizu.ac.jp/onlinejudge/
Volume1-0148 Candy and Class Flag