输入一个正整数n,输出一个最小正整数m，使得m的各位乘积等于n

最新推荐文章于 2024-08-18 22:08:24 发布

liyf__

最新推荐文章于 2024-08-18 22:08:24 发布

阅读量7.8k

点赞数

分类专栏：笔试题算法

本文链接：https://blog.csdn.net/liyf__88/article/details/77133992

版权

该博客介绍了一个编程问题，要求编写一个函数func，输入一个正整数n，找到最小的正整数m，其各位数字的乘积等于n。例如，输入100时，输出455；输入36时，输出49。

摘要由CSDN通过智能技术生成

/*
1.:编写一个函数func,输入一个正整数n,返回一个最小的正整数m,使得m的各位乘积等于n,例如输入100.输出455，输入36，输出49
*/

#if 0
int func(int n)
{
    int num=0;
    int s;
    int m[10]={
  0};
    int p=0;//数组m的下标
    int sum=n;
    int i=2;//1~81得用两位数来表示
    int q=9;
    bool flag

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

liyf__

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
2
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

输入一个正整数n，返回一个最小正整数m（m至少是2位数），使得m的各位乘积等于n，例如输入36，输出49，输入100，输出455，对于某个n不存在这样的m，请返回-1。

梦想巅峰

11-01

4819

输入一个正整数n，返回一个最小正整数m（m至少是2位数），使得m的各位乘积等于n，例如输入36，输出49，输入100，输出455，对于某个n不存在这样的m，请返回-1。 package hope20141002_01; import java.util.*; public class JingDong { public static void main(String[] args) {

vivo2020届春季校园招聘在线编程考试_现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），使得 m 的各位（个位、十位、百位 ... ...）之乘积等于n，若不存在则输出 -1。

baihehaitangyijiu的博客

04-18

3329

题目现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），使得 m 的各位（个位、十位、百位 … …）之乘积等于n，若不存在则输出 -1。思路即 i = 9…0, 依次看能不能被n整除，能的话，结果中的数就应该包含该数，又因为结果是因子相乘，所以要将每个因子相乘。 public class vivo_36_49_100_455 { public static int...

2 条评论您还未登录，请先登录后发表或查看评论

超详解C语言知识【C语言相关概念】

最新发布

2402_84021550的博客

08-18

1023

比如：大家都知道人与人交流需要。

Java程序-输入一个正整数n,输出一个最小正整数m，使得m的各位乘积等于n（极简方法）

kuangxiaochengdian的博客

04-25

2327

输入一个正整数n,输出一个最小正整数m，使得m的各位乘积等于n 原题目为： 输入一个正整数 n ，返回一个最小正整数 m （ m 至少是2位数），使得 m 的各位乘积等于 n，例如输入36，输出49，输入100，输出455，对于某个 n 不存在这样的 m ，请返回-1。解决思路：错误思路1：将n通过迭代进行分解，逐步分解为每个因数都是个位的一串数组。若无法分解到个位，则直接返回-1。分解完...

给出一个整数N要求出一个最小正整数Q，使其各个数字的乘积正好等于N

珍惜当下

10-13

1950

//（ACM题目）给出一个非负整数N要求出一个最小正整数Q，使其各个数字的乘积正好等于N #include using namespace std; int fun(int n) { int a[10];//用以保存被除数，即最后输出的个位数。 int i,j=0;//i用来控制循环，j用来保存数组a的下标 bool flag=true;//ture表示需要循环，flase表示不需要循环

现给定任意正整数 n，请寻找并输出最小的正整数 m（m＞9），使得 m 的各位（个位、十位、百位 ... ...）之乘积等于n，若不存在则输出 -1。

qq_40722582的博客

02-03

1728

题目链接现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），使得 m 的各位（个位、十位、百位 ... ...）之乘积等于n，若不存在则输出 -1。输入例子1: 36 输出例子1: 49 输入例子2: 100 输出例子2: 455 思路：贪心算法，从低位开始，把 n 与（9,8,7...2）的数进行除，得到的数作为该位的数字，然后修改n（比如之前与a整除，那么就改成n = n //a ）比如 36 先来...

c代码-输入两个正整数m和n，求其最大公约数和最小公倍数。

07-14

该算法基于这样一个事实：对于两个正整数a和b（假设a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。用C语言表示如下： ```c int gcd(int m, int n) { if (n == 0) { return m; } else { return...

取余c语言输入一行中一个正整数n pta,正整数

weixin_34450092的博客

05-20

2498

1094：与7无关的数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 30249 通过数: 20225【题目描述】一个正整数，如果它能被7整除，或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。现求所有小于等于n(n<100)与7无关的正整数的平方和。【输问题描述：将3分解成两个正整数的和，有两种分解方法，分别是3=1+2和3=2+...

输入两个正整数m和n,求最小公倍数,与最大公约数.docx

11-16

这种方法基于以下原理：对于任意两个正整数m和n，如果m除以n的余数为a，那么m和n的最大公约数等于n和a的最大公约数。如果a为0，则n即为最大公约数。在提供的代码片段中，通过一个while循环不断进行这个过程，直到...

输入两个正整数m和n,求最小公倍数,与最大公约数.pdf

11-16

算法的核心思想是：对于任意两个正整数m和n，如果m除以n的余数为a，那么m和n的最大公约数等于n和a的最大公约数。当余数为0时，n就是最大公约数。在C++代码中，通过不断用较大的数除以较小的数并更新余数，直至余数为...

需找符合条件的整数（输入整数N，输出一个最小自然数M，使N*M结果只包含1跟0）

pymqq的专栏

10-02

1808

例如n=7 取{1，10，100，1000，10000，100000} 他们对7的余数{1，3，2，6，4，5}，只要从这个集合里面找出前几个数字相加可以等于7就可以了，那几个余数对应的原来的数相加，就是符合要求的最小的数。比如说7是1+6对应原来的数字1+1000=1001。用这种方法应该可以。 #include #include using namespace std;

Android 算法--数位之积

u013750244的博客

03-10

380

描述 输入一个正整数n,输出一个最小正整数m，使得m的各位乘积等于n，若不存在，则返回-1。 Example 1: Input: 100 Output: 455 Example 2: Input: 36 Output: 49 思路 1、当输入的数据n<10时，可以直接返回10+n； 2、当输入的数据>10时，需要分析求小于10的所有因子，而且要满足因子的个数越少越好，并且小的因子应该放...

找n的倍数（0，1组成的）

flyzer的博客

12-04

1864

Problem Description 给出一个整数n，编程求出一个非零整数m，使得m是n的倍数，并且m的十进制表示中只有1和0。给出的n不大于200并且肯定存在对应的m，m是十进制数并且不大于100位。 Input 输入包含多组测试数据。每组测试数据只有一个整数n (1 <= n <= 200)。整数0标志输入的结束。 Output 对于每个n输出对应的整数m，m的十进制表...

信息奥赛求整数

lwb75的专栏

02-24

894

信息奥赛求整数任意给出一个正整数N，找一个正整数M，使得N＊M的值的数字的由0、1、… 、C（C<=9）组成，且这些数字至少出现一次，编程序在整型数范围内找出满足条件的最小M，若没有给出信息“No find!”。（２0分）请以a3为文件名存盘。例如：输入C=3 N=65时，求得M=48 积65*48=3120 输入C=8 N=125时，求得“No f

笔试题8-数位之积

weixin_44370808的博客

06-03

753

原题目：现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），使得 m 的各位（个位、十位、百位 … …）之乘积等于n，若不存在则输出 -1。输入例子1: 36 输出例子1: 49 输入例子2: 100 输出例子2: 455 思路：先判断是否小于10，如果小于十，就直接可以返回10+这个数大于十的话，用for循环和while循环有无对应的乘积数，如果没有，就返回-1，如果有就返回对应的数位积。代码： int solution(int n) { // write

中国电子学会（CEIT）2020年09月真题C语言软件编程等级考试三级（含详细解析答案）

CC编创的博客

03-09

150

写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。如果N=3，则名名第1天可以吃1块，剩2块，也可以第1天吃2块剩1块，所以名名共有2+1=3种方案;如果N=4，则名名可以第1天吃1块，剩3块，也可以第1天吃2块，剩2块，共有3+2=5种方案。如果N=2，则名名可以第1天吃1块，第2天吃1块，也可以第1天吃2块，共有2种方案;任给两个正整数N、M，求一个最小的正整数a，使得a和(M-a)都是N的因子。包括两个整数N、M。如果N=1，则名名第1天就吃掉它，共有1种方案;

求最小值 HNUST 1874（DFS模板）

深海沧澜的博客

12-05

3096

题目描述给定一个小于99的正整数n, 编写函数找一个最小的m, 使得m为n的倍数, 且m的各个位数仅由1和0组成. 例如输入: 5 20 98 则输出: 10 100 11000010 输入测试数据有多组。每行输入一个正整数 n (0 输出与输入相对应，每行输出一个表示结果的整数m。样例输入 5 20 98 样例输出 10

输入两个正整数 m和n，求解并输出给定两个整数的最小公倍数

03-28

算法一：暴力枚举法最简单的方法是从较大的数开始逐个判断是否同时被两个数整除，找到最小的能被整除的数即为它们的最小公倍数。但是这种方法的时间复杂度为O(mn)，当m和n很大时，计算量会非常大。算法二：辗转相除法由于最小公倍数等于两数之积除以它们的最大公约数，所以可以先求出它们的最大公约数，然后用它们的乘积除以最大公约数即可得到最小公倍数。而求最大公约数的一个常用方法是辗转相除法，即不断用较小数去除较大数，直到余数为零为止，此时较大数就是最大公约数。算法三：质因数分解法将两个数分别分解质因数，然后将它们的公共因子乘起来。如果一个质数在两个数中出现的次数不同，则需要取两数中出现该质数最多的次数。例如，24和30的最小公倍数为2^3 * 3^1 * 5^1 = 120，其中2出现了3次，3和5分别出现了1次。下面是辗转相除法的Python代码实现： ``` python def gcd(m, n): if n == 0: return m else: return gcd(n, m % n) m = int(input("请输入第一个正整数：")) n = int(input("请输入第二个正整数：")) lcm = m * n // gcd(m, n) print("最小公倍数为：", lcm) ``` 输入： ``` 请输入第一个正整数：12 请输入第二个正整数：18 ``` 输出： ``` 最小公倍数为： 36 ```