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

「AOJ再挑戦86~90」の編集履歴(バックアップ)一覧に戻る

AOJ再挑戦86~90 - (2014/02/04 (火) 18:52:59) の1つ前との変更点

追加された行は青色になります

削除された行は赤色になります。

-*Joseph's Potato
+*問86 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);
  	}
  }