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

简介: 蓝桥杯:2019 国赛 例题:求值

f70af02713cb418eb2b4de1c8d35d12e.png

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


学习了约数后,小明对于约数很好奇,他发现,给定一个正整数 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;
}
相关文章
|
30天前
|
算法 C++
蓝桥杯二分法例题--跳石头
本题求最短跳跃距离的最大值,采用二分法解决。在0到总长度间二分枚举最小跳跃距离,通过贪心策略的check函数验证:统计需移除的岩石数是否不超过m。若满足则尝试更大距离,否则减小距离。最终逼近最优解。起点终点岩石不可拆。
|
存储 机器学习/深度学习 算法
第十五届蓝桥杯pb组国赛E题[马与象] (15分)BFS算法 详解
第十五届蓝桥杯pb组国赛E题[马与象] (15分)BFS算法 详解
331 3
|
机器学习/深度学习 算法 安全
DSA理解理解蓝桥杯例题signature
DSA理解理解蓝桥杯例题signature
|
Java
2016届蓝桥杯大赛软件类国赛Java大学B组 愤怒小鸟 数学模拟
2016届蓝桥杯大赛软件类国赛Java大学B组 愤怒小鸟 数学模拟
133 4
|
Java
2022蓝桥杯大赛软件类国赛Java大学B组 左移右移 空间换时间+双指针
2022蓝桥杯大赛软件类国赛Java大学B组 左移右移 空间换时间+双指针
176 3
|
存储 算法 测试技术
第十五届蓝桥杯大赛 国赛 pb组F题【括号与字母】(15分) 栈的应用
第十五届蓝桥杯大赛 国赛 pb组F题【括号与字母】(15分) 栈的应用
154 1
|
Java
2021蓝桥杯大赛软件类国赛Java大学B组 完全日期 复杂遍历搜索
2021蓝桥杯大赛软件类国赛Java大学B组 完全日期 复杂遍历搜索
134 2
|
Java
2023届蓝桥杯大赛软件类国赛Java大学B组 互质 数论
2023届蓝桥杯大赛软件类国赛Java大学B组 互质 数论
150 1
|
存储 索引
6/1 第十五届蓝桥杯国赛pb组 真题本人答案 仅供参考
6/1 第十五届蓝桥杯国赛pb组 真题本人答案 仅供参考
259 4
|
存储 前端开发 算法
2016届蓝桥杯大赛软件类国赛Java大学B组 反幻方 暴力搜索
2016届蓝桥杯大赛软件类国赛Java大学B组 反幻方 暴力搜索
109 0