
C/C++基础
52Tiramisu
这个作者很懒,什么都没留下…
展开
-
实验4-2-7 找完数 (20 分)
所谓完数就是该数恰好等于除自身外的因子之和。例如:6=1+2+3,其中1、2、3为6的因子。本题要求编写程序,找出任意两正整数m和n之间的所有完数。 输入格式: 输入在一行中给出2个正整数m和n(1<m≤n≤10000),中间以空格分隔。 输出格式: 逐行输出给定范围内每个完数的因子累加形式的分解式,每个完数占一行,格式为“完数 = 因子1 + 因子2 + ... + 因子k”,其中完数和因子均按递增顺序给出。若区间内没有完数,则输出“None”。 输入样例: 2 30 输出样例:原创 2021-03-04 16:07:59 · 322 阅读 · 1 评论 -
递归
函数调用其本身 #include <stdio.h> void up_and_down(int); int main() { up_and_down(1); return 0; } void up_and_down(int n) { printf("Level %d: n location %p\n", n, &n); // 1 if (...原创 2020-03-28 00:21:59 · 139 阅读 · 0 评论 -
实验10-9 十进制转换二进制
本题要求实现一个函数,将正整数n转换为二进制后输出。 函数接口定义: void dectobin( int n ); 函数dectobin应在一行中打印出二进制的n。建议用递归实现。 裁判测试程序样例: #include <stdio.h> void dectobin( int n ); int main() { int n; scanf("%d"...原创 2020-03-28 00:12:23 · 1736 阅读 · 0 评论 -
教育超市-浙大版《C语言程序设计(第3版)》第5章 函数(练习5.2 数字金字塔)
输入样例: 5 输出样例: 1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 #include <stdio.h> void pyramid( int n ); int main() { int n; scanf("%d", &n); pyramid(n); return 0...原创 2020-02-17 16:06:37 · 330 阅读 · 0 评论 -
lower_bound upper_bound
《C++ Primer》11.3. Operations on Associative Containers Finding Elements in a multimap or multiset Finding an element in an associate container that requires unique keys is a simple matter—the elemen...原创 2020-02-03 15:47:18 · 135 阅读 · 0 评论 -
C++基础——STL——map
map可以将 任何基本类型 映射 到 任何基本类型 1. map 的定义 map<typename1, typename2> mp; typename1 --- 映射前类型; typename2 --- 映射后类型 2. map 容器内元素的访问 (1)通过 下标 访问 #include <stdio.h> #include <map> usin...原创 2019-01-22 10:04:43 · 152 阅读 · 0 评论 -
算法基础——排序——排序题与sort函数的应用
排序题型的常用解题步骤 1. 相关结构体的定义 对排序题,一定会在题目中给出个体许多信息,例如学生有姓名、准考证号、分数、排名等信息。为方便编写代码,常常将它们保存到一个结构体中,然后用结构体数组来表示多个个体。例如: struct Student{ char name[10]; char id[10]; int score; int r; }stu[100...原创 2019-01-26 10:37:42 · 332 阅读 · 0 评论 -
算法初步——排序——sort函数
1. 如何使用 sort 排序 加上: "#include <algorithm>" 和 "using namespace std;" sort ( 首元素地址(必填),尾元素地址的下一个地址(必填),比较函数(非必填) ); #include <stdio.h> #include <algorithm> using namespace std; int...原创 2019-01-26 10:23:54 · 174 阅读 · 0 评论 -
算法基础——排序——插入排序——直接插入排序
对序列 A 中的 n 个元素 A[1]~A[n],令 i 从 2 到 n 枚举,进行 n-1 趟操作。 假设某一趟时,序列 A 的前 i-1 个元素 A[1]~A[i-1] 已经有序,而范围 [1, n] 还未有序, 那么该趟 从范围 [1, i-1] 中寻找某个位置 j,使得 A[i] 插入位置 j 后,范围 [1, i] 有序。 了解:插入排序是将 待插入元素 一个个插入初始已有序部分中...原创 2019-01-26 10:00:42 · 150 阅读 · 0 评论 -
算法基础——排序——选择排序——简单选择排序
对一个序列 A 中的元素,A[1]~A[n], 令 i 从 1 到 n 枚举,进行 n 趟操作, 每趟从待排序部分 [i, n] 中选择最小的元素,令其与待排序部分的第一个元素 A[i] 进行交换。 #include <stdio.h> int main(){ int A[5]= {2, 4, 5, 1, 3}; for(int i = 0; i < 5; i++){...原创 2019-01-26 09:33:14 · 169 阅读 · 0 评论 -
C++基础——STL——priority_queue
优先队列,底层用 堆 来实现,队首元素一定是当前队列中优先级最高的那一个,可以在任何时候往优先队列中加入(push)元素,而优先队列底层的数据结构堆(heap)会随时调整结构,使得每次的队首元素都是优先级最大的 1. 定义 priority_queue<typename> name; 2. 访问 top() 函数 访问 队首元素(也可以称为堆顶元素),也就是优先级最高的...原创 2019-01-25 23:15:34 · 184 阅读 · 0 评论 -
C++基础——STL——queue
queue,队列,实现一个 先进先出 的容器 1. 定义 queue<typename> q; 2. 访问 front() 访问 队首 元素,back() 访问 队尾 元素 #include <stdio.h> #include <queue> using namespace std; int main(){ queue<int&g...原创 2019-01-25 21:29:35 · 142 阅读 · 0 评论 -
C++基础——STL——String
String 需添加头文件,#include <string> 和 using namespace std; 1. 定义 string str; // 初始化 string str = "abcd"; 2. 访问 (1)下标 #include <stdio.h> #include <string> using namespace std; int...原创 2019-01-25 20:50:42 · 154 阅读 · 0 评论 -
C++基础——STL——set
set 翻译为 集合,是一个 内部自动有序 且 不含重复元素 的容器。 1. 定义 set<typaname> name; // 示例 set<int> name; set<double> name; set<char> name; set<node> name; // node 为结构体类型 // set 数组的定义 set&l...原创 2019-01-25 15:47:45 · 271 阅读 · 1 评论 -
C++基础——STL——Vector
Vector 1. 定义: vector<typename> name; 相当于定义一个一维数组 name[SIZE],只不过其长度可以根据需要进行变化,就是 “变长数组”,示例如下: vector<int> name; vector<double> name; vector<char> name; vector<node> ...原创 2019-01-25 15:16:08 · 155 阅读 · 0 评论 -
C语言-数组
《C语言入门经典》第5版 Ivor Horton 第五章 数组 读书笔记 5.1.2 什么是数组 数组是 一组 数目固定、类型相同 的数据项,数组中的数据项 称为 元素,数组中的元素 都是 int、long 或其他类型。 访问数组元素的值,有两种方法指定 索引值: ① 使用一个简单的整数,明确指定要访问的元素; ② 使用一个在执行期间计算...原创 2019-01-01 16:26:11 · 496 阅读 · 0 评论 -
C语言-字符串
《C语言入门经典》第5版 Ivor Horton 第6章 字符串和文本的应用 读书笔记 6.2 存储字符串的变量 1. char 类型数组: char saying[20]; 存储一个至多包含 19 个字符的字符串 char saying[ ] = "This is a string."; 没有明确定义这数组的大小,编译器会指定一个足以容纳这个...原创 2019-01-01 14:47:12 · 209 阅读 · 0 评论