hrbust《程序设计基础》实践3

已于 2022-10-18 11:57:03 修改
阅读量709 收藏 1
点赞数 2
分类专栏： ou_fan的学习记录 文章标签： c++ 蓝桥杯 算法
于 2022-10-18 11:12:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_72522122/article/details/127384359
版权 
 //k题
 #include<bits/stdc++.h>
 using namespace std;
 int solve(int x, int y) {
     if (x == 1 && y == 1) return 1;
     if (x < 1 || y < 1) return 0;
     else return solve(x, y - 1) + solve(x - 1, y - 1);
 }
 int main() {
     int t;
     cin >> t;
     while (t--) {
         int n;
         cin >> n;
         for (int i = 1;i <= n;i++) {
             int first = 1;
             for (int j = 1;j <= i;j++) {
                 if (first) first = 0;
                 else cout << " ";
                 cout << solve(j, i);
             }
             cout << endl;
         }
     }
     return 0;
 }
 //A题
 #include <bits/stdc++.h>
 #define endl '\n'
 using namespace std;
 #define int long long
 #define all(a) a.begin(),a.end()
 using pii = pair<int, int>;
 const int N = 5e5 + 10, M = N, inf = 1e9, mod = 1e9 + 7;
 void solve() {
     int n;
     cin >> n;
     for (int i = 1;i <= n;i++) {//行数
         for (int j = 1;j <= n - i;j++) {//空格
             cout << " ";
         }
         for (int j = 1;j <= 2 * i - 1;j++) {//数字
             cout << n;
         }
         cout << endl;
     }
 }
 signed main() {
     cin.tie(0)->ios::sync_with_stdio(false);
     int tt;
     cin >> tt;
     while (tt--) {
         solve();
     }
     return 0;
 }
 //C题目
 #include <bits/stdc++.h>
 #define endl '\n'
 using namespace std;
 using pii = pair<int, int>;
 const int N = 5e5 + 10, M = N, inf = 1e9, mod = 1e9 + 7;
 set<long long>arr;
 void ws(int l, int r) {
     bool first = true;
     for (long long i = l;i <= r;i++) {
         long long sum = 0;
         //找出因子放入set
         for (long long j = 1;j <= i;j++) {
             if (i % j == 0 && i != j) arr.insert(j);
         }
         //把所有因子相加
         for (auto it = arr.begin();it != arr.end();it++) {
             sum += *it;
         }
         //判断：如果因子和等于此数；
         if (sum == i) {
             first = false;
             cout << i << ";";
         }
         arr.clear();
     }
     if (first) {
         cout << "0;" << endl;
     }
     else cout << endl;
 }
 int main()
 {
     int a, n, m;
     cin >> a;
     while (a--)
     {
         cin >> n >> m;
         ws(n, m);
     }
     return 0;
 }
 //D题
 #include <bits/stdc++.h>
 #define endl '\n'
 using namespace std;
 #define int long long
 #define all(a) a.begin(),a.end()
 using pii = pair<int, int>;
 const int N = 5e5 + 10, M = N, inf = 1e9, mod = 1e9 + 7;
 void solve() {
     int m, n;
     vector<int>num;
     while (cin >> m >> n) {
         while (m)
         {
             int u = m % 10;
             num.push_back(u);
             m = m / 10;
         }
         reverse(num.begin(), num.end());
         for (int i = 0;i < n;i++) {
             cout << num[i];
         }
         cout << endl;
         num.clear();
     }
 }
 signed main() {
     cin.tie(0)->ios::sync_with_stdio(false);
     int tt=1;
     while (tt--) {
         solve();
     }
     return 0;
 }
 //E题目
 #include <bits/stdc++.h>
 #define endl '\n'
 using namespace std;
 #define int long long
 #define all(a) a.begin(),a.end()
 using pii = pair<int, int>;
 const int N = 5e7 + 10, M = N, inf = 1e9, mod = 1e9 + 7;
 vector<int>arr;
 bool sushu(int n)
 {
     int f = sqrt(n) + 1;
     for (int i = 2; i <f ; i++)
     {
         if (n % i == 0)
             return false;
     }
     return true;
 }
 void solve() {
 ​
     int n;
     cin >> n;
     for (int i = 2;i <=n;i++) {
         if (sushu(i))arr.push_back(i);
     }
     int ans = 0;
     for (auto it = arr.begin();it != arr.end();it++) {
         for (auto it2 = it;it2 != arr.end();it2++) {
             if (*it + *it2 == n) {
                 ans++;
                 *it = 0;
                 *it2 = 0;
             }
         }
     }
     cout << ans << endl;
     arr.clear();
 }
 signed main() {
     cin.tie(0)->ios::sync_with_stdio(false);
     int tt;
     cin >> tt;
     while (tt--) {
         solve();
     }
     return 0;
 }
 //F题目
 #include <bits/stdc++.h>
 #define endl '\n'
 using namespace std;
 #define int long long
 #define all(a) a.begin(),a.end()
 using pii = pair<int, int>;
 const int N = 5e5 + 10, M = N, inf = 1e9, mod = 1e9 + 7;
 signed main() {
     cin.tie(0)->ios::sync_with_stdio(false);
     int tt;
     cin >> tt;
     while (tt--) {
         int n;
         cin >> n;
         for (int i = 1;i <= n;i++) {
             for (int j = 1;j <= n - i;j++) {
                 cout << " ";
             }
             for (int j = 1;j <= i;j++) {
                 cout << '*';
             }
             cout << endl;
         }
     }
     return 0;
 }
 //G题目
 #include <bits/stdc++.h>
 #define endl '\n'
 using namespace std;
 #define int long long
 #define all(a) a.begin(),a.end()
 using pii = pair<int, int>;
 const int N = 5e5 + 10, M = N, inf = 1e9, mod = 1e9 + 7;
 signed main() {
     cin.tie(0)->ios::sync_with_stdio(false);
     int tt;
     cin >> tt;
     while (tt--) {
         int n;
         cin >> n;
         int sum = 0;
         int nine(0);
         int eight(0);
         int seven(0);
         int six(0);
         int sb(0);
         for (int i = 0;i < n;i++) {
             int score;
             cin >> score;
             if (score >= 90)nine++;
             else if (score >= 80)eight++;
             else if (score >= 70)seven++;
             else if (score >= 60)six++;
             else sb++;
             sum += score;
         }
         cout << "Avg:" << sum / n<<endl;
         cout << "90-100:" << nine << endl;;
         cout << "80-89:" << eight << endl;
         cout << "70-79:" << seven << endl;
         cout << "60-69:" << six << endl;
         cout << "0-59:" << sb << endl;
 ​
     }
     return 0;
 }
 //H题目
 #include <bits/stdc++.h>
 #define endl '\n'
 using namespace std;
 #define all(a) a.begin(),a.end()
 using pii = pair<int, int>;
 const int N = 5e5 + 10, M = N, inf = 1e9, mod = 1e9 + 7;
 int Fibo(int n) {
     if (n == 0) return 0;
     if (n == 1 || n == 2)return 1;
     int one = 1, two = 1, res = 0;
     //如果n>3使用迭代
     for (int i = 3;i <= n;i++) {
         res = one + two;
         one = two;
         two = res;
     }
     return res;
 }
 bool sushu(int x) {
     int f = sqrt(x) +1;
     for (int i = 2;i <f;i++) {
         if (x % i == 0)return false;
     }
     return true;
 }
 void fibPrime(int m) {
     int res = Fibo(m);
     if (sushu(res))cout << res << ":YES" << endl;
     else cout<< res << ":NO" << endl;
 }
 int main()
 {
     int m, n;
     cin >> n;
     while (n--)
     {
         cin >> m;
         fibPrime(m);
     }
     return 0;
 }
 //I题目
 #include <bits/stdc++.h>
 #define endl '\n'
 using namespace std;
 #define int long long
 #define all(a) a.begin(),a.end()
 using pii = pair<int, int>;
 const int N = 50, M = N, inf = 1e9, mod = 1e9 + 7;
 int arr[N][N];
 signed main() {
     cin.tie(0)->ios::sync_with_stdio(false);
     int max = 0;
     int min = 100000000;
     int x1, y1, x2, y2;
     for (int i = 0;i <3;i++) {
         for (int j = 0;j <4;j++) {
             cin >> arr[i][j];
             if (arr[i][j] < min) {
                 min=arr[i][j];
                 x1 = i;
                 y1 = j;
             }
             if (arr[i][j] > max) {
                 max=arr[i][j];
                 x2 = i;
                 y2 = j;
             }
         }
     }
     cout << "max=" << max << "," << x2 << "," << y2 << endl;
     cout << "min=" << min << "," << x1 << "," << y1 << endl;
 ​
     return 0;
 }
 //J题
 #include <bits/stdc++.h>
 #define endl '\n'
 using namespace std;
 #define int long long
 #define all(a) a.begin(),a.end()
 using pii = pair<int, int>;
 const int N = 5e5 + 10, M = N, inf = 1e9, mod = 1e9 + 7;
 vector<int>arr;
 signed main() {
     cin.tie(0)->ios::sync_with_stdio(false);
     int tt;
     cin >> tt;
     while (tt--) {
         int n;
         cin >> n;
         for (int i = 0;i < n;i++) {
             int num;
             cin >> num;
             arr.push_back(num);
         }
         int num2;
         cin >> num2;
         arr.push_back(num2);
         sort(arr.begin(), arr.end());
         bool first = true;
         for (auto it:arr) {
             if (first)first = false;
             else {
                 cout << ' ';
             }
             cout << it;
         }
         cout << endl;
         arr.clear();
     }
     return 0;
 }
 //由于量太少，直接暴力！
 //L题目
 #include <bits/stdc++.h>
 #define endl '\n'
 using namespace std;
 #define int long long
 #define all(a) a.begin(),a.end()
 using pii = pair<int, int>;
 const int N = 5e2 + 10, M = N, inf = 1e9, mod = 1e9 + 7;
 char ch[N];
 signed main() {
     gets(ch);
     char f;
     cin>>f;
     int len=strlen(ch); 
         for(int i=0;i<len;i++){
         if(ch[i]!=f)    
         cout<<ch[i];
         /*
         另一种写法
         for(int i=0;arr[i]!='\0';i++ {
         }
         
         */
          
     }
     cout<<endl;
 }
 //M题
 #include <bits/stdc++.h>
 #define endl '\n'
 using namespace std;
 #define int long long
 #define all(a) a.begin(),a.end()
 using pii = pair<int, int>;
 const int N = 5e5 + 10, M = N, inf = 1e9, mod = 1e9 + 7;
 char ch[N];
 signed main() {
     while (cin>>ch) {
         int len = strlen(ch);
         for (int i = 0;i < len;i++) {
             if (isupper(ch[i])) {
                 ch[i] = tolower(ch[i]);
             }
             else ch[i] = toupper(ch[i]);
         }
         cout << ch << endl;
         memset(ch, '\n', sizeof(ch));
     }
     return 0;
 }
 //N题
 #include <bits/stdc++.h>
 #define endl '\n'
 using namespace std;
 #define int long long
 #define all(a) a.begin(),a.end()
 using pii = pair<int, int>;
 const int N = 5e2 + 10, M = N, inf = 1e9, mod = 1e9 + 7;
 int arr[N][N];
 signed main() {
     cin.tie(0)->ios::sync_with_stdio(false);
     int m, n;
     cin >> m >> n;
     for (int i = 0;i < m;i++) {
         for (int j = 0;j < n;j++) {
             cin >> arr[i][j];
         }
     }
     for (int j = 0;j < n;j++) {
         int first = 1;
         for (int i = 0;i < m;i++) {
             if (first)first = 0;
             else cout << ' ';
             cout << arr[i][j];
         }
         cout << endl;
     }
 }
 //O题
 #include <bits/stdc++.h>
 #define endl '\n'
 using namespace std;
 #define int long long
 #define all(a) a.begin(),a.end()
 using pii = pair<int, int>;
 const int N = 5e5 + 10, M = N, inf = 1e9, mod = 1e9 + 7;
 signed main() {
     cin.tie(0)->ios::sync_with_stdio(false);
     int tt;
     cin >> tt;
     while (tt--) {
         char c;
         cin >> c;
         int num;
         cin >> num;
         for (int i = c;i <c + num;i++) {
             char ch = i;
             cout << ch;
         }
         cout << endl;
     }
     return 0;
 }
 //B题目
 #include <bits/stdc++.h>
 #define endl '\n'
 using namespace std;
 using pii = pair<int, int>;
 const int N = 5e5 + 10, M = N, inf = 1e9, mod = 1e9 + 7;
 long long ask(int x) {
     long long ans = 1;
     for (int i = 2;i <= x;i++) {
         ans *= i;
     }
     return ans;
 }
 long long sumFactor(int n, int m) {
     long long res = 0;
     for (int i = n;i <= m;i++) {
         res += ask(i);
     }
     return res;
 }
 ​
 int main()
 {
     int n, m, s, a;
     cin >> a;
     while (a--) {
         cin >> n >> m;
         s = sumFactor(n, m);
         cout << s << endl;
     }
     return 0;
 }

 花了两小时21分钟做完，慢了三分钟

 //L题的另一种用vector的写法

