《ACM-ICPC程序设计系列 数论及其应用》课后习题个人答案记录

Posted tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了《ACM-ICPC程序设计系列 数论及其应用》课后习题个人答案记录相关的知识，希望对你有一定的参考价值。

例1.1：HDU2099（2017/9/4）

本题书上给的答案是从0到99枚举，显然可以优化到每次递增b，这样至少可以把枚举次数减少到1/10。

技术分享 
 1 #include<cstdio>
 2 int a,b;
 3 int main()
 4 {
 5     while(scanf("%d%d",&a,&b) && a!=0 && b!=0)
 6     {
 7         a*=100;
 8         for(int cnt=0,now=a/b*b; now <= a+99; now+=b)
 9         {
10             if(a<=now && now<=a+99)
11             {
12                 if(++cnt != 1) printf(" ");
13                 printf("%02d",now%100);
14             }
15         }
16         printf("\n");
17     }
18 }
View Code

 

例1.2：NEFU115 （2017/9/4）

本题暂时除了书上说的，没想到其他好办法，题目的要求使得我们根本不可能通过求斐波那契数列来解。

技术分享 
 1 #include<cstdio>
 2 int n;
 3 int main()
 4 {
 5     while(scanf("%d",&n)!=EOF)
 6     {
 7         if(n%12==0) printf("YES\n");
 8         else
 9         {
10             if(n%4==0) printf("3\n");
11             else if(n%6==0) printf("4\n");
12             else printf("NO\n");
13         }
14     }
15 }
View Code

 

以上是关于《ACM-ICPC程序设计系列 数论及其应用》课后习题个人答案记录的主要内容，如果未能解决你的问题，请参考以下文章

矩阵理论及其应用课后习题作业：第一章 & 第二章

矩阵理论及其应用课后习题作业：第五章 & 第六章

数论及其应用——素数问题

寻 线性代数及其应用 第三版 课后答案 (David C. Lay)

2017 ACM-ICPC, Universidad Nacional de Colombia Programming Contest K - Random Numbers (dfs序 线段树+数论)

初等数论 ——原根指标及其应用