题目

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 256M，其他语言512M

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

输入例子1:
36

输出例子1:
49

输入例子2:
100

输出例子2:
455

解题思路

本题采用的是递归的方法，首先一个数是从让其循环的去得出最大数，然后把它放在末尾，然后再递归对剩下的数进行操作，循环结束的条件是n<10,就可以跳出循环。

代码块

以下为代码块，采用java编程通过测试用例。

import java.util.*;public class Solution {/*** 输入一个整形数值，返回一个整形值* @param n int整型 n>9* @return int整型*/public int solution(int n){int res = resolve(n);if(res>0){return res;}return -1;}public int resolve(int n){if(n<10){return n;}for (int i = 9; i >1 ; --i) {if(n%i == 0){return resolve(n/i)*10+i;}}return -1;}
}

vivo2020届春季校园招聘在线编程考试--[编程题]数位之积相关推荐

牛客网 vivo2020届春季校园招聘在线编程考试第3题
牛客网 vivo2020届春季校园招聘在线编程考试第3题 1.问题分析 2.问题解决 3.总结 1.问题分析主要就是两个数学公式.代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考 ...
vivo2020届春季校园招聘在线编程考试解题报告 Apare_xzc
vivo2020届春季校园招聘在线编程考试解题报告题目链接:牛客链接 A. 手机屏幕解锁模式分析: 这是一个智能手机的图案锁,有3*3=9个点.现在要求所有图案中经过的点的个数再[m,n]这个范 ...
牛客网vivo2020届春季校园招聘在线编程考试
来源:牛客网vivo2020届春季校园招聘在线编程考试 https://www.nowcoder.com/question/next?pid=22390442&qid=925105&t ...
牛客网 vivo2020届春季校园招聘在线编程考试第2题
牛客网 vivo2020届春季校园招聘在线编程考试第2题 1.问题分析 2.问题解决 3.总结 1.问题分析基本思路是: 1.如果有因子大于等于 10 ,说明不存在 m,使得 m 的各位(个位.十 ...
vivo2020届春季校园招聘在线编程考试--[编程题]vivo智能手机产能
vivo2020届春季校园招聘在线编程考试--[编程题]vivo智能手机产能题目解题思路代码块题目在vivo产线上,每位职工随着对手机加工流程认识的熟悉和经验的增加,日产量也会不断攀升. 假 ...
【c++】牛客网 vivo2020届春季校园招聘在线编程考试题手机锁屏的有效模式
题目参考: 牛客网 vivo2020届春季校园招聘在线编程考试题一根烟,一壶酒,一道算法编一宿... 这是个明显的图结构,九个结点,任意两个节点间相连,我们可以求出图的所有所有满足如下要求的有序路径 ...
vivo2020届春季校园招聘在线编程考试
1/3 [编程题]手机屏幕解锁模式时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 256M,其他语言512M 现有一个 3x3 规格的 Android 智能手机锁屏程序和两个正整数 ...
vivo2020届春季校园招聘在线编程考试 [编程题]数位之积 C++实现
[编程题]数位之积时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 256M,其他语言512M 现给定任意正整数 n,请寻找并输出最小的正整数 m(m>9),使得 m 的各位(个 ...
vivo2020届春季校园招聘在线编程考试(2)
//在vivo产线上,每位职工随着对手机加工流程认识的熟悉和经验的增加,日产量也会不断攀升. //假设第一天量产1台,接下来2天(即第二.三天)每天量产2件,接下来3天(即第四.五.六天)每天量产3件 ...

vivo2020届春季校园招聘在线编程考试--[编程题]数位之积

vivo2020届春季校园招聘在线编程考试--[编程题]数位之积

题目

解题思路

代码块

vivo2020届春季校园招聘在线编程考试--[编程题]数位之积相关推荐

最新文章

热门文章