PTA 6 7 統計某類完全平方數 20分

本題要求實現乙個函式，判斷任一給定整數n是否滿足條件：它是完全平方數，又至少有兩位數字相同，如144、676等。

int isthenumber (
const
int n )
;

#include
#include
int isthenumber (
const
int n )
;int
main()
printf
("cnt = %d\n"
, cnt)
;return0;
}/* 你的**將被嵌在這裡 */

105 500

cnt = 6

1、滿足至少有兩位數字相同的完全平方數至少是三位數。故滿足條件的n應該從100開始。

2、完全平方數必為整數，所以要加整數限定，顯然，若乙個數開方後是整數，則必然滿足

sqrt(n)= =sqrt(int)(n)。如果乙個數開方後是小數，那麼強制轉為int後結果必然和未強轉的結果不同。

3、至於統計該數字中某乙個數字出現的頻率，可以考慮將數字拆分後儲存到乙個陣列中，用陣列的索引0~9代表數字，索引所對應的元素代表該數字出現的頻率，遍歷陣列，若存在元素的值大於等於二的時候返回1，否則返回0即可。

4、數字的拆分用到十進位制的定義：要獲得十進位制數上每一位的值，將該數字除以對應位的位權後模10即可。此外，為了計算方便，可以在取得對應位置上的數字後將其捨去，除以10即可。這兩部做成乙個迴圈，迴圈的出口，當數字整體小於10的時候退出即除以10==0即可

int
toarray
(int n)
;int res=n;
//n為const不能被改變
while
(res!=0)
for(
int i=
0;i<
10;i++)}
return0;
}int isthenumber (
const
int n )
}return0;
}