#include<cstdio> #include<vector> using namespace std; const int MAX=100000; const int Max=2*50*50*50*50; struct node { int date; int num; }term; vector<node>v[MAX]; vector<node>::iterator it; int main() { // freopen("in.txt","r",stdin); int i,j,k; int a[5]; int T; long long sum,ves,result; scanf("%d",&T); while(T--) { for(i=0;i<5;i++)scanf("%d",&a[i]); for(i=-50;i<=50;i++) { if(i==0)continue; for(j=-50;j<=50;j++) { if(j==0)continue; sum=a[0]*i*i*i+a[1]*j*j*j; ves=sum>0?sum:-sum; ves%=MAX; for(it=v[ves].begin();it!=v[ves].end();it++) if(it->date==sum) { it->num++; break; } if(it==v[ves].end()) { term.date=sum; term.num=1; v[ves].push_back(term); } } } for(i=-50,result=0;i<=50;i++) { if(i==0)continue; for(j=-50;j<=50;j++) { if(j==0)continue; for(k=-50;k<=50;k++) { if(k==0)continue; sum=a[2]*i*i*i+a[3]*j*j*j+a[4]*k*k*k; ves=sum>0?sum:-sum; if(ves>Max)continue; ves%=MAX; for(it=v[ves].begin();it!=v[ves].end();it++) { if(it->date==sum) { result+=it->num; break; } } } } } printf("%lld\n",result); for(i=0;i<MAX;i++)v[i].clear(); } return 0; }
相关推荐
南阳理工oj离线题库
南阳理工学院OJ第1版解题报告V1.0.pdf
南阳理工学院OJ_个人AC代码包(Java提交) 是Java初学者登堂入室的很好例子。
南阳理工学院stl练习场全部ac代码!
南阳理工ACM离线题库
哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案
西安理工大学学生在线实验系统编程题答案(超级详细)
基于Laravel 5.0的OJ题解网站 , 目前涵盖安科OJ,南阳OJ,杭电OJ ,北大OJ,浙大OJ.zip
山东理工大学2016级OJ进程,始于悦行,终于诚信。
hash表一般都采用取余构造(将一个数对n取余然后根据余数来查找是否存在该数),当两个数的余数相同时仅仅凭借余数作为下标来查找就会发生错误即hash冲突,那么链地址法其实就是将余数相同的数用链表储存起来,那么...
趣味题:柱状图排序 西安理工大学学生在线实验系统 oj
湖南理工学院OJ的0-100题解.rar
SWUST OJ:941、942、943、952、953、954、955、956、957、960、1035、1037、1038、1039、1040、1045、1101、1102、1103题答案
在线OJ网址大全在线OJ网址大全在线OJ网址大全在线OJ网址大全
实在写不出来,这个可以提供一些思路,慎重《copy》
厦门理工学院软件工程重点课件,考试前抱佛脚可用。
山东理工大学2016级OJ题目1833
山东理工大学2016级OJ题目1834
搭建OJ平台的工具,方便大家搭建自己的OJ,建议大家使用ubuntu14.04版本,比较稳定
OJ习题.zip