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;
}

 

posted @ 2016-08-22 14:12  [lemon]  阅读(340)  评论(0编辑  收藏  举报
……