USACO Section2.2 Runaround Numbers 解题报告 【icedream61】
2015-04-28 20:26
561 查看
runround解题报告
------------------------------------------------------------------------------------------------------------------------------------------------
【题目】
给你一个数M,找出第一个比它大的循环数。
循环数:不包括0、没有重复数字,并且有循环性质的正整数。
循环性质:以81362为例
1.找到最高位,是8,那么往下数8位,依次是1,3,6,2,8,1,3,6
2.现在是6,那么继续往下数6位,是2,8,1,3,6,2
3.现在是2,数2位,是8,1
4.现在是1,数1位,是3
5.现在是3,数3位,是6,2,8
6.现在回到了8,并且每个数字都恰好被数了1次,那么这个数有循环性质。
【数据范围】
M是1~9位的自然数,所求答案一定可以用无符号长整形装下。
【输入样例】
81361
【输出样例】
81362
------------------------------------------------------------------------------------------------------------------------------------------------
【分析】
没啥可说的,直接做。
------------------------------------------------------------------------------------------------------------------------------------------------
【总结】
今天精神不大集中,忽略了点小细节,没有一次AC。
------------------------------------------------------------------------------------------------------------------------------------------------
【代码】
------------------------------------------------------------------------------------------------------------------------------------------------
【题目】
给你一个数M,找出第一个比它大的循环数。
循环数:不包括0、没有重复数字,并且有循环性质的正整数。
循环性质:以81362为例
1.找到最高位,是8,那么往下数8位,依次是1,3,6,2,8,1,3,6
2.现在是6,那么继续往下数6位,是2,8,1,3,6,2
3.现在是2,数2位,是8,1
4.现在是1,数1位,是3
5.现在是3,数3位,是6,2,8
6.现在回到了8,并且每个数字都恰好被数了1次,那么这个数有循环性质。
【数据范围】
M是1~9位的自然数,所求答案一定可以用无符号长整形装下。
【输入样例】
81361
【输出样例】
81362
------------------------------------------------------------------------------------------------------------------------------------------------
【分析】
没啥可说的,直接做。
------------------------------------------------------------------------------------------------------------------------------------------------
【总结】
今天精神不大集中,忽略了点小细节,没有一次AC。
------------------------------------------------------------------------------------------------------------------------------------------------
【代码】
/* ID: icedrea1 PROB: runround LANG: C++ */ #include <iostream> #include <fstream> using namespace std; bool ok(long long num) { int l=0,d[50]; bool mark[50]={},have[10]={}; while(num) { d[l++]=num%10; num/=10; } for(int i=0;i!=l;++i) if(have[d[i]]||d[i]==0) return false; else have[d[i]]=true; int i=l-1,s=1; mark[i]=true; while(s<l) { int k=d[i]; i=(i-k+l*50)%l; if(mark[i]) return false; mark[i]=true; ++s; } int k=d[i]; i=(i-k+l*50)%l; return i==l-1; } int main() { ifstream in("runround.in"); ofstream out("runround.out"); long long M,i; in>>M; for(i=M+1;!ok(i);++i); out<<i<<endl; in.close(); out.close(); return 0; }
相关文章推荐
- USACO-Section2.2 Runaround Numbers【暴力枚举】
- USACO-Section2.2 Runaround Numbers
- USACO :Runaround Numbers 解题报告
- USACO - Chapter2 Section 2.2 - Runaround Numbers
- USACO-Section 2.2 Runaround Numbers (枚举)
- USACO-Section2.2 Runaround Numbers [其他][模拟]
- USACO 2.2 Runaround Numbers(乱搞)
- USACO Section2.3 Cow Pedigrees 解题报告 【icedream61】
- USACO Section2.1 Hamming Codes 解题报告 【icedream61】
- [USACO2.2]循环数 Runaround Numbers
- Section 2.2 Runaround Numbers
- 【USACO 2.2】Runaround Numbers
- USACO Section2.3 Longest Prefix 解题报告 【icedream61】
- USACO Section2.3 Zero Sum 解题报告 【icedream61】
- USACO 2.2 Runaround Numbers
- USACO Section2.3 Money Systems 解题报告 【icedream61】
- USACO Section2.1 Healthy Holsteins 解题报告 【icedream61】
- USACO 2.2 Runaround Numbers
- USACO 2.2 Runaround Numbers
- USACO 2.2 Runaround Numbers (runround)