equation

65 阅读 0 评论 43 点赞

我是靠谱客的博主含蓄机器猫，最近开发中收集的这篇文章主要介绍equation，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

莫名的伤心，被digits卡了一上午评测机可能进了翔

这题输出文件时的.打成,又搞半天，垃圾题

Equation
(equation.cpp/c/pas)
Description
求方程a1x1-a2x2+a3c3-a4x4+a5x5-a6x6=0在xi∈(0,k]内有多少组正整数解。
Input
一行七个整数k,a1,a2,a3,a4,a5,a6。
Output
一行一个整数，原方程有多少正整数解。
Example
equation.in
10 -24 74 -25 22 -7 -22
equation.out
5
附加样例见选手目录下『equation』文件夹。
Hint
对于10%的数据，方程无解；
对于30%的数据，k<=10 ；
对于100%的数据，1<=k<=600,-10^5<=ai<=10^5。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a,b,c,d,e,f,K;
int s[100000001];
long long ans;
int main()
{
    freopen("equation.in","r",stdin);
    freopen("equation,out","w",stdout);
    scanf("%d%d%d%d%d%d%d",&K,&a,&b,&c,&d,&e,&f);
    for(int i=1;i<=K;i++)
      for(int j=1;j<=K;j++)
        for(int k=1;k<=K;k++)
        {
            long long x=a*i+c*j+e*k;
            if(x<0) x+=50000000;
            s[x]++;
        }
    for(int i=1;i<=K;i++)
      for(int j=1;j<=K;j++)
        for(int k=1;k<=K;k++)
        {
            long long x=b*i+d*j+f*k;
            if(x<0) x+=50000000;
            ans+=s[x];
        }
    printf("%lld",ans);
    fclose(stdin);fclose(stdout);
    return 0;
}