算法證明每一位都相同十進(jìn)制數(shù)不是完全平方數(shù)
題意
Description
相信大家都做過(guò)"A+B Problem"了吧，這道題是它的加強(qiáng)版。
輸入兩個(gè)整數(shù) A , B ，表示 A 個(gè) B，例如 3 , 6 表示 666 。你只需要把“A個(gè)B”開(kāi)根號(hào)。如果開(kāi)根號(hào)后是個(gè)整數(shù)，輸出開(kāi)根后的數(shù)，否則輸出“We donot have SPJ!”
解題思路
很顯然，這題就是讓我們判斷“A個(gè)B”是不是完全平方數(shù)，我們從感覺(jué)上判斷，形如 666 ? 666 這樣的數(shù)，一般來(lái)說(shuō)都不是完全平方數(shù)，現(xiàn)在我們來(lái)證明一下。
證明
所以上述情況不是完全平方數(shù)。
故對(duì)于“ A個(gè)3,7”不是完全平方數(shù)。
所以對(duì)于任意三位數(shù)及以上的的"A個(gè)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;
}
以上就是算法證明每一位都相同十進(jìn)制數(shù)不是完全平方數(shù)的詳細(xì)內(nèi)容，更多關(guān)于完全平方數(shù)的證明算法資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
這篇文章主要介紹了C#延遲執(zhí)行方法函數(shù)實(shí)例講解，這是比較常用的函數(shù)，有需要的同學(xué)可以研究下2021-03-03
基于WPF平臺(tái)使用純C#實(shí)現(xiàn)動(dòng)態(tài)處理json字符串
在當(dāng)今的軟件開(kāi)發(fā)領(lǐng)域,數(shù)據(jù)的交換與存儲(chǔ)變得愈發(fā)頻繁,JSON作為一種輕量級(jí)的數(shù)據(jù)交換格式,在 WPF平臺(tái)開(kāi)發(fā)的桌面應(yīng)用里,我們常常需要與各種數(shù)據(jù)源交互,動(dòng)態(tài)處理JSON字符串就成為了一項(xiàng)必備技能,本文將深入探討如何在 WPF 平臺(tái)上,僅使用純C#代碼實(shí)現(xiàn)對(duì)JSON字符串的動(dòng)態(tài)處理2025-01-01
c#實(shí)現(xiàn)識(shí)別圖片上的驗(yàn)證碼數(shù)字
這篇文章主要介紹了c#實(shí)現(xiàn)識(shí)別圖片上的驗(yàn)證碼數(shù)字的方法，本文給大家匯總了2種方法，有需要的小伙伴可以參考下。2015-11-11
這篇文章主要為大家詳細(xì)介紹了C#實(shí)現(xiàn)QQ聊天窗口，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-02-02
C#基于簡(jiǎn)單工廠模式實(shí)現(xiàn)的計(jì)算器功能示例
這篇文章主要介紹了C#基于簡(jiǎn)單工廠模式實(shí)現(xiàn)的計(jì)算器功能,結(jié)合簡(jiǎn)單實(shí)例形式分析了C#使用工廠模式的數(shù)值運(yùn)算相關(guān)操作技巧,需要的朋友可以參考下2017-11-11
今天小編就為大家分享一篇關(guān)于C#數(shù)據(jù)導(dǎo)入到EXCEL的方法，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧2019-01-01
巧用Dictionary實(shí)現(xiàn)日志數(shù)據(jù)批量插入
這篇文章主要介紹了巧用Dictionary實(shí)現(xiàn)日志數(shù)據(jù)批量插入,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-02-02
C#實(shí)現(xiàn)復(fù)雜XML的序列化與反序列化
這篇文章主要介紹了C#實(shí)現(xiàn)復(fù)雜XML的序列化與反序列化的方法,是非常實(shí)用的一個(gè)技巧,需要的朋友可以參考下2014-09-09
這篇文章主要介紹了C#簡(jiǎn)單生成縮略圖的方法,涉及C#操作圖片的技巧,非常具有實(shí)用價(jià)值,需要的朋友可以參考下2015-03-03
C# WinForm中Panel實(shí)現(xiàn)用鼠標(biāo)操作滾動(dòng)條的實(shí)例方法
由于在WinForm中Panel不能直接響應(yīng)鼠標(biāo)的滾動(dòng)事件，只好采用捕獲窗體的滾動(dòng)事件。2013-03-03