2.2.3 RUNAROUND NUMBERS 循环数

标签：acm   解题报告   c++   算法   

PS：最近工作比较忙，所以把以前在学校做acm的时候写的一些解题报告发出来

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2327
题目大意：（如题）
输入输出：（如题）
解题思路：从开始数后一个数往后枚举，然后判断其是不是循环数，如果是就输出退出。
 

void transfer() //转换函数，将整数的每一位数提取出来
{ 
    int i; 
    n=0; 
    while(tmp>0) 
    { 
        i=tmp%10; 
        tmp/=10; 
        tmpstr[n]=i; 
        n++; 
    } 
    for(i=0;i<=n;i++) 
        str[i]=tmpstr[n-i]; 
} 
   
void check() 
{ 
    int i,j,k; 
    for(i=0;i<10;i++) 
        mrk[i]=0; 
    for(i=1;i<=n;i++) 
        mrk[str[i]]++; 
    for(i=0;i<=9;i++) 
    { 
        if(mrk[i]>1) //数里面有位数的数字重复
        { 
            flag=false; 
            return; 
        } 
    } 
    j=1; 
    for(i=0;i<10;i++) 
        mrk[i]=0; 
    for(i=1;i<=n;i++) //每位数判断
    { 
        k=str[j]; 
        j=(str[j]+j)%n; //循环
        if(!j)j+=n; 
        if(mrk[j]!=0||str[j]==k) //不满足循环数的条件或者已经判断过了，往后走k步出现的数和k相同
        { 
            flag=false; 
            return; 
        } 
        mrk[j]=1; //标记判断过了
    } 
    if(j==1) 
    { 
        flag=true; 
        return; 
    } 
} 

2.2.3 RUNAROUND NUMBERS 循环数

标签：acm   解题报告   c++   算法   

原文地址：http://blog.csdn.net/mmoaay/article/details/40535435