HDU 1005题解,这种题目关键在于寻找循环节,这很重要1,很容易找到循环环节是49,AC就是理所当然

复制代码
 1 #include<stdio.h>
2
3 int main()
4 {
5 int a, b, n, i, c[49];
6
7 while(scanf("%d%d%d", &a, &b, &n) != EOF)
8 {
9 if(a==0 && b==0 && n==0) break;
10 c[1] = 1;
11 c[2] = 1;
12 a = a%7;
13 b = b%7;
14 for (i=3; i<=49; i++)
15 {
16 c[i] = (c[i-1]*a + c[i-2]*b)%7;
17 }
18 if(n%49==0)
19 printf("%d\n",c[49]);
20 else
21 printf("%d\n",c[n%49]);
22 }
23 return 0;
24 }
25
复制代码

  

posted @   zhongya  阅读(123)  评论(0编辑  收藏  举报
编辑推荐:
· 一个超经典 WinForm,WPF 卡死问题的终极反思
· ASP.NET Core - 日志记录系统(二)
· .NET 依赖注入中的 Captive Dependency
· .NET Core 对象分配(Alloc)底层原理浅谈
· 聊一聊 C#异步 任务延续的三种底层玩法
阅读排行:
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(一):从.NET IoT入
· .NET 开发的分流抢票软件,不做广告、不收集隐私
· ASP.NET Core - 日志记录系统(二)
· 一个超经典 WinForm,WPF 卡死问题的终极反思
· 实现windows下简单的自动化窗口管理
点击右上角即可分享
微信分享提示