問題
問題文
シカのAtCoDeerくんは二つの正整数 $a,b$ を見つけました。$a$ と $b$ をこの順につなげて読んだものが平方数かどうか判定してください。
制約
・$1 \le a,b \le 100$
・$a,b$ は整数
収録されている問題セット
回答
回答1 (AC)
「$a$ と $b$ をこの順につなげて読んだもの」を作るには $a$ と $b$ を文字列として読み込んで a+b を処理すれば良いでしょう。コードは以下のようになりました。
abc086b-1.cpp
#include <bits/stdc++.h>
using namespace std;
int main() {
string a, b;
cin >> a >> b;
int n = stoi(a+b);
if ( pow(int(sqrt(n)),2)==n ) {
cout << "Yes" << endl;
} else {
cout << "No" << endl;
}
}
調べたこと
AtCoder の解説 → コンテスト全体の解説
平方数かを判定するのに、全数検索 (1x1 から 1000x1000 まで比べていく) が紹介されていました。
リンク
前後の記事
- 前の記事 → AtCoderログ:0092 - ABC 215 C
- 前の記事 → AtCoderログ:0094 - ABC 074 B