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解题报告------------------------------------------------------------------------------------------ ...
随机推荐
- OpenGL学习 Our First OpenGL Program
This shows you how to create the main window with the book’s application framework and how to render ...
- 【洛谷2605】[ZJOI2010] 基站选址(线段树维护DP)
点此看题面 大致题意: 有\(n\)个村庄,每个村庄有\(4\)个属性:\(D_i\)表示与村庄\(1\)的距离,\(C_i\)表示建立基站的费用,\(S_i\)表示能将其覆盖的建基站范围,\(W_i ...
- 剑指offer28 字符串的排列
1.全局变量可以在最后去定义并初始化,不一定非要在开头 2.此题有一种特殊情况需要考虑,比如字符串是“aa”,那输出应该是“aa”,而不是“aa,aa”,即相同的不输出.实现这个处理用了c++中的容器 ...
- list 用法的随手记
在list 用法中.1. add是直接添加 一个变量.不能添加一个 集合元素,比如数组 这种写法是错误的 ,因为不能添加集合 这种写法是对的,因为直接添加元素 2. 但是addrannge 是添加一个 ...
- c# base new 等关键字基础
base关键字 不仅可以 调用父类的 实例方法,也能狗调用父类的 构造方法 https://www.cnblogs.com/aehyok/p/3519599.html
- Feature分支
软件开发中,总有无穷无尽的新的功能要不断添加进来. 添加一个新功能时,你肯定不希望因为一些实验性质的代码,把主分支搞乱了,所以,每添加一个新功能,最好新建一个feature分支,在上面开发,完成后,合 ...
- 三、Object-C内存管理
一.管理范围:任何继承了NSObject的对象,对基本数据类型无效 原理: 1.每个对象都有个引用计数器,是一个与之关联的整数 2.使用了 3.给对象发送一条retain消息,可以使对计数器+1 4. ...
- NoClassDefFoundError: com/ibatis/sqlmap/engine/transaction/external/ExternalTransactionConfig处理
根据老系统拷贝maven依赖新搭建了一个项目,启动抛异常如下: Caused by: java.lang.NoClassDefFoundError: com/ibatis/sqlmap/engine/ ...
- MyEclipse 自动添加 作者 日期 等注解
使用MyEclipse 编写Java代码时,自动生成的注释信息都是按照预先设置好的格式生成的. 修改作者.日期注释格式:打开Windows->Preferences->Java->C ...
- ReactiveObjC框架的简单介绍
最近在一直在学习RAC框架的Object-C版本ReactiveObjC(Swift版本为ReactiveSwift),这篇文章简单展示一下学习的成果!!!如果有什么地方理解错误,欢迎大家指正!!!互 ...