(强水过) Eqs (P1840)
来源:互联网 发布:google keep windows 编辑:程序博客网 时间:2024/04/29 18:57
本来这处题应该是用hash做的,,还是先用直接开数组的方式直接暴过好了。
#include<iostream>using namespace std;#define N 31250010short b[N*2];int main(){int i,j,k;int go[11];for (i=1;i<6;i++)cin>>go[i];int a[121];for (i=-50;i<=50;i++) if (i!=0){for (j=-50;j<=50;j++) if (j!=0){b[(i*i*i*go[1]+j*j*j*go[2])+N]++;}}int ans=0;for (i=-50;i<=50;i++) if (i!=0){for (j=-50;j<=50;j++) if (j!=0){for (k=-50;k<=50;k++) if (k!=0){ans+=b[-(i*i*i*go[3]+j*j*j*go[4]+k*k*k*go[5])+N];}}}cout<<ans<<endl;}
Eqs
Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9649 Accepted: 4741
Description
Consider equations having the following form:
a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0
The coefficients are given integers from the interval [-50,50].
It is consider a solution a system (x1, x2, x3, x4, x5) that verifies the equation, xi∈[-50,50], xi != 0, any i∈{1,2,3,4,5}.
Determine how many solutions satisfy the given equation.
a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0
The coefficients are given integers from the interval [-50,50].
It is consider a solution a system (x1, x2, x3, x4, x5) that verifies the equation, xi∈[-50,50], xi != 0, any i∈{1,2,3,4,5}.
Determine how many solutions satisfy the given equation.
Input
The only line of input contains the 5 coefficients a1, a2, a3, a4, a5, separated by blanks.
Output
The output will contain on the first line the number of the solutions for the given equation.
Sample Input
37 29 41 43 47
Sample Output
654
Source
- (强水过) Eqs (P1840)
- Eqs
- pku1840 Eqs
- poj1840--Eqs
- poj1840 Eqs
- poj1840 Eqs
- Eqs poj1840
- POJ--Eqs
- POJ1840-Eqs
- POJ1840:Eqs
- poj1840 - Eqs
- poj1840 Eqs
- POJ1840-Eqs
- Eqs 哈希
- poj1840 Eqs
- POJ1840--------Eqs
- [POJ1840]-Eqs
- poj1840 Eqs
- Flex 中的字符串 与 整数转换
- VC++实现伪装进程路径
- 移植oracle数据库表结构到mysql
- 纯技术分析阿里云OS和Android之间的关系(转)
- 新浪微博首页的头部标题
- (强水过) Eqs (P1840)
- C嵌套python脚本调用心得
- Asp.Net MVC 学习心得 之 Html Helper
- 5G WiFi时代,802.11ac设备面临的大批量测试挑战(转)
- ios中NSUserDefaults的使用
- 【iOS开发必收藏】详解iOS应用程序内使用IAP/StoreKit付费、沙盒(SandBox)测试、创建测试账号流程!【2012-12-11日更新获取"产品付费数量等于0的问题"】
- object-c开发中混合使用或不使用ARC
- 每个程序员都应该知道的福利
- 《离散数学及其应用》学习(上)