作业帮 > 综合 > 作业

编程:要求给出3个小数和一个大数,算出倍数,使三个小数的n倍和为大数,例如给三个数10,20,30 大数100,

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/06/23 22:58:56
编程:要求给出3个小数和一个大数,算出倍数,使三个小数的n倍和为大数,例如给三个数10,20,30 大数100,
然后求出3个倍数10,0,0或者0,5,0或者5,1,1等等.要列出全部的倍数.
给我一个算法或者直接给个vb代码都行.
编程:要求给出3个小数和一个大数,算出倍数,使三个小数的n倍和为大数,例如给三个数10,20,30 大数100,
我不知道你的数字能有多大,也不知道是不是一定要是非负整数,不过我认为先枚举其中最大那个"小数"的倍数,然后剩下的两个可以用扩展欧几里得求.
如果数字真的很小,甚至可以枚举3个倍数.
再问: 数是0-99999以内的正整数,其实是为了神武里面的跑商成就不多不少,三个小数基本上是几千的小数,大数就是几万的大数.能给个具体的算法么
再答: 几万是一个很小的数字,可以枚举的.具体说就是先枚举第一个数字的倍数,然后计算出剩下两个数字的应该的和,然后枚举第二个数字的倍数,使剩下的量可以被第三个数字整除. 不过我很奇怪你怎么能保证一定有整数解呢?