※上記の広告は60日以上更新のないWIKIに表示されています。更新することで広告が下部へ移動します。

「AOJ再挑戦86~90」の編集履歴(バックアップ)一覧に戻る
AOJ再挑戦86~90」を以下のとおり復元します。
*Joseph's Potato
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0085
検索したらそのまま答えが出てきた。
動的計画法らしいのだがよくわからない。

 #include<stdio.h>
 int f(int n,int k){
 	return n==1?0:(f(n-1,k)+k)%n;
 }
 int main(){
 	int n,k;
 	while(1){
  		scanf("%d %d",&n,&k);
 		if((n|k)==0)break;
 		printf("%d\n",f(n,k)+1);
 	}
 }

復元してよろしいですか?