• 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;
    }
  • 相关阅读:
    2019第二周作业
    求最大值及其下标
    查找整数
    2018秋季学习总结
    抓老鼠 亏了还是赚了
    币值转换
    打印沙漏
    从文本中找出url,并附上链接。
    手机端点击输入框页面会放大
    <dl>、<dt>和<dd>标记的用法
  • 原文地址:https://www.cnblogs.com/xiaoningmeng/p/5795392.html
Copyright © 2020-2023  润新知