A. Sum of Odd Integers(水题)

标签：奇数   判断   code   代码   style   size   情况   使用   int   

题意：输入t个测试，每个测试输入n，k；判断n是否能使用k个不相同的奇数表示出来。

最开始想得太复杂，分了好多种情况，写了很多没用的代码。

 题解：应该想什么样的数才能被表示出来：

• 奇偶对应（n为奇数，k也应该是奇数）
• n>=k*k（当不满足这个条件时，是找不到k个奇数的和等于n的）

有了这两个条件，代码就可以写出来了！

ACcode:

int main()
{
int t;
cin >> t;
while (t--)
{
ll n, k;
cin >> n >> k;
if((n%2==k%2) && (n >= k * k))
cout << "YES" << endl;
else cout << "NO" << endl;
}
return 0;
}

A. Sum of Odd Integers(水题)

标签：奇数   判断   code   代码   style   size   情况   使用   int   

原文地址：https://www.cnblogs.com/Uiney117/p/14729330.html