poj 1840 Eqs 哈希散列
2015-08-05 13:41
405 查看
哈希的一血
#include<iostream> #include<cstring> #include<cstdio> using std::cout; using std::endl; const int mod = 139997; int hash[140000]; int cot=0; int a[140000][100]; inline void insert(int ans) { int he = (ans%mod+mod)%mod; a[he][hash[he]++]=ans; return ; } void search(int ans) { int he = (ans%mod+mod)%mod; for(int i = 0 ; i < hash[he] ;i++) { if(a[he][i]==ans) { cot++; } } return ; } int main() { int i,j; int a1,a2,a3,a4,a5; scanf("%d%d%d%d%d",&a1,&a2,&a3,&a4,&a5); int ans = 0; int k; memset(hash,0,sizeof(hash)); memset(a,0,sizeof(a)); for(i=-50;i<=50;i++) { for(j=-50;j<=50;j++) { if(i==0||j==0) continue; ans = -(a1*i*i*i+a2*j*j*j); insert(ans); } } for(i=-50;i<=50;i++) { for(j=-50;j<=50;j++) { for(k=-50;k<=50;k++) { if(i==0||j==0||k==0) continue; ans = a3*i*i*i+a4*j*j*j+a5*k*k*k; search(ans); } } } cout<<cot<<endl; return 0; }
相关文章推荐
- java - (03) WebService
- Spring容器中的Bean
- ffmpeg 获取视频关键帧
- Android性能调优
- 数据结构_交换数据
- How-to: resolve spark "/usr/bin/python: No module named pyspark" issue
- 怎么让网站在浏览器网址前面显示小图标?
- ORA-07445 [kslgetl()+120] [SIGSEGV]和ORA-00108
- stack
- IE下的“SCRIPT70: 没有权限”的错误
- jquery鼠标放上去显示悬浮层即弹出定位的div层
- Android getevent/sendevent详解
- 第七章 本源时空(补充)
- oracle备份恢复批处理文件
- 内存管理常用知识点总结
- php学习笔记_函数类型
- gdb查看内存区命令
- 1071. Speech Patterns (25)
- 请求分享一个文件
- PHP格式化导出EXCEL 【数值型字符串显示问题】