有一个随机数生成器:首先输入一个正整数n表示要生成随机数的位数,然后它会生成一个n位的不包含前导数为0的正十进制数,生成器还有一个性质,就是它生成的第i位上(从左到右)的数字永远不等于i。
比如生成的位数长度为1的数,那它不能生成0和1,;如果位数为2,不能生成10,11,12,13,14,15,16,17,18,19,22,32,42,54,62,72,82,92
求给定输入n,它一共能生成多少种不同的数?
输入:
第一行输入一个整数n,1<=n<=100
输出:
能产生多少种数
样例输入:
1
样例输出:
8
代码如下:
import java.util.Scanner;
/**
* 伪随机数
* @author Administrator
*
*/
public class Number {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int n = s.nextInt();
long long_n = 8;
String ss = "";
for(int i=2;i<=n;i++){
if(i>=10)
ss = ss+'0';//超过10位数时,直接乘10就可以;为减少复杂度,直接在后面加0
else
long_n *= 9;
}
ss=String.valueOf(long_n)+ss;
System.out.println(ss);
}
}