完全平方数计数题解

王星然

2026-07-17 22:41:02

发布于：新疆

157阅读

0回复

0点赞

如果一个数的开方（int）的平方还是原数
那它就是完全平方数
根据这个原理，代码很容易敲出来了
代码：

#include<bits/stdc++.h>
using namespace std;
int l,r,a,cnt;//定义变量
int main()
{
    cin>>l>>r;
    for(int i=l;i<=r;++i)//从l循环到r
    {
        a=int(sqrt(i));
        //a是i的开方
        //如果不包int，不完全平方数的a×a可能还是i
        //而完全平方数不受影响
        if(pow(a,2)==i) cnt++;//如果a×a等于i，那它就是完全平方数
    }
    cout<<cnt;//输出
}

都看到这了，点个赞呗！！！

有帮助，赞一个

去预览

0/2000

全部评论 2

陈青云
#include <bits/stdc++.h>
using namespace std;

int main(){
int l,r,sum=0;
cin>>l>>r;
for (int i=l;i<=r;i++){
int a=sqrt(i);
if (i==a*a){
sum++;
}
}
cout << sum;
return 0;
}

搞那么麻烦干啥？？？

2026-07-31 来自上海
2
yucx__Herobrine
#include<bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);//缩短时间
short l,r,s=0;//定义变量
cin>>l>>r;//输入
for(short i=l;i<=r;i++){//循环判断
/pow(int(sqrt(i)),2)==i判断是否是完全平方数/
if(pow(int(sqrt(i)),2)==i){//判断
s++;//统计完全平方数个数
}
}cout<<s;//输出
return 0;
}

2026-09-24 来自江苏
0