蓝桥杯第十届国B 求值

题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

学习了约数后,小明对于约数很好奇,他发现,给定一个正整数 t,总是可以找到含有 t 个约数的整数。小明对于含有 t 个约数的最小数非常感兴趣,并把它定义为 St​ 。

例如 S1=1,S2=2,S3=4,S4=6,⋅⋅⋅。

现在小明想知道,当 t=100 时,St​ 是多少?即 S100是多少?

cpp 复制代码
#include<iostream>
using namespace std;

int main()
{	
	//遍历每一个数 
	for(int i=100; i<=10000000; ++i)
	{
		int cnt = 0;
		//统计这个数约数个数 
		for(int j=1; j<=i; ++j)
		{
			if(i%j==0) cnt++;
		}
		
		if(cnt==100)
		{
			cout<<i;
			return 0;
		}
	}
	
	//cout<<45360;
	
	return 0;
}
相关推荐
jackzhuoa9 小时前
java小白闯关记第一天(两个数相加)
java·算法·蓝桥杯·期末
菜还不练就废了4 天前
7.24 C/C++蓝桥杯 | 排序算法
c语言·c++·蓝桥杯
Aurora_wmroy4 天前
算法竞赛备赛——【图论】拓扑排序
数据结构·c++·算法·蓝桥杯·图论
嗨信奥编程5 天前
第十四届蓝桥杯青少Scratch国赛真题——太空大战
青少年编程·蓝桥杯
竹照煜_ysn5 天前
蓝桥杯51单片机
单片机·算法·蓝桥杯·51单片机
Aurora_wmroy5 天前
算法竞赛备赛——【图论】求最短路径——Bellman-Ford & SPFA
数据结构·c++·算法·蓝桥杯·图论
落笔映浮华丶8 天前
蓝桥杯零基础到获奖-第3章 C++ 变量和常量
c++·蓝桥杯
Aurora_wmroy8 天前
算法竞赛备赛——【图论】求最短路径——小结
数据结构·c++·算法·蓝桥杯·图论
Aurora_wmroy9 天前
算法竞赛备赛——【图论】求最短路径——Floyd算法
数据结构·c++·算法·蓝桥杯·图论
ヾChen10 天前
13届蓝桥杯省赛程序设计试题
物联网·学习·蓝桥杯·c#