题目:
求等于2019的次方和(不重复)
答案:990(不知道对不对,将就看吧)
代码:
#include <iostream>
using namespace std;
int sum = 0;
int counts = 0;
void f(int value)
{
for (int i = value + 1; i < 45; i++) // 44 * 44 = 1936
{
sum += i * i;
if (sum < 2019)
{
f(i);
}
if (sum == 2019)
{
sum -= value * value;
sum -= i * i;
counts++;
break;
}
if (sum > 2019)
{
sum -= value * value;
sum -= i * i;
break;
}
}
}
int main()
{
f(0);
cout << counts;
return 0;
}