EMC的一道数字编程编程题

版权归EMC所有。



解题思路：此道题目的解题要点有两点。第一，利用进位的思想，如果当前位没有办法通过修改当前位数字为3或5使得修改后的数字比原来的数字大，则需要进位。第二，如果当前位修改后的数字比它原来的数字大，则要将当前位以后的数字全部置为3。详细情况，参看代码注释。

import java.util.Scanner;

public class Copy_2_of_Main {

public static void main(String[] args) {
@SuppressWarnings("resource")
Scanner scan = new Scanner(System.in);
while (true){
String a = scan.next();
char[] c = a.toCharArray();
cal(c);
}
}

public static String cal(char[] c){
int carry = 1;	//carry初始化数值为1，可视为个位被加了一个1。
for (int i = c.length -1; i >= 0; i--){
int n = c[i] - '0' + carry;
if (n >=0 && n < 3){	// [0, 3) 本位数字设置为3，变大了，那么后面的位都置为3。
c[i] = '3';
carry = 0; //不需要再向前进位
reSetBack(c, i + 1);
}else if (n == 3){ //无论之前carry为1还是0，都不再需要进位。
c[i] = '3';
carry = 0;
}
else if (n > 3 && n < 5){	// (3, 5) 本位数字设置为5，变大了，那么后面的位都置为3。
c[i] = '5';
carry = 0; //不再需要向前进位
reSetBack(c, i + 1);
}else if (n == 5){ //与n==3时的情况，是一样的
c[i] = '5';
carry = 0;
}else if (n > 5){	// (5, 9] 本位数字设置为3，变小了，那么后面的位都置为3。并且，需要向前进位。
c[i] = '3';
carry = 1;
reSetBack(c, i + 1);
}
}
String res = String.valueOf(c);
if (carry == 1){ //如果还有进位，则将res*10+3。
res += "3";
}
System.out.println(res);
return res;
}

public static void reSetBack(char[] c, int l){ //设置之后的位全部为3
if (l >= c.length)
return;
for (int i = l; i < c.length; i++){
c[i] = '3';
}
}
}