牛客编程巅峰赛S2第10场

https://ac.nowcoder.com/acm/contest/10166

题目描述

给出一个数字n，需要不断地将所有数位上的值做乘法运算，直至最后数字不发生变化为止。
问最后生成的数字为多少？

示例1

输入

10

输出

0

示例2

输入

55

返回值

0

说明

55 -> 5 * 5 = 25 -> 2 * 5 = 10 -> 1 * 0 = 0

备注:

1≤n≤10^18

代码：

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param n long长整型 老师给牛牛的数字
     * @return int整型
     */
    int mathexp(long long n) {
        // write code here
        while(n >= 10){
            long long num = 1;
            while(n){
                num *= n%10;
                n /= 10;
            }
            n = num;
        }
        return n;
    }
};

奇怪的排序问题

题目描述

现在给出数n和一个1到n的数组，求最少的选择次数，使数组变为升序。

示例1

输入

4,[4,1,2,3]

返回值

1

备注:

n<=10^6
数据包含一个整数n和一个含有n个元素的数组，表示从队头到队尾的人的身高。
输出一个整数表示答案。

从后向前遍历，minn存储最小值，若当前值比minn小，更新minn，否则sum++；最终sum即为答案。
代码如下：

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param n int整型 
     * @param a int整型vector 
     * @return int整型
     */
    int wwork(int n, vector<int>& a) {
        // write code here
        int minn = INT_MAX,sum=0;
        for(int i=n-1;i>=0;i--){
            if(a[i] > minn) sum++;
            minn = min(minn,a[i]);
        }
        return sum;
    }
};

XOR和

题目描述

​

示例1

输入

4

返回值

12

备注:

1≤n≤10^9

代码如下：

long long Sum(int n ) {
    // write code here
    if(n == 1) return 1;
    return n + 2*Sum(n/2);
}