zoukankan      html  css  js  c++  java
  • 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。

    ------------------------------------------------------------------------------------------------------------------------------------------------

    【代码】

     1 /*
     2 ID: icedrea1
     3 PROB: runround
     4 LANG: C++
     5 */
     6 
     7 #include <iostream>
     8 #include <fstream>
     9 using namespace std;
    10 
    11 bool ok(long long num)
    12 {
    13     int l=0,d[50];
    14     bool mark[50]={},have[10]={};
    15     while(num) { d[l++]=num%10; num/=10; }
    16     for(int i=0;i!=l;++i)
    17         if(have[d[i]]||d[i]==0) return false;
    18         else have[d[i]]=true;
    19 
    20     int i=l-1,s=1; mark[i]=true;
    21     while(s<l)
    22     {
    23         int k=d[i];
    24         i=(i-k+l*50)%l;
    25         if(mark[i]) return false;
    26         mark[i]=true; ++s;
    27     }
    28     int k=d[i];
    29     i=(i-k+l*50)%l;
    30     return i==l-1;
    31 }
    32 
    33 int main()
    34 {
    35     ifstream in("runround.in");
    36     ofstream out("runround.out");
    37 
    38     long long M,i;
    39 
    40     in>>M;
    41     for(i=M+1;!ok(i);++i);
    42     out<<i<<endl;
    43 
    44     in.close();
    45     out.close();
    46     return 0;
    47 }
  • 相关阅读:
    call/cc 总结 | Scheme
    用call/cc合成所有的控制流结构
    词法作用域 vs 动态作用域
    数论部分第二节:埃拉托斯特尼筛法
    1022: [SHOI2008]小约翰的游戏John【Nim博弈,新生必做的水题】
    C++面向对象作业1
    数论部分第一节:素数与素性测试【详解】
    基数排序与桶排序,计数排序【详解】
    计蒜客:百度的科学计算器(简单)【python神解】
    优质免费在线学习网站【自用】
  • 原文地址:https://www.cnblogs.com/icedream61/p/4463958.html
Copyright © 2011-2022 走看看