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

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

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

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

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

+*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);
+ 	}
+ }