讲解前的废话:这道题太难了吧,我整了一坤年才整出来(Bushi
废话就讲到这里,切入正题!!!
5、魔术数(e.cpp)
【题目描述】
X是一个正整数,它的第i个数字是d[i],则 序列(d [1],d[2],d[3],...,d[t])是X 的数字表示(没有前导零)。特别地,d[1]是最高位数字并且d[t]是X的最低位数字。例如,X = 576的数字表示是(5,7,6)。我们说整数X是魔术数,当且仅当:
1、X是某个整数的平方,即对于某个整数Y ,X = Y * Y。
2、对于X 的数字表示(d[1],d[2],d[3],...,d[t]),它满足d[1] < d[2] > d[3] < d[4]......,依此类推。也就是说,对于每个奇数下标i < t,满足d[i] < d[i+1],并且对于每个偶数下标i < t,它满足d[i] > d[i+1]。
给定A和B,输出A和B之间有多少魔术数。
【输入格式】
多组测试数据。
第一行,一个整数G,表示有G组测试数据。1 <= G <= 10。
每组测试数据格式:
一行,两个整数A和B。 1 <= B <= 10^10。 1 <= A <= B 。
【输出格式】
共G行,每行一个整数。
输入样例 | 输出样例 |
3 1 64 50 60 121 121 | 7 0 1 |
不会讲,上代码!
#include<bits/stdc++.h>
using namespace std;
long long n,a,b,d,x,ans,p,s[15],s2[15],l,r,x2;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
ans=0;
cin>>a>>b;
l=sqrt(a);
r=sqrt(b);
if(l*l<a) l++;
if(r*r>b) r--;
for(long long j=l;j<=r;j++)
{
p=0;
d=j*j;
x=0;
while(d)
{
x++;
s[x]=d%10;
d/=10;
}
for(int k=1;k<=x;k++) s2[k]=s[x-k+1];
for(int k=1;k<x;k++)
{
if(k%2==1&&s2[k]>=s2[k+1])
{
p=1;
break;
}
if(k%2==0&&s2[k]<=s2[k+1])
{
p=1;
break;
}
}
if(p==0) ans++;
}
cout<<ans<<endl;
}
return 0;
}
0分的,看了也没用。