zoukankan      html  css  js  c++  java
  • scau 1077 韩信点兵

    //用中国剩余定理解决韩信点兵问题
    #include <stdio.h>
    long long max,x,m[8],b[8],M[8],n,N;
    int p[8];
    
    
    int main()
    {
        int i,j,k;
        for(n=1,i=0; i<8; i++)
        {scanf("%lld",&m[i]);  n=n*m[i];}  //读入除数数组,注意n,为所以除数的乘积
        
        /***************检验n和m[]数组***************/
        //printf("%lld\n",n);
        //for(i=0; i<8; i++)
        //    printf("%lld ",m[i]);
        //printf("\n");                 //成功
        /***************检验n和m[]数组***************/
        
        
        for(i=0; i<8; i++)
            scanf("%lld",&b[i]);          //读入余数数组
        for(i=0; i<8; i++)
            M[i]=n/m[i];                    //保存M数组
        /****************检验b[]和M[]数组*******************/
        //for(i=0 ; i<8; i++)
        //    printf("%lld  %lld\n",b[i],M[i]);
        //printf("\n");                        //成功
        /****************检验b[]和M[]数组*******************/
        
        for(i=0; i<8; i++)
        {
            for(k=1; ;k++)
                if(  (k*M[i])%m[i]==1)
                {p[i]=k;  break;}
        }
    
        /*******************输出p[]数组验证*******************************/
        //for(i=0; i<8; i++) printf("%lld ",p[i]); printf("\n");
        /*******************输出p[]数组验证*******************************/
        
        for(N=0,i=0; i<8; i++)
            N=(N+p[i]*M[i]*b[i]);
    
        
        
        //printf("%lld\n",N);
        //printf("%lld\n",n);
        x=N%n;
        for(max=m[0],i=0; i<8; i++)
        {
            if(m[i]>max) max=m[i];
        }
        if(x<max)  x=x+n;
        printf("%lld\n",x);
        /*for(N=0,i=0; i<8; i++)
            N=N+p[i]*M[i]*b[i];
        x=N%n;
        printf("%lld\n",x);*/
        return 0;
    }
  • 相关阅读:
    kafka 配置属性
    mybatis 启动流程源码分析(二)之 Configuration-Properties解析
    mybatis 配置文件
    mybatis 启动流程源码分析(一)
    mybatis configuration
    使用函数式编程替换if-else
    mybatis 基本使用
    第十二周学习笔记
    T-SQL的进阶:超越基本级别3:构建相关子查询——701小组
    第十周学习笔记
  • 原文地址:https://www.cnblogs.com/scau20110726/p/2784946.html
Copyright © 2011-2022 走看看