为了每年的蓝桥杯,开始对Java进行每日一练,随着代码数量的增加,发现写下每日一练的博客进行记录与保存更好。
目录
# 001. 3 或 5 5 的倍数
如果我们将小于 10 的所有是 3 或 5 倍数的自然数列出来,我们得到 3,5,6 和 9,它们的
和是 23。与之类似,计算 1000 以下所有是 3 或 5 的倍数的自然数的和。
答案:233168
public static void main(String[] args) {
int i=1,sum=0;
while (i!=1000){
if(i%3==0 && i%5==0){
sum += i;
}
i++;
}
System.out.println(sum);//33165
}
简单的预热题
# 002. 偶数斐波那契数
斐波那契序列中的数都是由前两项加总得出,假设第一与第二项为1与2,则前十项分别为:
1,2,3,5,8,13,21,34,55,89
考虑不超过四百万的斐波那契数,计算其中偶数斐波那契数的和。
答案:4613732
public static void main(String[] args) {
int a=1,b=2,c=3,sum = 2;
while (c<4000000){
a = b;
b = c;
c = a + b;
if(c%2==0){
sum += c;
}
}
System.out.println(sum);//4613732
}
# 003. 最大质因数
13195 的质因数分别为 5,7,13 与 29,600851475143 最大的质因数是多少?
答案:6857
public static boolean dec(long n){
long i;
for(i=2;i*i <= n;i++){
if(n%i == 0){
return false;
}
}
return true;
}
public static void main(String[] args) {
long x=1l,i=2l;
long text = 600851475143l;
while (text >= i*i){
if(text%i == 0 && i>x){
if(dec(i)){
x = i;
}
}
i++;
}
System.out.println(x);//6857
}
老一套的质数问题了
# 004. 最大回文数乘积
回文数即从正反两边读都是一样的数ÿ