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

代碼如下：

#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位平方數(shù)int a = i * i;st[a % 100] = true;//取末尾2位數(shù)}int cnt = 0;for (int i = 0; i < 100; i++) {if (st[i])cnt++;}cout << cnt << endl;return 0; } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。