1.例題aabb

輸出
所有形如aabb的4位完全平方數
分析：
方案1.判斷a*1100+b*11是不是完全平方數（枚舉a和b）
方案2.判斷4位完全平方數是否滿足aabb形式(枚舉1000到9999中的完全平方數）
代碼：

#include<stdio.h> #include<math.h> int main() {int a,b;for(a=1;a<=9;++a){for(b=0;b<=9;++b){int n=a*1100+b*11;if(sqrt(n)==(int)sqrt(n))printf("%d",n);}} } #include<stdio.h> #include<math.h> int main() {int a,b;for(int x=1;;x++){int n=x*x;if(n<1000) continue;if(n>9999) break;if(n%10==n/10%10&&n/100%10==n/1000) printf("%d",n);} }

2.計時器

#include<stdio.h> #include<time.h> int main(){const int mod=1000000;int n,s=0;scanf("%d",&n);for(int i=1;i<=n;i++){int factorial=1;for(int j=1;j<=i;j++){factorial=(factorial*j%mod);//輸出對1e6取模}s=(s+factorial)%mod; }printf("%d\n",s);printf("time used = %.2f\n",(double)clock()/CLOCKS_PER_SEC);return 0; }

clock：計時函數該函數返回程序目前為止運行的時間，返回CPU時鐘計時單元（clock tick）數（掛鐘時間），返回單位是毫秒。
CLOCKS_PER_SEC：這個常量表示每一秒（per second）有多少個時鐘計時單元
時間除以這個常數，得到的值以秒為單位。
從25開始答案始終不變，因為：
25！末尾有六個零，所以從第25項開始，后面的所有項（末尾都是六個零）都不會影響和的末六位數字（前24項造成的），所以當n大于25，即可終止，這樣效率和溢出都不存在問題

重定向

多數據輸入

總結

以上是生活随笔為你收集整理的算法竞赛入门经典 第二章总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。