修改整数(有点坑,所以发出来了)

问题描述

小贝给了小聪一个正整数 x,但是小聪决定把这个数改掉。她可以把整数 x 每个位置上的数 t 改成 9-t。
请你帮助小聪来计算一下,如何把 x 改成一个最小的正整数,注意,不能出现首位为 0 的情况。

输入格式

输入一个正整数x,表示初始的数。

输出格式

输出一个正整数,表示小聪通过修改可以得到的最小数,注意不能出现首位为0的情况。

输入输出样例

输入样例1 输出样例1

3 8

6 5 8

2
输入样例2 输出样例2

7 20

21 15 12 11 20 19 12

6

数据规模与约定 

对于 100%的数据,1 ≤ x ≤ 10^{18}

#include 

using namespace std;

int main(){
	char x[20];
	cin >> x;
	int l = strlen(x);
	int a[20];
	a[0] = x[0] - '0';
	if(a[0] != 9){
		if(a[0] >= 5){
			a[0] = 9 - a[0];
			cout << a[0];
		}
		else{
			cout << a[0];
		}
		for(int i = 1; i < l; i++){
			a[i] = x[i] - '0';
			if(a[i] >= 5){
				a[i] = 9 - a[i];
			}
			cout << a[i];
		}
	}
	else{
		cout << a[0];
		for(int i = 1; i < l; i++){
			a[i] = x[i] - '0';
			if(a[i] >= 5){
				a[i] = 9 - a[i];
			}
			cout << a[i];
		}
	}
	return 0;
}

你可能感兴趣的:(贪心,C++,算法,c++)