数学实验
题目描述
牛牛在做数学实验。
老师给了牛牛一个数字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;
}
}