AOI6 2021-09-20 17:39 采纳率: 92.3%
浏览 46
已结题

C语言,完全平方数 区位图鬼地方个

Problem Description
判断从l到r中有多少个数的每一位都是完全平方数且这个数自身也是完全平方数

Input
t组数据,每组包含两个整数l,r

(0<=l<=r<=1000000)
1<=t<=1000000

Output
每组输出一个答案,表示从l到r有多少符合要求的数

SampleInput
2
1 10
30 100
SampleOutput
3
2

  • 写回答

1条回答 默认 最新

  • qzjhjxj 2021-09-20 21:55
    关注

    供参考:

    #include<stdio.h>
    
    // n^2=1+3+5+……+2n-1 n个奇数(1,3,5,7,...)之和等于n的平方,
    //其中n大于0 如果变成了负数,说明它不是平方数
    int isPerfectSquare(int num)
    {
        int i = 1;
        while (num > 0)
        {
               num -= i;
               i += 2;
        }
        return num == 0;
    }
    
    int main()
    {
        int i,t,l,r,n,k,cnt,a[7];
        scanf("%d",&t);
        while(t--)
        {
             scanf("%d%d",&l,&r);
             if(l<0 || l>r || r>1000000)//0<=l<=r<=1000000
                continue;
             cnt=0;
             for(i=l;i <= r; i++){
                    l = i; k=0;
                    for(n=0;n < 7;n++) a[n]=0;
                    while(l){
                          a[k++] = l%10;
                          l /= 10;
                    }
                    if(a[0]==2||a[0]==3||a[0]==7||a[0]==8)//个位数是2、3、7、8的整数一定不是完全平方数
                       continue;
                    if(a[0]%2==1 && a[1]%2==1)//个位数和十位数都是奇数的整数一定不是完全平方数
                       continue;
                    for(n=0; n < k;n++)
                       if(isPerfectSquare(a[n])!=1)//每一位都是完全平方数
                          break;
                    if(n >= k && isPerfectSquare(i)==1)//每一位都是完全平方数且这个数自身也是完全平方数
                       cnt++;
             }
             printf("%d\n",cnt);
        }
        
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 9月30日
  • 已采纳回答 9月22日
  • 创建了问题 9月20日

悬赏问题

  • ¥30 关于用python写支付宝扫码付异步通知收不到的问题
  • ¥50 vue组件中无法正确接收并处理axios请求
  • ¥15 隐藏系统界面pdf的打印、下载按钮
  • ¥15 MATLAB联合adams仿真卡死如何解决(代码模型无问题)
  • ¥15 基于pso参数优化的LightGBM分类模型
  • ¥15 安装Paddleocr时报错无法解决
  • ¥15 python中transformers可以正常下载,但是没有办法使用pipeline
  • ¥50 分布式追踪trace异常问题
  • ¥15 人在外地出差,速帮一点点
  • ¥15 如何使用canvas在图片上进行如下的标注,以下代码不起作用,如何修改