C语言求自然数N倍数代码

时间:2015-04-25 18:35:13
【文件属性】:

文件名称:C语言求自然数N倍数代码

文件大小:1KB

文件格式:C

更新时间:2015-04-25 18:35:13

自然数 N 倍数 最小的正倍数 仅包含数字

【问题描述】 写一个程序,对于给定的一个自然数N(1<=N<=4999),和M个互不相同的十进制数字X1, X2,…,XM (M>=1), 找出N的一个最小的正倍数,使得该倍数中仅包含数字X1,X2,…,XM。 【输入形式】 输入文件为当前目录下的multiple.in,输入文件第一行为整数N,接下来M行分别列出数字 X1,X2..XM ,以EOF结束。 【输出形式】 输入文件为当前目录下的multiple.out,输出文件输出为这个倍数,如果无解输出0。在所有的测试数据中答案都不会超过500位。 【输入样例】 22 7 0 1 【输出样例】 110


网友评论

  • 结果正确,但是算法待优化
  • 程序是用的搜索做的,考虑的数据量太小了。。不实用