例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 }

例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 }

《ACM-ICPC程序設計系列 數論及其應用》課後習題個人答案記錄