codecamp

2.2.3 RUNAROUND NUMBERS 循环数

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.1 PREFACE NUMBERING 序言页码
2.2.4 PARTY LAMPS 派对灯
温馨提示
下载编程狮App,免费阅读超1000+编程语言教程
取消
确定
目录

关闭

MIP.setData({ 'pageTheme' : getCookie('pageTheme') || {'day':true, 'night':false}, 'pageFontSize' : getCookie('pageFontSize') || 20 }); MIP.watch('pageTheme', function(newValue){ setCookie('pageTheme', JSON.stringify(newValue)) }); MIP.watch('pageFontSize', function(newValue){ setCookie('pageFontSize', newValue) }); function setCookie(name, value){ var days = 1; var exp = new Date(); exp.setTime(exp.getTime() + days*24*60*60*1000); document.cookie = name + '=' + value + ';expires=' + exp.toUTCString(); } function getCookie(name){ var reg = new RegExp('(^| )' + name + '=([^;]*)(;|$)'); return document.cookie.match(reg) ? JSON.parse(document.cookie.match(reg)[2]) : null; }