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

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

AOJ再挑戦86~90 - (2014/02/04 (火) 18:52:51) の編集履歴(バックアップ)


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