zoukankan      html  css  js  c++  java
  • 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;
    }
  • 相关阅读:
    [模板]洛谷T3369 普通平衡树 链表&普通Treap
    C++语法知识点整理
    [模板]洛谷T3373 线段树 模板2
    [模板]洛谷T3372 线段树 模板1
    [模板]洛谷T3368 树状数组 模板2
    JSON
    code first迁移和部署
    序列化 (C#)
    Linq小记
    文件和注册表
  • 原文地址:https://www.cnblogs.com/xiaoningmeng/p/5795392.html
Copyright © 2011-2022 走看看