博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
USACO Runaround Numbers
阅读量:4672 次
发布时间:2019-06-09

本文共 1114 字,大约阅读时间需要 3 分钟。

题目大意:问最近的比n大的循环数是多少

思路:第n遍暴力大法好

 

1 /*{ 2 ID:a4298442 3 PROB:runround 4 LANG:C++ 5 } 6 */ 7 #include
8 #include
9 #define maxn 50010 using namespace std;11 ifstream fin("runround.in");12 ofstream fout("runround.out");13 //#define fin cin14 //#define fout cout15 int runround(long long x)16 {17 int digital[maxn]={
0},num[maxn],h=0;18 bool visit[maxn]={
0},visit2[11]={
0};19 while(x!=0)20 {21 digital[++h]=x%10;22 if(visit2[digital[h]]==1)return 0;23 visit2[digital[h]]=1;24 if(digital[h]==0)return 0;25 x/=10;26 }27 for(int i=h;i>=1;i--)num[i-1]=digital[h-i+1];28 int pos=0;29 for(int i=1;i<=h;i++)30 {31 visit[pos]=1;32 int u=num[pos];33 pos=(u+pos)%h;34 if(visit[pos]==1 && i!=h)return 0;35 if(i==h && pos!=0)return 0;36 }37 return 1;38 }39 int main()40 {41 int n;42 fin>>n;43 for(long long i=n+1;;i++)44 {45 if(runround(i))46 {47 fout<
<

 

转载于:https://www.cnblogs.com/philippica/p/4320615.html

你可能感兴趣的文章
(剑指Offer)面试题46:求1+2+3+....+n
查看>>
连续子数组的最大和(基于动态规划)
查看>>
Word Search
查看>>
三:背包DP
查看>>
Nikto学习点
查看>>
OSi七成模型 tcp/ip网络模型
查看>>
初学python之路-day15
查看>>
Linux内核分析——进程的描述和进程的创建
查看>>
【C++自我精讲】基础系列三 重载
查看>>
企业级docker私有仓库的配置与使用
查看>>
ireport5.6+jasperreport6.3开发(四)--以javabean为基准的报表开发(ireport)
查看>>
Spring面试底层原理的那些问题,你是不是真的懂Spring?
查看>>
Java知识导航总图
查看>>
关于Ajax的实现
查看>>
$cast
查看>>
js 把字符串格式化成时间
查看>>
关于老师
查看>>
[Swift]LeetCode212. 单词搜索 II | Word Search II
查看>>
jquery知识点总结二
查看>>
利用map ,找出list里面string类型,长度最小的那个
查看>>