尧图建网站 尧图建网站 YAOTU WEB BUILD 免费咨询
ARTICLE DETAIL

资讯详情

深耕网站建设与建站编程的一线实战洞察。

B4553 [GESP202606 二级] 完全平方数计数

B4553 [GESP202606 二级] 完全平方数计数 老规矩先上题完全平方数某个正整数的平方题目就是说输入两个整数l和r在这个范围内找有多少个完全平方数完全平方数的形式是 \(i^2\)i 是正整数。i的平方 不能超过 r所以循环条件写i*i r不用循环整个 l ~ r大大减少循环次数。算出平方值a i*i判断这个平方数是否落在区间 [l , r]之内如果满足计数器 1。注意数字范围较大使用long long防止乘法溢出好了上代码#includebits/stdc.h using namespace std; typedef long long LL; int main() { LL l, r, cnt 0; cin l r; for (LL i 1; i * i r; i) { LL a i * i; if (a l a r) { cnt ; } } cout cnt endl; return 0; }世间万象 纸上一隅 愿这些文字能带给你片刻启发 山高水远 我们后会有期
返回列表