在双 11 时,心慧精品店有个特别的折价活动如下:
小月在心慧精品店里看上了一件原价为 vv 的商品,但小月的预算只有 99 元,请问小月能否在预算内买下此件商品,若可以请输出小月最少需要花多少钱才能买下此商品,否则输出 Impossible
。
#include<bits/stdc++.h> using namespace std; long long s[8]={11,111,1111,11111,111111,1111111,11111111,111111111}; int main() { int t,i; long long x; long long res; scanf("%d",&t); while(t--){ scanf("%lld",&x); res=0; if(x<=9) printf("%d\n",x); else if(x==10) printf("Impossible\n"); else { for(i=7;i>=0;i--) { while(x>=s[i]) { x-=s[i]; res++; } } res+=x; if(res>9) printf("Impossible\n"); else printf("%lld\n",res); } } return 0; }