算法證明每一位都相同十進制數(shù)不是完全平方數(shù)
題意
Description
相信大家都做過"A+B Problem"了吧,這道題是它的加強版。
輸入兩個整數(shù) A , B ,表示 A 個 B,例如 3 , 6 表示 666 。你只需要把“A個B”開根號。如果開根號后是個整數(shù),輸出開根后的數(shù),否則輸出“We donot have SPJ!”
解題思路
很顯然,這題就是讓我們判斷“A個B”是不是完全平方數(shù),我們從感覺上判斷,形如 666 ? 666 這樣的數(shù),一般來說都不是完全平方數(shù),現(xiàn)在我們來證明一下。
證明
所以上述情況不是完全平方數(shù)。
故對于“ A個3,7”不是完全平方數(shù)。
所以對于任意三位數(shù)及以上的的"A個B",其必定不是完全平方數(shù)。
代碼
// by Concyclics #include <iostream> using namespace std; int main() { int A,B; cin>>A>>B; if(B==0) { puts("0"); return 0; } if(A==1) { if(B==1) { puts("1"); return 0; } if(B==4) { puts("2"); return 0; } if(B==9) { puts("3"); return 0; } } puts("We donot have SPJ!"); return 0; }
以上就是算法證明每一位都相同十進制數(shù)不是完全平方數(shù)的詳細(xì)內(nèi)容,更多關(guān)于完全平方數(shù)的證明算法資料請關(guān)注腳本之家其它相關(guān)文章!
相關(guān)文章
DataGridView實現(xiàn)點擊列頭升序和降序排序
這篇文章介紹了DataGridView實現(xiàn)點擊列頭升序和降序排序的方法,文中通過示例代碼介紹的非常詳細(xì)。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2022-02-02C#設(shè)計模式實現(xiàn)之生成器模式和責(zé)任鏈模式
學(xué)完設(shè)計模式之后,你就感覺它會慢慢地影響到你寫代碼的思維方式,下面這篇文章主要給大家介紹了關(guān)于C#設(shè)計模式實現(xiàn)之生成器模式和責(zé)任鏈模式的相關(guān)資料,需要的朋友可以參考下2021-08-08