双十一特惠 (简单版)java

题目描述

※ 简单版与困难版的唯一区别是粗體字部份和 v 的数据范围。

在双 11 时，心慧精品店有个特别的折价活动如下：

首先，我们定义一个正整数为"好的"当且仅当此数仅由数字 1 构成，举例来说 1, 11, 111, 11111 都是「好的」，但 10、123、321 都是「不好的」。

接着，若一个商品原价为 x，若顾客能把 xx 表示为 k 个「好的」数字，那么此顾客就能用 k 元买下它。

小月在心慧精品店里看上了一件原价为 v 的商品，但小月的预算只有 9 元，请问小月能否在预算内买下此件商品，若可以请输出小月最少需要花多少钱才能买下此商品，否则输出 Impossible。

输入描述

第一行有一个正整数 T 代表一个文件有几组数据。

每个数据各占一行，该行包含一个正整数 vv，代表小月看上的商品的价钱。

1≤T≤10
1≤v≤10^9

输出描述

每个数据输出一行，若小月能在预算内买下该商品，输出一个整数代表买下该商品最少需要的钱，否则输出 Impossible。

样例输入 1

3
9
10
1133
样例输出 1

9
Impossible
3
样例解释 1

对于第一组数据，把 9 拆成许多「好的」数的和只有 11 种拆法，也就是拆成 9 个 1 的和，故小月只能按照原价买下它。

对于第二组数据，把 10 拆成许多「好的」数的和只有 11 种拆法，也就是拆成 10 个 1 的和，10 已经超过小月的预算，所以此数据要输出 Impossible。

对于第三组数据，1133 可以拆成 1111+11+1，只需要 3 个「好的」数字，这也是最佳的拆法，故答案为 3。

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner read = new Scanner(System.in);
		int[] mark = {1,11,111,1111,11111,111111,1111111,11111111,111111111};
		int t = read.nextInt();
		while(t-->0)
		{
			long num = read.nextLong();
			int count = 0;
			while(num>0)
			{
				for(int i=8;i>=0;i--)
				{
					if(num>=mark[i])
					{
						num -= mark[i];
						break;
					}
				}
				count++;
				if(count>=10)
					break;
			}
			if(count<=9)
				System.out.println(count);
			else
				System.out.println("Impossible");
		}
		read.close();
	}

}