#13122: C++簡易參考解答


shawn2000100 (東華財金)

學校 : 國立東華大學
編號 : 57300
來源 : [27.53.168.5]
最後登入時間 :
2021-09-19 19:53:19
d186. 11461 - Square Numbers -- UVa11461 | From: [1.164.26.95] | 發表日期 : 2017-12-11 22:09

#include <iostream>
#include <cmath>
using namespace std;

bool square[100001];

int main(){

for(int i = 1; i <= 100000; ++i){
long double test = sqrt(i);
if( 0 == (test - (int) test) )
square[i] = true;
}

int a, b;
while(cin >> a >> b && a && b){
if(a > b)
swap(a, b);

int cnt = 0;
for(a ; a <= b; ++a)
if(square[a])
++cnt;

cout << cnt << endl;
}

return 0;
}

 
ZeroJudge Forum