蓝桥杯：2019 国赛例题：求值

最新推荐文章于 2023-06-12 23:03:17 发布

原创最新推荐文章于 2023-06-12 23:03:17 发布 · 344 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c++ #算法

比赛专栏收录该内容

15 篇文章

订阅专栏

该博客内容涉及一个数学问题，讨论如何找到具有特定约数数量的最小整数。作者通过编写C++代码来寻找当约数个数为100时的最小整数，即S100。程序通过遍历并计算每个数的约数个数来找到目标值。

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

学习了约数后，小明对于约数很好奇，他发现，给定一个正整数 t，总是可以找到含有 t 个约数的整数。小明对于含有 t 个约数的最小数非常感兴趣，并把它定义为 St。例如 S1=1,S2=2,S3=4,S4=6，⋅⋅⋅ 现在小明想知道，当 t=100 时，S100 是多少？

运行限制： 1. 最大运行时间：1s 2. 最大运行内存：128M

#include <iostream>
#include <map>
using namespace std;

int cnt(int a){
	int ans = 0;
	for(int i = 1; i <= a; i++){
		if( a % i ==  0) ans++;
	}
	return ans;
} 


int main(){
	
	for(int i = 1; i < 1000000; i++){  // 直接输出答案，可以自己调整范围，直到输出所需值为止 
		int ans1 = cnt(i);
		if(ans1 == 100){
			cout << i << endl;
			break;
		}
	}

//  Plan2: 可输出答案 
//	for(int i=1;1;i++)
//    {
//
//        cout<<cnt(i)<<" "<<i<<endl;
//        if(cnt(i)==100) break;
//    }
	
	
	return 0;
}