關於完全平方數

2021-04-26 03:00:52 字數 939 閱讀 2930

題目1:輸出1-999999之間的完全平方數

程式一

#include

#define max 999999

int main()

printf("/n");

return 0;

} 程式二

#include

#define max 999999

int main()

printf("/n");

return 0;

} *************************

題目2:乙個小於999999整數,它加上100後是乙個完全平方數,再加上268又是乙個完全平方數,請問該數是多少?

程式一

#include

#include

int main()

return 0;

} 程式二

#include

#include

/*演算法分析:m^2=x+268 

n^2=x+100

兩式相減得(m+n)*(m-n)=168

以此為條件判斷

*/ int main() }

return 0;

} ***************

判斷乙個數是否是完全平方數  n^2=1+3+......+(2n-1)

int  yysquare(int x)

因為計算機在內部儲存資料的時候乙個很小的數字也會當成0來處理,所以用開方後是不是整數這一條件來判斷會不會出什麼問題?浮點數記錄的是近似值,所以使用sqrt函式得到的可能不是真值,這樣有沒有可能導致程式出現類似情況:

執行程式有 sqrt(i+100)*sqrt(i+100)==i+100;

但其實i+100開方後的真值與sqrt(i+100)並不相等,從而導致出現誤判。

完全平方數

完全平方數 time limit 10000ms memory limit 65536k total submit 44 accepted 42 case time limit 1000ms description 由1 9九個數字組成的全排列可以被看作是乙個九位數,程式設計求出這些九位數中第n個完...

完全平方數

coding utf8 python3 題目 完全平方數 乙個整數,它加上100和加上268後都是乙個完全平方數 求該數是多少 數字 1,1000 中,符合條件的數 python sqrt num.py b 1 e 1000 import sys,getopt import math defint ...

完全平方數

程式設計判斷乙個非負整數是否為完全平方數。乙個非負整數n是完全平方數當且僅當存在非負整數m,使得n m2n m 2n m2。要求如下 輸出1表示是完全平方數,輸出0表示不是。比如,輸入非負整數0時,應輸出1。不能有其他多餘的cin和cout語句。注 0是完全平方數 include using nam...