java经典算法-day6
哈喽,各位小伙伴们好,我是喵手。
一、前言
正值金三银四好时节,又到了刷题月。xdm,有空的欢迎一起呀。无论你是挤公交还是坐地铁时间,随时随地皆可刷...你可以不用实操,你只需要看题思考,完后有空coding就好呀。接下来我要开启我的刷题之旅啦,喜欢的小伙伴欢迎点赞关注哦。
二、题目描述:
题目1:
求s = a + aa + aaa + aaaa + aa...a的值,其中a是一个数字。例如2 + 22 + 222 + 2222 + 22222(此时共有5个数相加),几个数相加有键盘控制。
题目2:
一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3。编程找出1000以内的所有完数。
三、思路分析:
题1分析:
找出规律,222 = 22*10+1;2222 = 222*10+2,其实就是后一个数 都在第一个数(start)上加start+10*num,其中num为上一次的叠加数。
题2分析:
看这题,首先要知道一件事,什么是完数,知道完数的算法规则,其实就能很清晰的计算出1000以内符合规则的数字,对吧。
那什么是完数?完数其实就是一个数如果恰好等于它的因子之和,这个数就称为"完数"。比如6,所以所有因子[1,2,3]相加(1+2+3)就等于6.
知道了规则,那其实就成功了百分之八十,因为我之前有讲过求一个数的所有因子。
四、算法实现:
题1AC代码:
public static int sumNums(int num, int count) {
//记录输入的num
int start = num;
//记录和
int sum = 0;
for (int i = 1; i <= count; i++) {
sum += num;
//计算出下一个数字。
num = start + num * 10;
//丢弃最后一个“+”号
if (i == count) {
System.out.print(num);
} else {
System.out.print(num + "+");
}
}
System.out.println("=" + sum);
return sum;
}
题2AC代码:
/**
* 计算1-1000之内的所有完数
*/
public static List<Integer> ws() {
//统计完数
List<Integer> list = new ArrayList<>();
//记录一个数的因子之和
int sum;
//循环1-1000之内的数
for (int i = 1; i <= 1000; i++) {
//判断该数是否为一个完数
sum = 0;
for (int j = 1; j < i; j++) {
if (i % j == 0) {
//叠加因子之和
sum += j;
}
}
//判断是否为完数
if (sum == i) {
list.add(i);
}
}
return list;
}
五、总结:
综上,这两道第一道是找规律,在每一个数的基础上进行结果叠加。第二道就是数学题,结合数学规律进行解题即可。
如果你有更好的解题思路或者想法,欢迎评论区留言告诉我哦,喵手感激不尽。
六、文末:
好啦,以上就是我这期的全部内容,如果有任何疑问,欢迎下方留言哦,咱们下期见。
wished for you successed !!!
---------------------------------------------------------------------
⭐️若喜欢我,就请关注我叭。
⭐️若对您有用,就请点赞叭。
⭐️若有疑问,就请评论留言告诉我叭。
---------------------------------------------------------------------
- 点赞
- 收藏
- 关注作者
评论(0)