題目描述
能夠表示為某個整數的平方的數字稱為“平方數”。比如，25,64
雖然無法立即說出某個數是平方數，但經常可以斷定某個數不是平方數。
因為平方數的末位只可能是：[0, 1, 4, 5, 6, 9] 這6個數字中的某個。
所以，4325435332必然不是平方數。
如果給你一個2位或2位以上的數字，你能根據末位的兩位來斷定它不是平方數嗎？
請計算一下，一個2位以上的平方數的最后兩位有多少種可能性？
輸出
輸出一個整數表示答案

代碼如下：

#include <iostream> using namespace std; const int N = 100; bool st[N];int main() {for (int i = 4; i <= 10000; i++) {//4*4=16,16是最小的2位平方數int a = i * i;st[a % 100] = true;//取末尾2位數}int cnt = 0;for (int i = 0; i < 100; i++) {if (st[i])cnt++;}cout << cnt << endl;return 0; } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的[蓝桥杯2016决赛]平方末尾-数论，枚举的全部內容，希望文章能夠幫你解決所遇到的問題。

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