【问题描述】
小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。
当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方形,剩下一块矩形,然后再切割剩下的矩形材料,直到全部切为正方形为止。
例如,对于一块两边分别为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);
}
}