拼接平方數

2021-08-01 06:53:27 字數 742 閱讀 9880

小明發現49很有趣,首先,它是個平方數。它可以拆分為4和9,拆分出來的部分也是平方數。169也有這個性質,我們權且稱它們為:拼接平方數。

100可拆分1 00,這有點勉強,我們規定,0 00 000 等都不算平方數。

小明想:還有哪些數字是這樣的呢?

你的任務出現了:找到某個區間的所有拼接平方數。

【輸入格式】

兩個正整數  a b (a, 不能通過工程設定而省略常用標頭檔案。

提交時,注意選擇所期望的編譯器型別。

分成兩部分,如果兩部分都死平方數,返回true

#include#includeusing namespace std;

bool ccc(int i)

bool check(int n),i=0;

while(n)

int j,k=i-1;

int s=0,s2=0;

for(i--;i>0;i--)

//如果當前是平方數,判斷後半段

for(j=i-1;j>=0;j--)

if(s2==0)

continue;

if(ccc(s2))

s2=0;

s*=10;

} return false;

}int main(){

int x,y;

cin>>x>>y;

for(long i=x;i<=y;i++){

if(ccc(i))

{//cout<

巧妙平方數

稱不含重複數字的完全平方數為巧妙平方數。試在 1,2,9 這9個數字中選出m個,組成巧妙平方數。1.說明 計算最小的m位數10 m 1 開平方取整數t1,最大的m位數 10 m 1開平方取整數t2,以t1 1和t2作為迴圈的初值與終值設定y迴圈 檢驗m位平方數 f y y,經m次求餘分離 f 的每一...

完全平方數

完全平方數 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 ...