---
# System prepended metadata

title: Square Numbers(UVA11461)
tags: [CPE一顆星必考題]

---

# Square Numbers(UVA11461)
## [程式繳交區](https://hackmd.io/@Renektonn/H1kYwO0PJl/edit)
## 題目
[點我](https://onlinejudge.org/external/114/11461.pdf)

## 解題網站
[UVA](https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2456)
[ZJ](https://zerojudge.tw/ShowProblem?problemid=d186)

## 演算法
```
1. 輸入a, b，若a=0 and b=0，則停止
2. 宣告cnt=0，對於[a,b]，每次判斷這個元素開根號的平方是否與這個元素相同，若是，cnt++
3. 輸出cnt
4. 回到1
```

## 程式碼
```cpp=
#include <bits/stdc++.h>
#define ll long long int
using namespace std;

int main() {
    int a, b;
    while (cin >> a >> b) {
        if (a == 0 and b == 0) break;
        int cnt = 0;
        for (int i = a; i <= b; i++) {
            int sq = sqrt(i);
            if (sq * sq == i) {
                cnt++;
            }
        }
        cout << cnt << endl;
    }

    return 0;
}
```