#45524: 用sqrt更省時間


1121228@stu.wghs.tp.edu.tw (你知道我是誰嗎!!??)

學校 : 臺北市立建國高級中學
編號 : 266561
來源 : [60.248.154.143]
最後登入時間 :
2025-03-28 09:48:03
d186. 11461 - Square Numbers -- UVa11461 | From: [60.248.154.143] | 發表日期 : 2025-03-12 16:01

 

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

int main() {
    int a, b, sum;
    while(cin >> a >> b && a!=0 && b!=0){
        sum = 0;
        for(int i=int(sqrt(a)); i<=sqrt(b); i++){   // 用sqrt可以省時間
            if(i*i>=a){
                sum++;
            }
        }
        cout << sum << endl;
    }
    return 0;
}

 
#45641: Re: 用sqrt更省時間


1121232@stu.wghs.tp.edu.tw (Ian911436)

學校 : 臺北市私立薇閣高級中學
編號 : 258883
來源 : [60.248.154.139]
最後登入時間 :
2025-04-02 12:57:47
d186. 11461 - Square Numbers -- UVa11461 | From: [60.248.154.143] | 發表日期 : 2025-03-28 09:44

 
ZeroJudge Forum