#include<bits/stdc++.h>
using namespace std;
vector<char>arr;
int main()
{
    char f;
    int ans = 0;
    while ((f = getchar()) != '\n') {
        arr.push_back(f);
    }
    char h;
    cin >> h;
    for (auto it = arr.begin();it != arr.end();) {
        if (*it == h) {
            it = arr.erase(it);
        }
        else it++;
    }
    /*
    或者
        for (auto it = arr.begin();it != arr.end();) {
        arr.erase(remove(arr.begin(),arr.end(),h),arr.end());
    }
    */
    for (auto it = arr.begin();it != arr.end();it++) {
        cout << *it;
    }
    cout << endl;
}

 

 

ou_fan
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
挑战程序设计竞赛
叙话代码
07-21 328
刷题目的: 大学错过了ACM比赛，但是算法和数据结构的作用在当代计算机里面的地位不言而喻。作为一个在校大学生，刷题是学习算法最为有效的方法。 题目清单： 来源 第1-2章蓄势待发–准备篇+初出毛庐–初级篇（例题） POJ 1852 Ants POJ 2386 Lake Counting POJ 3617 Best Cow Line POJ 3069 Saruman's Army POJ 325...
HRBUST_Android_实验
04-09
在Eclipse中，Android开发涉及到的主要操作包括创建Android工程、设计用户界面、编写代码、调试应用以及部署到模拟器或真实设备。Android SDK和ADT提供了丰富的工具，如AVD Manager用于管理虚拟设备，DDMS（Dalvik ...
hrbust《程序设计基础》实践4
m0_72522122的博客
10-28 671
【代码】hrbust《程序设计基础》实践4。
HRBust《程序设计基础》网络测试（一）
m0_72522122的博客
11-03 118
【代码】《程序设计基础》网络测试（一）
hrbust实践一系统菜单的设计
m0_72522122的博客
10-30 293
hrbust
HRBUST - 1547 基础数据结构——单链表（2）
dankt的博客
03-06 345
1997-1998年欧洲西南亚洲区预赛之后，举办了一场隆重的聚会。主办方发明了一个特殊的方式去挑选那些自愿去洗脏碟子的参赛选手。先让那些选手一个挨着一个的排成一条队。每个选手都获得一个编号，那些编号是从2开始的，第一个的编号是2，第二个人的编号是3，第三个人的编号是4，以此类推。 第一个选手将被问到他的编号（编号为2）。他将不用去清洗了，直接参加聚会，但是他身后的所站的位置是2的倍数...
hrbust 1179 基础dfs
Aquarius_1的博客
03-08 305
下面的矩阵可以想象成鸟瞰一座山，矩阵内的数据可以想象成山的高度。 可以从任意一点开始下山。每一步的都可以朝“上下左右”4个方向行走，前提是下一步所在的点比当前所在点的数值小。 例如处在18这个点上，可以向上、向左移动，而不能向右、向下移动。 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10
STL基础--hrbust 1022
亮虎梦
05-27 148
#include&lt;cstdio&gt;#include&lt;iostream&gt;#include&lt;cstring&gt;#include&lt;map&gt;using namespace std;int main(){    string na,nb;    map&lt;string,char&gt;mp;     char ch;    int m,n;    cin&gt...
Hrbust 1547 基础数据结构——单链表
Zebra的博客
03-20 429
题目描述 1997-1998 年欧洲西南亚洲区预赛之后，举办了一场隆重的聚会。主办方发明了一个特殊的方式去挑选那些自愿去洗脏碟子的参赛选手。先让那些选手一个挨着一个的排成一条队。 每个选手都获得一个编号，那些编号是从2 开始的，第一个的编号是2 ，第二个人的编号是3，第三个人的编号是4，以此类推。第一个选手将被问到他的编号（编号为2）。他将不用去清洗了，直接参加聚会，但是他身后的...
HRBUST 1001 Probability One
KasuganoHaruka—一只萌新喵的博客
05-27 172
Probability OneTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 3884(1618 users)Total Accepted: 1706(1442 users)Rating: Special Judge: NoDescriptionNumber guessing is a popular game between eleme...
wechat-app-hrbust-backend:hrbust后端
05-07
环境mongodbpm2nginxpython3开发// 1.启动 mongodmongod// 2.启动验证码识别 servernpm run python// 3.启动 node 项目npm run dev线上部署npm run pro
wx_hrbust_sign:微信公众平台签到，报到，新生报到程序原始码
03-23
wx_hrbust_sign:微信公众平台签到，报到，新生报到程序原始码
算法-石子合并问题--直线版（Hrbust-1818）.rar
09-16
《算法-石子合并问题--直线版（Hrbust-1818）》 石子合并问题，作为计算机科学中的一个经典算法题目，主要涉及动态规划、贪心策略和数据结构等核心概念。该问题通常出现在算法竞赛或面试中，用于测试程序员解决问题...
ACM新手算法书
10-18
从基础说起，内容比较全，代码详尽。 Introduction Todo List 语言相关 常见基础错误 基础知识 枚举 模拟 排序 BFS DFS 二分 动态规划 DP基础 基础DP问题 树形DP 状压DP 动态规划的优化 数据结构 并查集 树状数组 ...
C++ 多态
最新发布
wxk2227814847的博客
07-10 747
多态是C++语言的三大特性之一，另两个特性是封装和继承。多态性使得对象可以根据运行时的实际类型来表现出不同的行为，从而实现灵活和可扩展的设计。在软件开发过程中，多态能够提高代码的复用性和可维护性，减少重复代码，并提供更加抽象和通用的接口。本文将详细探讨C++中的多态，包括其定义、构成、虚函数、抽象类以及实现原理，帮助读者全面理解这一重要概念。
初始C++
2302_81016149的博客
07-08 790
在C语言我们学习函数的时候，我们学习过生命周期这个概念。那么，什么是生命周期呢？生命周期通常指的是一个对象或变量从创建到销毁所经历的时间段。那么，命名空间是什么？咱们可以这样理解：在这个空间的生命周期内，对这个空间内的全部标识符起一个名字，可对其进行引用，可类似与C语言中的结构体。#include<stdlib.h>//此处不包此头文件代码可正常运行，那该如何解决此处情况呢？int main()//此处编译不通过原因为：在不包头文件前为变量，包含后为函数。return 0;
C++初探究（2）
Frenemy__的博客
07-09 1450
public:// 成员函数private:// 成员变量int* array;size_t top;而我们如果想要对函数定义，则需要专门使用类域来定义函数.
C++(week11): C++基础 第五章: 运算符重载、友元
Edward2022的博客
07-09 1001
友元、运算符重载、类型转换函数、嵌套类、单例模式的自动释放、std::string的三种底层实现
Legacy-style query parameters (`?`) are no longer supported; use JPA-style ordinal parameters (e.g., `?1`) instead : from Po.hrbust.User where id=?
05-24
这个错误的意思是，你在使用 Hibernate 框架查询 Po.hrbust.User 实体时，使用了旧的问号参数方式，但是现在已经不支持了。需要改为使用 JPA 标准的序号参数方式，例如 `?1`。你需要修改查询语句，将旧的问号参数...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ou_fan

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值