标签:
Time Limit: 5000MS | Memory Limit: 65536K | |
Total Submissions: 13967 | Accepted: 6858 |
Description
Input
Output
Sample Input
37 29 41 43 47
Sample Output
654
Source
#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; int hash[1000000]; int main(){ int a,b,c,d,e; while(cin>>a>>b>>c>>d>>e){ memset(hash,0,sizeof(hash)); int cnt=0; for(int i=-50;i<=50;i++){ if(i==0) continue; for(int j=-50;j<=50;j++){ if(j==0) continue; for(int k=-50;k<=50;k++){ if(k==0) continue; int temp=i*i*i*a+j*j*j*b+k*k*k*c; hash[cnt++]=temp; } } } int ans=0; sort(hash,hash+cnt); for(int i=-50;i<=50;i++){ if(i==0) continue; for(int j=-50;j<=50;j++){ if(j==0) continue; int temp2=i*i*i*e+j*j*j*d; ans+=upper_bound(hash,hash+cnt,temp2)-lower_bound(hash,hash+cnt,temp2); } } printf("%d\n",ans); } return 0; }
标签:
原文地址:http://www.cnblogs.com/13224ACMer/p/4700807.html