Java矩形切割和特殊的数之和

【问题描述】

小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。

当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。

例如，对于一块两边分别为5和3的材料（记为5×3），小明会依次切出3×3、2×2、1×1、1×1共4个正方形。

现在小明有一块矩形的材料，两边长分别是2019和324。请问小明最终会切出多少个正方形？

public class MatrixCutting {
	public static void main(String[] args) {
		int a = 2019;
		int b = 324;
		int sum = 0;
		while (a - b >= 0 && a != 0 && b != 0) {
			int c = a - b;
			sum++;
			a = b;
			b = c;
			if (b > a) {
				int temp = a;
				a = b;
				b = temp;
			}
		}
		System.out.println(sum);
	}
}

 

小明对数位中含有2、0、1、9的数字很感兴趣（不包括前导0），在1到40中这样的数包括1、2、9、10至32、39和40，共28个，他们的和是574。请问，在 1 到 n 中，所有这样的数的和是多少？

【输入格式】输入一行包含一个整数 n。

【输出格式】输出一行，包含一个整数，表示满足条件的数的和。

【样例输入】40

【样例输出】574

法一：

import java.util.Scanner;

public class SpecialNumsSum {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int sum = 0;
		for (int i = 1; i <= n; i++) {
			int t = i;
			while (t > 0) {
				int temp = t % 10;
				if (temp == 0 || temp == 1 || temp == 2 || temp == 9) {
					sum += i;
					break;
				}
				t /= 10;
			}

		}
		System.out.println(sum);
	}

}

法二： 

import java.util.Scanner;

public class SpecialNumsSum {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n=in.nextInt();
		String[] arr= {"0","1","2","9"};
		int sum=0;
		for(int i=1;i<=n;i++) {
			for(int j=0;j<4;j++) {
				if(String.valueOf(i).contains(arr[j])) {
					sum+=i;
					break;
				}
			}
		}
		System.out.println(sum);
	}

}