遞推，把問(wèn)題轉(zhuǎn)化為具有相同問(wèn)題的子問(wèn)題，通過(guò)子問(wèn)題最后所剩余的編號(hào)，退出此問(wèn)題所剩余的編號(hào)

#include <iostream> using namespace std; const int maxn=10000+10; int f[maxn]; int main() {int n,k,m;while(~scanf("%d %d %d",&n,&k,&m)){if(!n&&!k&&!m) break;f[1]=0;for(int i=2;i<=(n-1);i++) f[i]=(f[i-1]+k)%i;int out=(f[n-1]+m)%n+1;printf("%d\n",out);}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/lj030/archive/2013/03/12/3002221.html

總結(jié)

以上是生活随笔為你收集整理的uva 1394poj 3517的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。