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

2021-07-15 07:46:38 字數 752 閱讀 6196

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

函式介面定義:

int isthenumber ( const int n );

其中n是使用者傳入的引數。如果n滿足條件,則該函式必須返回1,否則返回0。

判斷是否是完全平方數很簡單,用c語言自帶的sqrt()函式,求一下根。並且將這個根強制int化,再將根開平方,與求根之前的誰對比看看是否一樣大。如果一樣大,就是完全平方數。

int n = ( int ) sqrt( n);

if ( n*n == n)

這題難在還要判斷是否有兩位數字相等。就要耍點小技巧的:比如說12345,則設定乙個10位陣列num[10],整數112345中,每乙個出現的自然數,就在陣列對應的位置中加1.如4,出現一次,那麼num[4]就等於1。整數112345中1出現了2次,那麼num[1]就等於2.

於是判斷是否有兩位數字相等,就轉化成了num陣列中,是否有元素的值大於等於2.

int isthenumber ( const

int n )

; int i;

while( m > 0 )}}

m = m / 10;}}

return flag;

}

這道題目的變體在不同地方出現過多次,如要求某個字母是否出現了多少次之類的,思路是一樣的。

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

本題要求實現乙個函式,判斷任一給定整數n是否滿足條件 它是完全平方數,又至少有兩位數字相同,如144 676等。int isthenumber const int n 其中n是使用者傳入的引數。如果n滿足條件,則該函式必須返回1,否則返回0。include include int isthenumb...

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

本題要求實現乙個函式,判斷任一給定整數n是否滿足條件 它是完全平方數,又至少有兩位數字相同,如144 676等。int isthenumber const int n 其中n是使用者傳入的引數。如果n滿足條件,則該函式必須返回1,否則返回0。include include int isthenumb...

4 7 統計某類完全平方數

本題要求實現乙個函式,判斷任一給定整數n是否滿足條件 它是完全平方數,又至少有兩位數字相同,如144 676等。函式介面定義 int isthenumber const int n 其中n是使用者傳入的引數。如果n滿足條件,則該函式必須返回1,否則返回0。裁判測試程式樣例 include inclu...