博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
scau 1077 韩信点兵
阅读量:6373 次
发布时间:2019-06-23

本文共 1365 字,大约阅读时间需要 4 分钟。

//用中国剩余定理解决韩信点兵问题#include 
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

转载于:https://www.cnblogs.com/scau20110726/archive/2012/11/23/2784946.html

你可能感兴趣的文章
IdHttpServer实现webservice
查看>>
HTML的音频和视频
查看>>
Unsupported major.minor version 52.0
查看>>
面对对象之差异化的网络数据交互方式--单机游戏开发之无缝切换到C/S模式
查看>>
优酷网架构学习笔记
查看>>
把HDFS里的json数据转换成csv格式
查看>>
WEEX-EROS | 集成并使用 bindingx
查看>>
广州牵引力来告诉你学编程先学什么语言好?
查看>>
广州牵引力总结初学者怎样学好UI设计?
查看>>
使用Metrics方法级远程监控Java程序
查看>>
Spring核心系列之Bean的生命周期
查看>>
VasSonic源码之并行加载
查看>>
小程序 LRU 存储设计
查看>>
Android 多线程之阻塞队列
查看>>
Haskell 在 macOS 下的环境搭建
查看>>
适配mpvue平台的的微信小程序日历组件mpvue-calendar
查看>>
【Linux学习】 Redis常用的一些指令
查看>>
Spring Cloud 中使用Feign解决参数注解无法继承的问题
查看>>
数据迁移方案 + Elasticsearch在综合搜索列表实现
查看>>
干货 | 分分钟教你用Python创建一个区块链
查看>>