USACO Section2.2 Runaround Numbers 解题报告 【icedream61】
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。
------------------------------------------------------------------------------------------------------------------------------------------------
【代码】
/*
ID: icedrea1
PROB: runround
LANG: C++
*/ #include <iostream>
#include <fstream>
using namespace std; bool ok(long long num)
{
int l=,d[];
bool mark[]={},have[]={};
while(num) { d[l++]=num%; num/=; }
for(int i=;i!=l;++i)
if(have[d[i]]||d[i]==) return false;
else have[d[i]]=true; int i=l-,s=; mark[i]=true;
while(s<l)
{
int k=d[i];
i=(i-k+l*)%l;
if(mark[i]) return false;
mark[i]=true; ++s;
}
int k=d[i];
i=(i-k+l*)%l;
return i==l-;
} int main()
{
ifstream in("runround.in");
ofstream out("runround.out"); long long M,i; in>>M;
for(i=M+;!ok(i);++i);
out<<i<<endl; in.close();
out.close();
return ;
}
USACO Section2.2 Runaround Numbers 解题报告 【icedream61】的更多相关文章
- USACO Section2.1 The Castle 解题报告
castle解题报告 —— icedream61 博客园(转载请注明出处)--------------------------------------------------------------- ...
- USACO Section2.1 Ordered Fractions 解题报告
frac1解题报告 —— icedream61 博客园(转载请注明出处)---------------------------------------------------------------- ...
- USACO Section2.1 Healthy Holsteins 解题报告 【icedream61】
holstein解题报告 --------------------------------------------------------------------------------------- ...
- USACO Section2.2 Preface Numbering 解题报告 【icedream61】
preface解题报告----------------------------------------------------------------------------------------- ...
- USACO Section2.1 Hamming Codes 解题报告 【icedream61】
hamming解题报告----------------------------------------------------------------------------------------- ...
- USACO Section2.3 Controlling Companies 解题报告 【icedream61】
concom解题报告------------------------------------------------------------------------------------------ ...
- USACO Section2.3 Money Systems 解题报告 【icedream61】
money解题报告------------------------------------------------------------------------------------------- ...
- USACO Section2.3 Zero Sum 解题报告 【icedream61】
zerosum解题报告----------------------------------------------------------------------------------------- ...
- USACO Section2.3 Cow Pedigrees 解题报告 【icedream61】
nocows解题报告------------------------------------------------------------------------------------------ ...
随机推荐
- COGS 449. 网络病毒
★★ 输入文件:virus.in 输出文件:virus.out 简单对比时间限制:1 s 内存限制:128 MB [题目描述] 公元2008年10月31日星期五,笃志者所在的整个机房由 ...
- 如何在markdown中实现缩进,空格,制表符
参考 https://stackoverflow.com/questions/6046263/how-to-indent-a-few-lines-in-markdown-markup Markdown ...
- Windows服务程序时钟调用
1 大概思路 设计服务程序 创建服务 安装必备组件 编写Service1 运行效果 2 设计服务程序 创建服务程序,通过添加System.Timers时钟进行定时向Wecome ...
- (转载)arcgis for js - 解决加载天地图和WMTS服务,WMTS服务不显示的问题,以及wmts服务密钥。
1 arcgis加载天地图和wmts服务 arcgis for js加载天地图的例子网上有很多,这里先不写了,后期有空再贴代码,这里主要分析下WMTS服务为什么不显示,怎么解决. 条件:这里的WMTS ...
- Hash模板
;//一般为靠近总数的素数 struct Hashtable { int x;//hash存的值 Hashtable * next; Hashtable() { next = ; } }; Hasht ...
- python 的矩阵运算——numpy
nbarray对象,就类似于C语言的数组!!! 一维数组: nbarray.array([]) 二维数组: nbarray.array([[],[]]) 数组大小: .shape 修改数组的排列: . ...
- SecureCRT 设置
- css隐藏元素
在CSS中,让元素隐藏(指屏幕范围内肉眼不可见)的方法很多,有的占据空间,有的不占据空间:有的可以响应点击,有的不能响应点击.下面一个个列出,选一个适合你的 { display: none; /* 不 ...
- 配置SSIS 包部署
包配置是干嘛滴! 使用包配置可以从开发环境的外部设置运行时属性和变量. 把用户变量转换成Config文件 步骤: 准备工作 把第一个例子中的userinfo.txt复制两份,放到同一个 ...
- python第一章练习题
本章总节 练习题 1.简述编译型与解释型语言的区别,且分别列出你知道的哪些语言属于编译型,哪些属于解释 编译型:把源代码编译成机器语言的可执行文件,程序执行的时候执行可执行文件即可. 优点:程序执行不 ...