演算法競賽入門經典第二章上機以總結

//2-1 題目：輸入乙個不超過10^9的正整數，輸出它的位數。

//例如12735的位數是5。請不要使用任何數學函式，只用四則運算和

//迴圈語句實現

#include #include int main(int argc, char* argv)

printf("位數為%d\n",k);
}

//2-2 輸出100 ~ 999中的所有水仙花數

#include #include int main(int argc, char* argv)
}} }
}

//2-3  韓信點兵(hanxin)

#include #include int main(int argc, char* argv)
}if(i<=100)
else
}

//2-6

#include #include int main(int argc, char* argv)
printf("%.3lf\n",result);
}

//2-7

#include #include #include int main(int argc, char* argv)
result+=(1.0/i)*f;
f=-f;
} printf("%.3lf\n",result);
}

//2-8

#include #include #include int main(int argc, char* argv)
printf("%.5f\n",result);
}

//2-9

#include #include #include int main(int argc, char* argv)

//2-10用1，2，3……9組成3個三位數abc,def和ghi，

//每個數字恰好使用一次，要求abc:def:ghi = 1:2:3。輸出所有解。
//參考網友的做法，換個角度思考問題
#include #include #include int main(int argc, char* argv)
; int i,n,m;
for(i=100;i<333;i++)
}if(k>9)
for(k=1;k<=9;k++)
}}

總結：計時函式的用法

printf("timeused =%.2lf\n",(double)clock()/clocks_per_sec); 

程式設計過程中要注意乘法溢位問題！！！

演算法競賽入門經典第二章

123 4567 891011 1213 1415 1617 1819 2021 2223 2425 2627 2829 3031 3233 3435 3637 3839 4041 4243 4445 4647 4849 5051 5253 5455 5657 5859 6061 6263 6465...

演算法競賽入門經典 第二章 如何判斷整數

date 2010 4 15 例題2 1 輸出所有形如aabb的四位完全平方數 即前兩位數字相等,後兩位數字也相等 一.思路1 該題的大體思路是十分清晰的,即 迴圈 if 的搭檔進行篩選.具體點說就是通過2重迴圈將所有aabb數枚舉出來,再通過if來篩選出是完全平方數的數.實現 這裡提到了乙個常用的...

演算法 《演算法競賽入門經典》第二章 示例及答案

輸出1,2,3 n的值 includeint main aabb 輸出所有形如aabb的4位完全平方數 即前兩位數字相等，後兩位數字也相等 7744問題 版本一 開平方看平方根是否為整數 include includeint main return 0 程式2 3 7744問題 版本二 列舉平方根 ...