XTU OJ 1446 最小化

Description

最小化 题目描述 一个无前导0的n位数，有一个操作，能把这个n位数中的某个数码全部替换成另外一个。 你最多能操作k次，请问能转化成不含前导0的最小的n位数是什么？ 比如52429，最多操作3次，可以转换的最小的数为52429→12429→10409→10009 输入格式 第一行是一个整数T(1≤T≤1000)，表示样例的个数。 每个样例的第一行是两个整数n,k, (1≤n≤1000,1≤k≤10)。 第二行是一个n位数。 输出格式 依次输出每个样例的结果，为一个n位数。 样例输入 3 1 1 1 2 1 10 5 3 52429 样例输出 0 10 10009

 

这一题要先晓得他怎么变的，用贪心的思想，先从高位开始变，其中要注意首位不能变为0，然后就是别的如果数相等，那么都要一起变，在保证首位不能变为0的前提下，最后以整型输出

#include<stdio.h>
int main()
{
	int t;
	scanf("%d", &t);
	while(t--){
		int n,k;
		scanf("%d %d", &n, &k);
		char a[1002] = {0};
		scanf("%s", &a);
		for(int i =0;i<n;i++){
			a[i] -= '0';//转化为整型 
		}
		if(n==1&&k){//只有一位就可以直接变成0
			printf("0\n");
			continue;
		}else{
			if(a[0]!=1){
				k--;//首位不是1就要用一步
			}
			for(int i=1;i<n&&k;i++){
				if(a[i]&&a[i]!=a[0]){
					for(int j=i+1;j<n;j++){//把一样的一起变了 
						if(a[j]==a[i]){
							a[j] = 0;
						}
					}
					a[i]=0;
					k--;
				}
			}
			for(int i=1;i<n;i++){//变首位和相同的 
				if(a[i]==a[0]){
					a[i] = 1;
				}//k在这里没有--，因为是和if（a[0]!=1）一起的
			}
			a[0]=1;//在这里再变为1
			for(int i=0;i<n;i++){
				printf("%d", a[i]);
			}
			printf("\n");
		}
	}
	return 0;
}