SRM 582 Div II Level One： SemiPerfectSquare

题目来源：http://community.topcoder.com/stat?c=problem_statement&pm=12580

比较简单，代码如下：

 

#include <iostream>

#include <string>

#include <cmath>



using namespace std;



class SemiPerfectSquare

{

public:

	string check(int N);

};



string SemiPerfectSquare::check(int N)

{

	int sq = (int)sqrt((double)N);



	for (int i = 0; i <= sq; i++) {

		for (int j = 0; j < i; j++) {

			if (j * i * i == N) {

				return "Yes";

			}

		}

	}



	return "No";

}