算法證明每一位都相同十進制數(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ù)的詳細內(nèi)容,更多關(guān)于完全平方數(shù)的證明算法資料請關(guān)注腳本之家其它相關(guān)文章!
相關(guān)文章
基于WPF平臺使用純C#實現(xiàn)動態(tài)處理json字符串
在當(dāng)今的軟件開發(fā)領(lǐng)域,數(shù)據(jù)的交換與存儲變得愈發(fā)頻繁,JSON作為一種輕量級的數(shù)據(jù)交換格式,在 WPF平臺開發(fā)的桌面應(yīng)用里,我們常常需要與各種數(shù)據(jù)源交互,動態(tài)處理JSON字符串就成為了一項必備技能,本文將深入探討如何在 WPF 平臺上,僅使用純C#代碼實現(xiàn)對JSON字符串的動態(tài)處理2025-01-01
巧用Dictionary實現(xiàn)日志數(shù)據(jù)批量插入
這篇文章主要介紹了巧用Dictionary實現(xiàn)日志數(shù)據(jù)批量插入,本文給大家介紹的非常詳細,對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2021-02-02
C# WinForm中Panel實現(xiàn)用鼠標(biāo)操作滾動條的實例方法
由于在WinForm中Panel不能直接響應(yīng)鼠標(biāo)的滾動事件,只好采用捕獲窗體的滾動事件。2013-03-03

