USACO-Section2.2 Runaround Numbers

2017-9-1

题目描述

给定一个数M，找到并输出刚好比M大的下个循环数

解答

直接按照题目所给步骤求解即可
tips:数不重复，不存在零最后回到零的位置且必须走n次走过所有n位数字

代码

/*
ID: 18795871
PROG: runround
LANG: C++
*/
#include<iostream>
#include<fstream>
#include<cstring>
using namespace std;
const int N = 20;ifstream fin("runround.in");
ofstream fout("runround.out");int x[N+1];
bool d[N+1],f[N+1];
int l;bool cal(long n){ //判断是否存在零并把数拆开来 int i=0,j;int y[N+1];while (n){y[i]=n%10;if (d[y[i]]) return false;d[y[i]]=true;n/=10;if (y[i]==0) return false;i++;} l=i;for (j=0;j<l;j++) x[j]=y[l-j-1];return true;
}bool fun(){for (int i=0;i<l;i++){if (!f[i]) return false;}return true;
}bool res(long n){int i,j,k=0;for (i=0;i<l;i++){f[k]=true;int p=x[k];for (j=0;j<p;j++){k=(k+1)%l;}} if (k==0&&fun()) return true;return false;
}int main()
{long i,n; fin>>n;for (i=n+1;;i++){memset(x,0,sizeof(x));memset(d,false,sizeof(d));memset(f,false,sizeof(f));if (!cal(i)) continue;if (res(i)) break;}fout<<i<<endl;return 0;
}

USACO-Section2.2 Runaround Numbers相关推荐

洛谷P1467 循环数 Runaround Numbers
P1467 循环数 Runaround Numbers 89通过 233提交题目提供者该用户不存在标签USACO 难度普及/提高- 提交讨论题解最新讨论暂时没有讨论题目描述循环数是 ...
usaco Runaround Numbers
这题日了狗了,我以为是dp或者是找规律,我总觉得遍历会爆最后实在想不到只好百度了结果看了一 /* ID:jinbo wu TASK:runround LANG:C++ */ #include<b ...
USACO Section2.1 Hamming Codes 解题报告【icedream61】
hamming解题报告 ---------------------------------------------------------------------------------------- ...
USACO Section2.2 Preface Numbering 解题报告【icedream61】
preface解题报告 ---------------------------------------------------------------------------------------- ...
USACO section2.4 Cow Tours题解代码
把max()和min()用反了过了6组也是挺醉的,USACO数据也会这么水23333 一道写起来有点麻烦的题目,并查集+floyd就可以了- /* ID:rainbow16 LANG:C++ TASK ...
USACO-Runaround Numbers
http://ace.delos.com/usacoprob2?a=UkLvQCyPwKH&S=runround 这题给跪了...谁出的题?题意太模糊了...理解错了n次题意..... 这是所 ...
poj题目详细分类及算法推荐题目
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...
ACM POJ 题目分类（完整整理版本）
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...
POJ ZOJ题目分类
POJ,ZOJ题目分类(多篇整合版,分类很细致,全面) 标签: 题目分类POJ整理 2015-04-18 14:44 1672人阅读评论(0) 收藏举报本文章已收录于: 分类: ACM资料(5) ...

USACO-Section2.2 Runaround Numbers

USACO-Section2.2 Runaround Numbers相关推荐

最新文章

热门文章