2 lphu00 lphu00 于 2012.10.24 14:55 提问

数据处理问题:发现最佳模数

发现最佳模数(有一组大整数N1, N2, … Nx和一个较小的整数M,要求找出一个不超过M的整数P,使所有大整数对P的模皆不重复。继而再问如何找到符合以上要求的最小的P。
请问大家有什么好的方法或者思路,可以比较快速的解决这个问题,谢谢!

2个回答

Lov_NinGx
Lov_NinGx   2015.06.09 21:31
已采纳

首先(N1,n2.....Nx)的数都不相同,然后选其中最大的数MaxN做除数,那么所有的模都不相同,这步不用做,只是说明数理。然后,如果这个最大数是奇数,加1,然后除以2得到的数(向上取整),作为除数。如果模有相同的,向上找,找最大数MaxN的四分之三,向上取整,重复上一步。如果没有则向下找,最后如果选出来的数大于M,则无解,小于M,就是它了

u011191259
u011191259 这思路很赞!
接近 3 年之前 回复
a1193561652
a1193561652   Rxr 2015.05.21 14:11

只想到一个没什么技术含量的方法,
P重1开始,把N1到Nx逐个对P取模,并将模放到一个数组中,且每取到一个模就与前面所有储存的模比较,如果有相同的则跳出循环,执行下一个P。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
5-71 最佳情侣身高差   (10分)
专家通过多组情侣研究数据发现,最佳的情侣身高差遵循着一个公式:(女方的身高)×\times×1.09 =(男方的身高)。如果符合,你俩的身高差不管是牵手、拥抱、接吻,都是最和谐的差度。 下面就请你写个程序,为任意一位用户计算他/她的情侣的最佳身高。 输入格式: 输入第一行给出正整数NNN(≤10\le 10≤10),为前来查询的用户数。随后NNN行,每行按照“性别 身高”的格式给
L1-8. 最佳情侣身高差
L1-8. 最佳情侣身高差专家通过多组情侣研究数据发现,最佳的情侣身高差遵循着一个公式:(女方的身高)×1.09=(男方的身高)。如果符合,你俩的身高差不管是牵手、拥抱、接吻,都是最和谐的差度。下面就请你写个程序,为任意一位用户计算他/她的情侣的最佳身高。输入格式:输入第一行给出正整数N(<=10),为前来查询的用户数。随后N行,每行按照“性别 身高”的格式给出前来查询的用户的性别和身高,其中“性别
L1-040. 最佳情侣身高差
L1-040. 最佳情侣身高差 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 专家通过多组情侣研究数据发现,最佳的情侣身高差遵循着一个公式:(女方的身高)×1.09=(男方的身高)。如果符合,你俩的身
PTA C实验5 7-10 最佳情侣身高差
7-10 最佳情侣身高差(10 分) 专家通过多组情侣研究数据发现,最佳的情侣身高差遵循着一个公式:(女方的身高)×1.09 =(男方的身高)。如果符合,你俩的身高差不管是牵手、拥抱、接吻,都是最和谐的差度。 下面就请你写个程序,为任意一位用户计算他/她的情侣的最佳身高。 输入格式: 输入第一行给出正整数N(≤10),为前来查询的用户数。随后N行,每行按照“性别 身
L1-8最佳情侣身高差
L1-8. 最佳情侣身高差 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 专家通过多组情侣研究数据发现,最佳的情侣身高差遵循着一个公式:(女方的身高)×1.09=(男方的身高)。如果符合,你俩的身高差
L1-040. 最佳情侣身高差【附C++如何保留几位小数,可设置为对一个对象或多个对象生效】
专家通过多组情侣研究数据发现,最佳的情侣身高差遵循着一个公式:(女方的身高)×1.09=(男方的身高)。如果符合,你俩的身高差不管是牵手、拥抱、接吻,都是最和谐的差度。下面就请你写个程序,为任意一位用户计算他/她的情侣的最佳身高。输入格式:输入第一行给出正整数N(&amp;lt;=10),为前来查询的用户数。随后N行,每行按照“性别 身高”的格式给出前来查询的用户的性别和身高,其中“性别”为“F”表示女性...
CCCC-GPLT L1-040. 最佳情侣身高差 团体程序设计天梯赛
专家通过多组情侣研究数据发现,最佳的情侣身高差遵循着一个公式:(女方的身高)×1.09=(男方的身高)。如果符合,你俩的身高差不管是牵手、拥抱、接吻,都是最和谐的差度。 下面就请你写个程序,为任意一位用户计算他/她的情侣的最佳身高。 输入格式: 输入第一行给出正整数N( 输出格式: 对每一个查询,在一行中为该用户计算出其情侣的最佳身高,保留小数点后2位。 输入样例:
项目实施中的团队协作--关于发现问题、解决问题有效模式的探讨
本文面向分布式环境下企业级应用的实施过程中,Onsite实施团队和Offshore研发团队之间的有效协作。项目实施过程是一个发现问题、解决问题的过程,由于是在分布式远程环境下,沟通不畅给问题的发现和解决带来了正常研发过程中所无法想象的挑战。本文对上述场景下如何应对协作过程中的困难提几点思路并对工作展开的有效模式进行探讨。
关于解决问题的感想
解决bug感想
型材剖面模数计算工具
专门用于船舶设计中,结构型材的剖面模数校核计算