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
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】博客园携手 AI 驱动开发工具商 Chat2DB 推出联合终身会员
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 一个超经典 WinForm,WPF 卡死问题的终极反思
· ASP.NET Core - 日志记录系统(二)
· .NET 依赖注入中的 Captive Dependency
· .NET Core 对象分配(Alloc)底层原理浅谈
· 聊一聊 C#异步 任务延续的三种底层玩法
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(一):从.NET IoT入
· .NET 开发的分流抢票软件,不做广告、不收集隐私
· ASP.NET Core - 日志记录系统(二)
· 一个超经典 WinForm,WPF 卡死问题的终极反思
· 实现windows下简单的自动化窗口管理