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】的更多相关文章

  1. USACO Section2.1 The Castle 解题报告

    castle解题报告 —— icedream61 博客园(转载请注明出处)--------------------------------------------------------------- ...

  2. USACO Section2.1 Ordered Fractions 解题报告

    frac1解题报告 —— icedream61 博客园(转载请注明出处)---------------------------------------------------------------- ...

  3. USACO Section2.1 Healthy Holsteins 解题报告 【icedream61】

    holstein解题报告 --------------------------------------------------------------------------------------- ...

  4. USACO Section2.2 Preface Numbering 解题报告 【icedream61】

    preface解题报告----------------------------------------------------------------------------------------- ...

  5. USACO Section2.1 Hamming Codes 解题报告 【icedream61】

    hamming解题报告----------------------------------------------------------------------------------------- ...

  6. USACO Section2.3 Controlling Companies 解题报告 【icedream61】

    concom解题报告------------------------------------------------------------------------------------------ ...

  7. USACO Section2.3 Money Systems 解题报告 【icedream61】

    money解题报告------------------------------------------------------------------------------------------- ...

  8. USACO Section2.3 Zero Sum 解题报告 【icedream61】

    zerosum解题报告----------------------------------------------------------------------------------------- ...

  9. USACO Section2.3 Cow Pedigrees 解题报告 【icedream61】

    nocows解题报告------------------------------------------------------------------------------------------ ...

随机推荐

  1. 22个必须知道的css技巧

    1.改变选中文字的背景和颜色 ::selection{ /* Safari and Opera */ background:#c3effd; color:#000; } ::-moz-selectio ...

  2. 将TIMESTAMP类型的差值转化为秒的方法

    两个TIMESTAMP之差得到的是INTERVAL类型,而有时我们只需要得到两个时间相差的秒数,如果变成INTERVAL之后,想要获取这个值会非常麻烦. 比较常见的方法是使用EXTRACT来抽取获得的 ...

  3. POJ-1195 Mobile phones---裸的二维树状数组(注意下标从1,1开始)

    题目链接: https://vjudge.net/problem/POJ-1195 题目大意: 直接维护二维树状数组 注意横纵坐标全部需要加1,因为树状数组从(1,1)开始 #include<c ...

  4. iPad游戏 Calcculator: The Game 程序自动计算求解方法

    今天在iPad上下了个小游戏,主要是一个计算器的界面,有开始值,目标值,限定步数,以及一些加减乘除,还有作者脑洞想出来的功能键,主要有左移,直接把一个数加到末尾,将其中的某个数改为另一个数等等..玩到 ...

  5. 前端JavaScript之BOM

    BOM:浏览器对象模型,操作浏览器部分功能的API.比如让浏览器自动滚动. 1.window对象 所有浏览器都支持 window 对象.概念上讲.一个html文档对应一个window对象.功能上讲: ...

  6. orale 10g和11g中的自动统计任务

    orale 10g和11g中的自动统计任务 博客分类:  数据库相关/oracle   1)  先来看下oracle 10g中的自动统计任务的问题. 从Oracle Database 10g开始,Or ...

  7. jquery 筛选元素(1)

    .eq() 减少匹配元素的集合为指定的索引的那一个元素. .eq(index) index一个整数,指示元素的位置,以0为基数. $("li").eq(2).css('backgr ...

  8. github上更新fork项目

    转载:https://blog.csdn.net/qq1332479771/article/details/56087333 ps:需要用GitHub所指定的chrome或者firefox浏览器,其它 ...

  9. 简版会员私信表设计及sql 私信列表查询

    先上下表结构和数据 DROP TABLE IF EXISTS `message`; CREATE TABLE `message` ( `id` int(11) NOT NULL AUTO_INCREM ...

  10. linux系统ext文件系统知识

    ext2文件系统细节 我们都知道,操作系统中的数据分为文件内容和文件属性两部分,其中文件内容就是文件的实体数据,而文件属性就是文件类型.权限.属主.修改时间等信息.操作系统会将上述文件的内容放入磁盘文 ...