題意：給出ai（i=1～5），求a1 * x1^3+ a2 * x2^3+ a3 * x3^3+ a4 * x4^3+ a5 * x5^3=0在－50到50之間的x的解的個數(shù)

分析：用map，二重循環(huán)枚舉x1,x2計算結(jié)果在map中對應(yīng)位＋＋

三重循環(huán)枚舉x3,x4,x5計算結(jié)看map中對應(yīng)的相反數(shù)的個數(shù)。

View Code #include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <map>
usingnamespace std;

int a[6];
map<int, int> h;

int main()
{
//freopen("t.txt", "r", stdin);
for (int i =1; i <6; i++)
scanf("%d", &a[i]);
for (int i =-50; i <=50; i++)
for (int j =-50; j <=50; j++)
{
if (i ==0|| j ==0)
continue;
int temp = i * i * i * a[1] + j * j * j * a[2];
if (h.find(temp) == h.end())
h[temp] =1;
else
h[temp]++;
}
int ans =0;
for (int i =-50; i <=50; i++)
for (int j =-50; j <=50; j++)
for (int k =-50; k <=50; k++)
{
if (i ==0|| j ==0|| k ==0)
continue;
int temp = i * i * i * a[3] + j * j * j * a[4] + k * k * k
* a[5];
if (h.find(0- temp) == h.end())
continue;
ans += h[0- temp];
}
printf("%d\n", ans);
return0;
}

轉(zhuǎn)載于:https://www.cnblogs.com/rainydays/archive/2011/06/09/2076875.html

總結(jié)

以上是生活随笔為你收集整理的poj1840的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。