您的位置：首页 > 其它

HDU——1005（找规律）

2012-08-12 10:48 274 查看
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005

借鉴地址：http://blog.csdn.net/kay_sprint/article/details/6892385

源代码：

#include <stdio.h>  

#include <string.h>  

int s[50];  

int main()  

{  

    int a,b,n,i;  

    while(scanf("%d%d%d",&a,&b,&n),a || b || n)  

    {  

       int i;  

       s[0]=s[1]=1;  

       for(i = 2; i<50;i++)  

       {  

             s[i] = (a*s[i-1]+b*s[i-2])%7;  

             if(s[i] ==1 && s[i-1] == 1)  

             {break;}  

                     

       }    

       n = n%(i-1);  

       if(n == 0)  

        printf("%d\n",s[i-2]);  

        else  

        printf("%d\n",s[n-1]);  

                                          

    }      

    return 0;  

}  
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航