2020/12/18、牛客编程巅峰赛S2第10场

数学实验

题目描述

牛牛在做数学实验。
老师给了牛牛一个数字n，牛牛需要不断地将所有数位上的值做乘法运算，直至最后数字不发生变化为止。
请你帮牛牛计算一下，最后生成的数字为多少？

题解:

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param n long长整型 老师给牛牛的数字
     * @return int整型
     */
    public int mathexp (long n) {
        // write code here
        if(n<10L){
            return (int)n;
        }
        String str = n+"";
        if(str.contains("0")){
            return 0;
        }else{
            long sum = 1L;
            for(int i=0;i<str.length();i++){
                sum*=str.charAt(i)-'0';
            }
            return mathexp(sum);
        }
    }
}

奇怪的排序问题

题目描述

操场上有n个人排成一队，这n个人身高互不相同，可将他们的身高视为一个1到n的排列。
这时需要把队伍变成升序，也就是从矮到高排序。
每次可以选择一个人，让这个人和在他身后的人比高矮，如果比对方高，则交换位置并继续下一次比较，直到比对方矮或者已经在队尾。
现在给出数n和一个1到n的排列，求最少的选择次数，使队伍变为升序。

题解:

import java.util.*;


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

XOR和

题目描述

题解:

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param n int整型 
     * @return long长整型
     */
    public long Sum (int n) {
        // write code here
        long sum = 0L;
        for(long i=1L;i<=n;i++){
            sum+=i^(i-1);
        }
        return sum;
    }
}