本题总分:10分
问题描述
学习了约数后,小明对于约数很好奇,他发现,给定一个正整数 t,总是可以找到含有 t 个约数的整数。小明对于含有 t 个约数的最小数非常感兴趣,并把它定义为 St 。
例如 S1 = 1, S2 = 2, S3 = 4, S4 = 6,· · · 。
现在小明想知道,当 t = 100时,St是多少?即S100是多少?
与http://www.cxyax.com/?post=267 题目要求不同
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:
45360
package com.cxyax.november.tenth;
public class Main3 {
public static void main(String[] args) {
//遍历爆破
for(int i = 1; ;i++) {
//求第100位即S100的数值是
if(f(i) == 100) {
//返回个数等于100的时候输出
System.out.println(i);
break;
}
}
}
//
public static int f(int n) {
//计数器
int count = 0;
//遍历算约数
for(int i = 1; i <= n; i++) {
//如果是约数那么计数
if(n % i == 0) {
count++;
}
}
return count;
}
}
以上是《JAVA 蓝桥杯 国赛 试题D:求值》的全部内容,
感谢您对程序员阿鑫博客的支持!
版权说明
文章采用: 《署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)》许可协议授权。版权声明:未标注转载均为本站原创,转载时请以链接形式注明文章出处。如有侵权、不妥之处,请联系站长删除。敬请谅解!
说道:666666