第十二届蓝桥杯省赛Java B、C组卡片题

    import java.util.Arrays;
    
    public class _12_卡片 {
    /* * 思路整理
     * 	将卡牌数量转换成数组的值
     * 	卡牌上的值0-9转换成数组的长度
     * 	也差不多就是动态规划
     */
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		int[] arr = new int[10];
    //		给数组赋值，都赋一个2021的值，代表每组卡牌数量
    		Arrays.fill(arr, 2021);
    		for (int i = 1; i < 9999; i++) {//从1开始组数
    			String string = Integer.toString(i);//将要组的数转成字符串
    			char[] ch = new char[string.length()];//创建一个字符数组
    			ch = string.toCharArray();//将字符串转成字符数组，方面后面取字符，字符也就等于是卡牌
    			for (int j = 0; j < ch.length; j++) {//看这个数要用到什么卡牌
    //		稍微注意一点，这里字符数组对应的值虽然在我们看来是数字，但是它是ASCII码值所以减48对应的0的值
    				arr[(ch[j])-48] = arr[(ch[j])-48]-1;//将卡牌上对应的数在数组中减一
    			}
    //		每组完一个数后我们检查这个数是否将一组卡牌用完
    			for (int k = 0; k < arr.length; k++) {
    				if (arr[k]==0) {
    					System.out.println("0对应的"+i);
    				}
    /* * 	这里我担心可以有一个数恰好用完一组卡牌且另外有一组卡牌透支了，
     *  所以我设置-1这个判断是想看一下有没有这种情况发生
     */
    				if (arr[k]==-1) {
    					System.out.println("-1对应的"+i);
    				}
    			}
    			
    		}
    		
    	}
    
    }
    
    
    
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
    
    AI写代码