落花四月


私信TA

用户名:LSYC

访问量:31745

签 名:

等  级
排  名 516
经  验 4322
参赛次数 2
文章发表 34
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

解题思路:


这一题是上周我学校在线测试平台出的一道题目,当时没有做出来,


在这个平台上找到了,想了一下思路,感觉还好


这里的拼接平方数是完全平方数的一种特殊情况,要求求出的数本身是完全平方数,


并且要求存在对数的一种划分,使得两部分都是完全平方数,且不为0




注意事项:

参考代码:


#include<bits/stdc++.h>
using namespace std;
int getDigit(int n) {      //求一个正整数n的位数
int num=n;
int digit=0;
while(num) {
digit++;
num/=10;
}
return digit;
}
int is_pownum(int n) {     //判断正整数n是否是完全平方数
int temp;
temp=sqrt(n);
if(temp*temp==n)
return 1;
else
return 0;
}
int main() {
int a,b;
int i,j,k;
int n,n1,n2,suc;       //n1.n2-数n的两部分 n-拼接后的数 suc-拼接平方数判断标记
scanf("%d %d",&a,&b);
for(i=a; i<=b; i++) {
if(!is_pownum(i))  //如果区间[a,b]内的某个数i不是完全平方数,直接返回,不再判断
continue;
suc=0;             //是完全平方数,置标记suc=0
for(j=1; j<getDigit(i); j++) { //求n1与n2
n=i;
n1=0,n2=0;
for(k=1; k<=j; k++) {   //n1最少1位,最多getDigit(i)位,并且要含上可能出现的0
n1+=((n%10)*pow(10,k-1));
n/=10;
}
n2=(i-n1)/pow(10,j);    //n2=n1未包含的数位对应的数字
if(is_pownum(n1) && is_pownum(n2) && n1!=0 && n2!=0) { //n1 n2均为完全平方数且均不为0(排除0 00 000等情况)
suc=1;              //置标记suc=1,说明找到符合条件的拼接平方数,并退出所有循环
break;
}
}
if(suc)
printf("%d\n",i);
}
return 0;
}


 

0.0分

0 人评分

  评论区