邀请码：3MMR ACGO赛制 比赛时间：2024年12月15日 ~ 2025年1月1日 参加比赛奖励： No.1 第一名：升级管理员，成为下一次比赛出题人 No.2 第2，3名：升级管理员 No.3 所有参赛者：奖励Harry Potter电影一部 快参与进来吧！

一、循环输出图形 1.N行N列 的星号 2.直角三角形星号（左） 3.直角三角形星号（右） 4.等腰三角形星号 5. 菱形 6. 梯形星号 二、嵌套循环的运用 实例1: 乘法口诀表1 实例2: 乘法口诀表2 实例3: A30683.【循环】【入门】数1的个数 从1到n的所有整数中，数一下其中出现的数字“1”的个数。 输入12， 输出5 实例4: A7826.金币

#include <iostream> #include <vector> using namespace std; int n, m; int two, five; int main() { cin >> m; vector<int> v; for (int i = 1; ; i++) int t = i; // 统计因子 2 的个数 while (t % 2 == 0) two++, t /= 2; // 统计因子 5 的个数 while (t % 5 == 0) five++, t /= 5; if (min(two, five) == m) v.push_back(i); if (min(two, five) > m) break; } cout << v.size() << endl; for (int x : v) cout << x << ' '; return 0; }

#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <queue> using namespace std; const int N = 1010; int n, m, p; int s[N][N], cost[N]; int f[N], g[N][N]; struct Node { int v, i, j; bool operator< (const Node& W) const { return v < W.v; } }; priority_queue<Node> heap[N]; int get(int x) { x %= n; if (x <= 0) x += n; return x; } int main() { scanf("%d%d%d", &n, &m, &p); for (int i = 1; i <= n; i++) for (int j = 1; j <= m; j++) scanf("%d", &s[i][j]); }

一、vector 动态数组 定义： 输入： 访问： 用下标 访问范围：1~v.size()-1 v.size()是求vector的元素数量 遍历与输出： 1、与数组一样 2、迭代器： （1）格式：容器类型::iterator 迭代器名 (2) 使用： 3、auto(C++11以上)自动生成迭代器 简写： 二、set 去重升序集合 定义： 输入： 遍历与输出： 迭代器： 1、 2、auto(C++11以上)自动生成迭代器 简写： 常用函数 三、map 键值对 用来存储 键值对 定义： map<键类型，值类型> 变量名; 遍历与输出： 迭代器： 1、 2、auto(C++11以上)自动生成迭代器 简写： 常用函数

1，定义 map是存储了键--值--对的容器，键唯一。 2，创建 map<键，值> mp; map访问类似set,vector. 可自动排序 访问：

see you again

二维数组的综合练习 实例1:A30729.【二维数组】【入门】二维数组列输出 比如输出第k列，意味着输出的行是变化的，列始终是第k列，不会变化的，即输出的是a[i][k]。 实例2:A30259.【二维数组】二维数组练习一 实例3:A30731.【二维数组】【入门】交换行 给定一个5*5的二维数组，将第n行和第m行交换，输出交换后的结果。 实例4:A30730.【二维数组】【入门】01方阵统计 实例5：A30912.【二维数组】杨辉三角1 使用二维数组存放数字，找到关键的三步内容，按步骤实现即可。 关键的递推公式（也就是规律） 参考程序：

一、定义： vector是一个能够自动调整大小的动态数组，可以在运行时动态的增加或减少其大小。 二、创建： vector <类型> 数组名称 (预留空间， 默认值); 例： 三、插入： v.push_back (要插入的数据); 例： 四、访问： 1、遍历： f1：for循环 （1）、长度： （2）、循环 f2：迭代器 （1）、定义：迭代器就是一个类似于指针的对象，他能够用来遍历C++标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址。 （2）、创建：容器类名 :: iterator 迭代器名; 例： （3）、常用操作： （1、begin () 第一个元素 （2、end () 尾部的下一个位置的元素 （3、++ 指向下一个位置 （4、* 获取指向的元素 例： f3：auto C++11及以上版本可以使用auto，自动推导数据类型。 例： 简便代码（功能不变）： 五、心灵毒鸡汤： 我是大聪明！

