算法训练 简单加法(基本型) java 题解 54

问题描述

　　首先给出简单加法算式的定义：
　　如果有一个算式(i)+(i+1)+(i+2),(i>=0)，在计算的过程中，没有任何一个数位出现了进位，则称其为简单的加法算式。
　　例如：i=3时，3+4+5=12，有一个进位，因此3+4+5不是一个简单的加法算式；又如i=112时，112+113+114=339，没有在任意数位上产生进位，故112+113+114是一个简单的加法算式。

　　问题：给定一个正整数n，问当i大于等于0且小于n时,有多少个算式(i)+(i+1)+(i+2)是简单加法算式。其中n<10000。

输入格式

　　一个整数，表示n

输出格式

　　一个整数,表示简单加法算式的个数

样例输入

4

样例输出

3

---

解题思路：

要不产进位，只需要数字的某一位与相邻两数的这一位相加都小于10即可，相加中要注意字符型与整形的相互转换。

java代码：

import java.io.*;

public class Main {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int num = Integer.parseInt(br.readLine());
		int a = 0;
		int count = 0;//统计符合条件个数
		for(int i = 0; i < num; i++) {
			a = i;
			int b = a + 1, c = b + 1;
			int len = (a + "").length();//判断“i”的位数
			for(int j = 0; j < len; j++) {
				int sum = 0;//每次都初始为0
				sum = (a + "").charAt(j) + (b + "").charAt(j) + (c + "").charAt(j) - 48 * 3;//求每位数字的和
				if(sum >= 10) break;//只要某一位上比10大，直接break
				if(sum < 10 && j == len - 1) {//直到个位也满足条件
					count++;
				}
			}
		}
		System.out.println(count);
	}
}

提交截图：