[编程题]数位之积 vivo2020

最新推荐文章于 2024-08-30 05:00:00 发布
最新推荐文章于 2024-08-30 05:00:00 发布
阅读量611 收藏
点赞数
分类专栏： 算法 文章标签： 算法 c++ 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Cyan1956/article/details/105341861
版权
这篇博客探讨了一道编程题目——数位之积，讲解了如何对大于10的数进行分解，使其个位数乘积的数字个数尽可能少。方法是将数字分解为9, 8, ..., 2的因子之积，并按从小到大的顺序输出。" 105594878,9427590,Java实现判断当前时间是否在指定时间段内,['Java'],"['Java', '时间判断', '业务逻辑', '时间范围', '代码实现']
摘要由CSDN通过智能技术生成

[编程题]数位之积
对于小于10的数n，输出1n。
对于大于10的数，需要分解为若干个个位数之积，数字的个数尽可能少。这个数字可以分解为以9，8，…，2的因子之积。然后从小到大输出即可。

我也写了第三题的答案，[编程题]vivo智能手机产能 只需两行 数学解法

class Solution {
   
public:
    /**
     * 输入一个整形数值，返回一个整形值
     * @param n int整型 n>9
     * @return int整型
     */
    int solution(int n)
最低0.47元/天 解锁文章
Cyan1956
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[编程题]数位之积
qq_29579431的博客
04-03 1770
来源：牛客vivo2020届春季校园招聘在线编程考试 现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），使得 m 的各位（个位、十位、百位 … …）之乘积等于n，若不存在则输出 -1。 思路： 大数放后，小数放前，不断取余。 import java.util.*; public class Solution { /** * 输入一个整形数值，返回一个整形值 ...
vivo2020届春季校园招聘在线编程考试 [编程题]数位之积 C++实现
皮卡丘LIII的博客
04-12 740
[编程题]数位之积 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M 现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），使得 m 的各位（个位、十位、百位 … …）之乘积等于n，若不存在则输出 -1。 输入例子1: 36 输出例子1: 49 输入例子2: 100 输出例子2: 455 暴力求解只能满足一半的样例，之前做可以满足百分之70的...
[编程题]数位之积vivo笔试题
weixin_45764675的博客
04-15 267
[编程题]数位之积 现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），使得 m 的各位（个位、十位、百位 … …）之乘积等于n，若不存在则输出 -1。 输入例子1: 36 输出例子1: 49 输入例子2: 100 输出例子2: 455 import java.util.*; public class Solution { /** * 输入一个整形...
vivo2020届春季校园招聘在线编程考试--[编程题]数位之积
liqiao96的博客
03-27 1669
vivo2020届春季校园招聘在线编程考试--[编程题]数位之积题目解题思路代码块 题目 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M 现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），使得 m 的各位（个位、十位、百位 … …）之乘积等于n，若不存在则输出 -1。 输入例子1: 36 输出例子1: 49 输入例子2: 100 输出例...
vivo2020春招试题二——数位之积
Uranum的博客
06-18 284
vivo2020春招试题二——数位之积 题目来自牛客网，感谢！ 给定任意正整数n，输出一个正整数m，使得m各位之积为n，且m为满足该条件的最小正整数。若不存在则输出-1。 输入格式 第一行输入n。 输出格式 第一行输出m，或当m不存在时输出-1。 输入范例 36 输出范例 49 首先想到将nnn质因数分解，考虑到单位数（即<10<10<10）的质数只存在2、3、5、7，从而任意不以n=2k2⋅3k3⋅5k5⋅7k7n=2^{k_2}·3^{k_3}·5^{k_5}·7^
vivo2020届春季招聘在线编程考试.docx
09-15
**第二题：数位之积时间限制** 题目要求找到最小的正整数m，其各位数乘积等于给定的正整数n，若不存在则输出-1。 解题策略：首先，我们可以尝试从10开始，逐次检查每个数的各位数乘积，直到找到满足条件的m或者...
vivo笔试真题编程题
weixin_44137260的博客
05-27 1166
https://www.nowcoder.com/questionTerminal/f9b86bcd95a643138f9593966a5495b8 现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），使得 m 的各位（个位、十位、百位 … …）之乘积等于n，若不存在则输出 -1。 示例1 输入 36 输出 49 示例2 输入 100 输出 455 解题思路，如果存在这样的整数 那么一定是每一位都是[2-9]，同时是一种贪心的思想，数值越大的一定放在越小位 public class
数位之积
qq_41358290的博客
04-11 1127
现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），使得 m 的各位（个位、十位、百位 … …）之乘积等于n，若不存在则输出 -1。 import java.util.*; public class Solution { /** * 输入一个整形数值，返回一个整形值 * @param n int整型 n>9 * @return i...
【牛客网编程题】数位之积（vivo2020届春招编程题）
qq_43676757的博客
04-08 881
数位之积（vivo2020届春招编程题） 本题链接 【题目描述】 现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），使得 m 的各位（个位、十位、百位 … …）之乘积等于n，若不存在则输出 -1。 示例1 输入 36 输出 49 示例2 输入 100 输出 455 【题意分析】 本题题意比较明了，是一个最优解问题，有一定难度，逻辑思路比较复杂。 【解题思路】 ...
VIVO春招编程题数位之积
不算太晚
06-25 211
解答区看到的。。。代码简洁，逻辑清晰，给大佬们跪了。。 原题目 现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），使得 m 的各位（个位、十位、百位 … …）之乘积等于n，若不存在则输出 -1。 输入例子1: 36 输出例子1: 49 输入例子2: 100 输出例子2: 455 class Solution { public: /** * 输入一个整形数值，返回一个整形值 * @param n int整型 n>9 * @return int整
3194：【例32.3】 数位积（C、C++、python）
最新发布
青少年趣味编程
08-30 355
3194：【例32.3】 数位积（C、C++、python）
CCF2015.12 第一题：数位之和 (java和python)
qq_40677872的博客
11-30 166
CCF2015.12 第一题：数位之和 (java) 问题描述 　　给定一个十进制整数n，输出n的各位数字之和。 输入格式 　　输入一个整数n。 输出格式 　　输出一个整数，表示答案。 样例输入 20151220 样例输出 13 public class ShuWeiZhiHe { public static void main(String[] args) { Scanner sc =n...
CCF Python题解(100分)201512-1 数位之和
APTX-4869
11-16 195
n = int(input()) sum = 0 def f(num, sum=0): sum += num % 10 if num == 0: print(sum) else: f(num // 10, sum) f(n)
数字之积 (数位dp)
FIVE
01-10 2173
一个数x各个数位上的数之积记为f(x) &lt;不含前导零&gt; 求[L,R)中满足0&lt;f(x)&lt;=n的数的个数 Input 第一行一个数n 第二行两个数L、R Output 一个数，即满足条件的数的个数 Sample Input 5 19 22 Sample Output 1 Hint   100%     0&lt;L&lt;R&lt;10^18 , n&l...
BZOJ3679: 数字之积(数位dp)
weixin_34208185的博客
09-09 144
题意 题目链接 Sol 推什么结论啊。 直接大力dp，$f[i][j]$表示第$i$位，乘积为$j$，第二维直接开map 能赢！ /* */ #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;map&gt; #define LL long long using namespace std; ...
vivo2020届春季校园招聘在线编程考试--[编程题]vivo智能手机产能
liqiao96的博客
03-26 1547
vivo2020届春季校园招聘在线编程考试--[编程题]数位之积题目解题思路代码块 题目 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M 现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），使得 m 的各位（个位、十位、百位 … …）之乘积等于n，若不存在则输出 -1。 输入例子1: 36 输出例子1: 49 输入例子2: 100 输出例...
vivox60位号图纸
01-07
vivo X60是vivo推出的新一代旗舰手机，它拥有非常出色的拍照性能和强大的性能表现。作为一款性能强劲、外观时尚的手机，vivo X60的设计图纸包括了其外观尺寸、内部结构、零部件布局等各方面的详细图纸。这些图纸将会在手机的生产过程中发挥重要作用，确保每一部vivo X60手机都能保持一致的品质和外观。 vivo X60的设计图纸还包括了其采用的高性能摄像头模组的详细规格和布局，这是vivo X60能够拥有出色拍照性能的重要保障。同时，这些图纸中还包括了vivo X60采用的各种高性能零部件的规格和布局，确保手机在使用过程中能够保持出众的性能表现。 另外，vivo X60的设计图纸中还包括了其独特的外观设计和材质选择，这是确保vivo X60能够在外观上保持与众不同的重要因素。通过这些设计图纸，生产厂商能够精准地按照vivo X60的设计要求进行生产，并确保每一部vivo X60都能够体现品牌的设计理念和产品定位。 综上所述，vivo X60的设计图纸是确保这款手机能够拥有出色外观和性能的重要保障，也是手机生产过程中必不可少的参考依据。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值