vivo春招在线编程题

最新推荐文章于 2022-01-11 12:31:50 发布

努力努力再努力F_

最新推荐文章于 2022-01-11 12:31:50 发布

阅读量611

点赞数 1

分类专栏： 2021秋招刷题指南

本文链接：https://blog.csdn.net/qq_39751437/article/details/106587822

版权

本文详细介绍了vivo春招中的四道编程题目，包括寻找各位数字乘积等于给定数的最小正整数、日产量计算以及两种判断花坛能否种入指定数量花朵的方法。每道题目都给出了解题思路和解答。

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

1 题目一

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

题目一解答

class Solution {
   
public:
    /**
     * 输入一个整形数值，返回一个整形值
     * @param n int整型 n>9
     * @return int整型
     */
    int solution(int n) {
   
        // write code here
        if (n < 10) return 10 + n;
        int res = 0, base = 1;
        for (int i = 9; i > 1; i--) {
   
            while (n % i == 0) {
   
                res += i * base;
                base*=10;
                n /= i;
            }
        }
        if (n >