5格式化输出：printf 1）语法：printf("输出内容",填充的内容); --printf("hello"); --printf("%d",a); 2）占位符（输出变量，挖一个坑，等着用变量的数据填上） 不同类型占位符： int --- %d long long --- %ld double --- %f/%lf float --- %f printf("%.10lf",c); 3）保留小数(四舍五入)： double --- %.mf/%.mlf float --- %.mf --double c=1.23456; --printf("%.2lf",c);

#include <bits/stdc++.h> using namespace std; int main(){ int a, b; cin>>a>>b; double sum = a + b; double diff = a - b; double product = a * b; double quotient = a*1.0/b; cout << fixed << setprecision(1) << sum << endl; cout << fixed << setprecision(1) << diff << endl; cout << fixed << setprecision(1) << product << endl; cout << fixed << setprecision(1) << quotient << endl; return 0; }

一、课前练习(部分) A317.字母统计 给出一个仅包含小写字母的字符串，长度<=100。请统计其中出现次数最多的字母。 分析: 桶思想, 字符本质上还是ascii码, 可以用作下标,详见下图: 参考程序: 二、SRTING的常用方法(FUNCTION) 1. S.SIZE()/S.LENGTH() 获取实际长度 2. (INT)A.FIND(B) a.find(b, pos) 在a串中从pos的位置开始往后找字符串b， 找不到返回-1,第2个参数可以不写 3. S.INSERT() insert(pos, string)下标为pos的位置前 插入 s 4. S.SUBSTR(3, 5) 截取 substr(pos, len); 从pos(包含)的位置开始往后截取len个字符长度 5. S.ERASE(0, 3); erase(pos, len); 从pos(包含)的位置开始往后擦除len个字符长度 6. S.REPLACE(0, 1, A); replace(pos, len, string); 替换， 删除len个长度再插入 string 插入pos之前 7. S.EMPTY() 8. S.CLEAR()//清除 变成空串 9. REVERSE(S.BEGIN(), S.END()) 翻转函数，需要头文件algorithm头文件 抽象的练习： A31054.【字符串】【入门】输出亲朋字符串 思路就是这个思路： 代码： A20998.小书童——凯撒密码 分为两部分进行处理。

赫敏非常的无语。自从放假以来自己的生活就像个人只因一样。每天都是单调的：起床，发呆，吃早饭，看哈利和罗恩练习魁地奇，吃中午饭，写日记，和哈利聊天，吃晚饭，睡觉。第二天再重复。

一、字符数组表示的字符串 1. ASCII 码 ASCII（American Standard Code for Information Interchange，美国信息互换标准代码） DS都要记住的三个ASCII码： 2. 字符数组的定义以及初始化 PS. 转义字符： 转变原来的含义 3. 字符数组的输入输出 实例1：A393.鹦鹉学舌 输入字符串，输出字符串，带有空格哦~ 4. 字符数组的遍历 字符串的下标默认从0开始,遍历方式与整型数组一致 实例2: A5700.替换字母 输入一个字符串(不含空格)，将字符串中的字母 t 都换成字母 w，并这个字符串输出。字符串长度不超过 100。 5. 字符数组的相关函数 二、STRING(使用较多) 1. STRING的定义、输入输出 2. STRING 的遍历 3. STRING 的常用操作 实例：A7844.【字符串】统计字符 输入一串字符，以'?'结束。统计其中字母个数，数字个数，其它符号个数。

#提示：作者是六年级水平 1.

排列组合函数模板

HOMEWORK 题目描述 以逗号分隔的方式输入一组整数。编写程序，输出所有数字的和。 样例组 输入#1 1,2,3,4 输出#1 10 输入#2 1,1,3,5 输出#2 10

HOMEWORK

https://www.acgo.cn/application/1820428639504744448 如果要管理员备注