算法證明每一位都相同十進(jìn)制數(shù)不是完全平方數(shù)
更新時(shí)間：2022年05月18日 15:50:03 作者：concyclics
這篇文章主要為大家介紹了算法證明每一位都相同十進(jìn)制數(shù)不是完全平方數(shù)的過(guò)程論述，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
題意
Description
相信大家都做過(guò)"A+B Problem"了吧，這道題是它的加強(qiáng)版。
輸入兩個(gè)整數(shù) A , B ，表示 A 個(gè) B，例如 3 , 6 表示 666 。你只需要把“A個(gè)B”開根號(hào)。如果開根號(hào)后是個(gè)整數(shù)，輸出開根后的數(shù)，否則輸出“We donot have SPJ!”
解題思路
很顯然，這題就是讓我們判斷“A個(gè)B”是不是完全平方數(shù)，我們從感覺上判斷，形如 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#中ref和out的區(qū)別淺析,當(dāng)一個(gè)方法需要返回多個(gè)值的時(shí)候,就需要用到ref和out,那么這兩個(gè)方法區(qū)別在哪兒呢,需要的朋友可以參考下2015-01-01
C#實(shí)現(xiàn)多線程寫入同一個(gè)文件的方法
這篇文章主要介紹了C#實(shí)現(xiàn)多線程寫入同一個(gè)文件的方法,涉及C#多線程操作文件讀寫的相關(guān)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-08-08
這篇文章主要介紹了c#獲取客戶端IP地址(考慮代理)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-01-01
C#實(shí)現(xiàn)餐飲管理系統(tǒng)完整版
這篇文章主要為大家詳細(xì)介紹了C#實(shí)現(xiàn)餐飲管理系統(tǒng)的完整版，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-01-01
在C#中值類型的變量直接存儲(chǔ)數(shù)據(jù)，而引用類型的變量持有的是數(shù)據(jù)的引用，數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)堆中。下面我們來(lái)簡(jiǎn)單談?wù)凜#中的值類型和引用類型2016-06-06
DataGridView實(shí)現(xiàn)點(diǎn)擊列頭升序和降序排序
這篇文章介紹了DataGridView實(shí)現(xiàn)點(diǎn)擊列頭升序和降序排序的方法，文中通過(guò)示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-02-02
Unity3D實(shí)現(xiàn)簡(jiǎn)易五子棋源碼
這篇文章主要為大家詳細(xì)介紹了Unity3D實(shí)現(xiàn)簡(jiǎn)易五子棋源碼，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-09-09
C# 動(dòng)畫窗體(AnimateWindow)的小例子
C# 動(dòng)畫窗體(AnimateWindow)的小例子，需要的朋友可以參考一下2013-03-03
C#設(shè)計(jì)模式實(shí)現(xiàn)之生成器模式和責(zé)任鏈模式
學(xué)完設(shè)計(jì)模式之后,你就感覺它會(huì)慢慢地影響到你寫代碼的思維方式,下面這篇文章主要給大家介紹了關(guān)于C#設(shè)計(jì)模式實(shí)現(xiàn)之生成器模式和責(zé)任鏈模式的相關(guān)資料,需要的朋友可以參考下2021-08-08
這篇文章主要介紹了C#操作CSV文件類,涉及C#針對(duì)csv文件的讀取、轉(zhuǎn)化等常用操作技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-03-03