2021蓝桥杯JavaB组之卡片问题

问题大致描述:

2021叠卡片,每一叠卡片又都有十张卡片,分别为0~9

也就是总共有20210张卡片,问:从数字1开始拼凑数字,最多能拼凑到哪个数字?

例:我有三叠卡片,到我拼凑到11这个数字的时候,就已经把 1 这个卡片用完了(1 和 10 和11),那么最多能

拼凑到11这个数字,因为在拼凑12的时候12的“1”不够拼凑出来了。

package test;

public class Demo9 {
	//相当明显,1这个数字一定是先用完的,因为如1都够用,那么后面的数字肯定能有剩,
	//如果实在不放心,可以尝试一下,看一下0~9哪个数字需求最多,结果是1
	public static void main(String[] args) {
		int ans = 0;
		String s="";
		for (int i = 1; i <= 9000; i++) {
			s=s+i;
		}
		//System.out.println(s);
		char []c = s.toCharArray();
		for (int i = 0; i < c.length; i++) {
			if(ans==2021) {
				System.out.print( c[i-4]+ " "+c[i-3]+ " " + c[i-2] +  " " + c[i-1] + " " + c[i] + " " + c[i+1]+ " " + c[i+2]+ " " + c[i+3]+ " " + c[i+4]+ " " + c[i+5]);
				//控制台输出结果:3 1 8 1 3 1 8 2 3 1
				//由此可以看出 3181这个数字是最后的能达到的数字,因为3182需要一个1 拼凑,但是已经用完了2021个1了,没有1 了
				break;
			}
			if(c[i]=='1') {
				ans++;
			}
		}
	}

}

所以我得到的答案是 3181

其实类似这种计算个数的问题都可以用这种数值转字符的方式得出结果。

如有任何问题请及时联系我,或者有更好的方法也可以分享出来

你可能感兴趣的:(算法初学,算法,java)