這題日了狗了，我以為是dp或者是找規律，我總覺得遍歷會爆最后實在想不到只好百度了結果看了一

/*
ID:jinbo wu
TASK:runround
LANG:C++
*/
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[20];
bool v[10];
bool judge(ll m)
{memset(v,0,sizeof(v));ll temp=m;int l=1;while(temp){a[l++]=temp%10;if(v[a[l-1]]||a[l-1]==0)return false;v[a[l-1]]=1;temp/=10;}int k=1;for(int i=l-1;i>=1;i--){if(k==0)k=l-1;v[a[k]]=0;k=(k+a[l-k])%(l-1); }int flag=1;for(int i=1;i<l;i++)if(v[a[i]]){flag=0;break;}if(k==1&&flag)return true;return false;}
int main()
{freopen("runround.in","r",stdin);freopen("runround.out","w",stdout);ll n,ans;scanf("%lld",&n);for(ll i=n+1;;i++){if(judge(i)){ans=i;break;}}printf("%lld\n",ans);
}

下說是模擬，那這題就不難了。直接模擬就好了

總結

以上是生活随笔為你收集整理的usaco Runaround Numbers的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。