数学等式

ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443
题目链接:https://code.mi.com/problem/list/view?id=142&cid=9在这里插入图片描述
a ∗ x 1 3 + b ∗ x 2 3 + c ∗ x 3 3 = d ∗ x 4 3 + e ∗ x 5 3 a*x1^3+b*x2^3+c*x3^3 = d*x4^3+e*x5^3 ax13+bx23+cx33=dx43+ex53 的非0解个数
只要先预处理 a ∗ x 4 3 + b ∗ x 5 3 a*x4^3+b*x5^3 ax43+bx53的个数,让后用数组存下来
对于负数,直接加上25000000即可,注意数组不要用int会报空间,可以用short
因为 2 ∗ 5 0 4 = 12500000 2*50^4 = 12500000 2504=12500000, +N正好区分正负
让后暴力枚举x1,x2,x3即可

#include<bits/stdc++.h>
#define fo(i,j,n) for(register int i=j; i<=n; ++i)
using namespace std;
const int N=25000000;
inline int rp(int x){
	if(x<0)x+=N;
	return x;
}
inline int sqr(int x){return x*x*x;}
int a,b,c,d,e;
short cnt[N+1];
int main(){
	scanf("%d%d%d%d%d",&a,&b,&c,&d,&e);
	int ans = 0;
	fo(i,-50,50)if(i)fo(j,-50,50)if(j) cnt[rp(sqr(i)*d+sqr(j)*e)]++;
	fo(i,-50,50)if(i)fo(j,-50,50)if(j)fo(k,-50,50)if(k)
		ans += cnt[rp(sqr(i)*a+sqr(j)*b+sqr(k)*c)];
	cout<<ans;
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值