Usaco Training Section 2.2 Runaround Numbers

最新推荐文章于 2024-01-05 19:26:33 发布

qq_36911709

最新推荐文章于 2024-01-05 19:26:33 发布

阅读量174

点赞数

CC 4.0 BY-SA版权

分类专栏： UsacoTraining

本文链接：https://blog.youkuaiyun.com/qq_36911709/article/details/81089761

UsacoTraining 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一个寻找特定类型的整数——绕回数的方法。绕回数的特点是每位数字都不相同且不为0，从首位出发按当前位数值向后数位能够遍历所有数字并返回首位。文章提供了一段C++代码实现，通过暴力枚举的方式找到大于给定数值m的最小绕回数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个数，它的每个数字互不相同且均不为0，从它的首位出发。若当前位的数字为x，下一次往后数x位。若每个数字都到过一次后，又回到了首位，则该数即为所求数。

求m后第一个这样的数。

审题很关键啊！！！

第一次提交没看到“每个数字都到过一次后”，第二次提交没看到“它的每个数字互不相同且均不为0”。无语了。。。

这题不用想多，直接暴力枚举。

#include<bits/stdc++.h>
#define ll long long
using namespace std;

inline int read(){
    int x=0;char c=getchar();
    while(c<'0'||c>'9') c=getchar();
    while(c>='0'&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();
    return x;
}

int a[15];
int main()
{
    freopen("runround.in","r",stdin);
    freopen("runround.out","w",stdout);
    ll n=read(),x=n+1;
    while(1){
        ll t=x,s=0;
        set<int> b;
        while(t!=0) ++s,b.insert(t%10),t/=10;
        if(*b.begin()==0||b.size()!=s){
            ++x;
            continue;
        }
        t=x;
        for(int i=s;i;--i) a[i]=t%10,t/=10;
        t=1;
        for(int i=1;i<=s;++i){
            t=(t+a[t]-1)%s+1;
            if(i<s&&t==1){
                t=2;
                break;
            }
        }
        if(t==1){
            printf("%lld\n",x);
            return 0;
        }
        ++x;
    }
}