C++ 完全平方数

描述

一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数。请输出n以内符合这样特征的整数个数。

输入

只有一组数据，从键盘输入一个整数n（n<1000000）。

输出

n以内符合上述特征的完全平方数个数。

难度

入门

输入示例

100

输出示例

1

 

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
    long num, n, m;
    int count = 0;
    cin >> num;
    for (int i = 1; i <= num; i++) 
    {
        m = sqrtf(i + 100);
        n = sqrtf(i + 100 + 168);

        if (m*m == (i + 100) && n*n == (i + 100 + 168))
            count++;
    }
    cout << count << endl;
    
    return 0;
}