第一题:平方和(5 分)
题目描述
小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574,平方和是 14362。注意,平方和是指将每个数分别平方后求和。
请问,在 1 到 2019 中,所有这样的数的平方和是多少?
题目分析:
对10取余数判断每一个位上是否包含2,0,1,9这四个数字,包含就平方然后相加,注意数值超出最大值
int 4字节,32位,最大:2147483647
long double 8字节,64位,最大:9223372036854775807
short 的 最小值是 -32768(-2^15);
short 的 最大值是 32767(2^15 - 1)
System.out.println(Integer.MAX_VALUE); //2147483647
System.out.println(Long.MAX_VALUE); //9223372036854775807
Java 八种基本类型 中表示整数
的有:byte、short、int、long 这四种。 (另外四种是 float、double、char、boolean)
题目代码
@Test
public void test() {
long sum = 0;
int count = 0;
for (int i = 0; i <= 2019; i++) {
int num = i;
boolean flag = false;
while (num > 0) {
int mod = num % 10;
if (mod == 0 || mod == 1 || mod == 2 || mod == 9) {
flag = true;
break;
}
num /= 10;
}
if (flag) {
sum += i * i;
count++;
}
}
System.out.println("平方和:" + sum); //平方和:2658417853
System.out.println("数量:" + count); //数量:1761
}
第二题:数列求值(5分)
题目描述
给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求
第 20190324 项的最后 4 位数字。
题目分析:
和那个斐波那契数列,兔子繁殖差不多,申请数组的话可能走不通,一下子声明连续的这么多内存空间有点费劲,直接走循环加,注意考虑到主需要最后四位,所以直接对一万取余,保留后四位就行,这样有效的避免了过程中超出int数值的上限。
题目代码
@Test
public void test() {
int a = 1;
int b = 1;
int c = 1;
int d = 3;
int index = 20190324;
for (int i = 0; i < index / 4; i++) {
d = a + b + c;
if (d > 10000) {
d %= 10000;
}
a = b + c + d;
if (a > 10000) {
a %= 10000;
}
b = c + d + a;
if (b > 10000) {
b %= 10000;
}
c = d + a + b;
if (c > 10000) {
c %= 10000;
}
}
if (index % 4 == 1) {
System.out.println(a);
}
if (index % 4 == 2) {
System.out.println(b);
}
if (index % 4 == 3) {
System.out.println(c);
}
if (index % 4 == 0) {
System.out.println(d);
}
}
4659