学习
偷完面具就瞎跑
道阻且长,行则将至
展开
-
C++ pair的基本用法总结
1,pair的应用pair是将2个数据组合成一组数据,当需要这样的需求时就可以使用pair,如STL中的map就是将key和value放在一起来保存。另一个应用是,当一个函数需要返回2个数据的时候,可以选择pair。 pair的实现是一个结构体,主要的两个成员变量是first second 因为是使用struct不是class,所以可以直接使用pair的成员变量。其标准库类型–pair类型定义在#include 头文件中,定义如下:(1)类模板:template<class T1,class T转载 2021-03-06 18:42:42 · 1289 阅读 · 0 评论 -
快速幂求解a^b%p
快速幂求解a^b%p(1)题目内容求a的b次方对p取模的值(2)输入格式三个整数a,b,p,在同一行用空格隔开。(3)输出格式输出一个整数,表示a^b mod p的值。(4)数据范围1≤a,b,p≤10ⁿ(n=9)(5)输入样例3 2 7(6)输出样例2(7)分析直接循环容易程序运行超时快速幂基本思想//分析①3^7=?7 = 1113^1 = 33^2 = 93^4 = 81 (凑次方)3^7 = (3^1)*(3^2)*(3^4)② 3^9 = ?原创 2021-03-13 18:13:03 · 347 阅读 · 0 评论 -
64位整除乘法
64位整除乘法文章目录64位整除乘法(1)题目内容(2)输入格式(3)输出格式(4)数据范围(5)输入样例(6)输出样例(7)分析(8)代码实现 (解题思想同上篇内容)(1)题目内容求a乘b对p取模的值(2)输入格式第一行输入整数a,第二行输入整数b,第三行输入整数p。(3)输出格式输出一个整数,表示a*b mod p 的值(4)数据范围1≤a,b,p≤10ⁿ(n = 18)(5)输入样例345(6)输出样例2(7)分析快速幂思想a*b a+a+a+...+aa原创 2021-03-13 18:43:12 · 374 阅读 · 0 评论 -
递归实现指数型枚举
递归实现指数型枚举文章目录递归实现指数型枚举1、题目内容2、输入格式3、输出格式4、数据范围5、输入样例6、输出样例7、分析8、代码实现9、递归思想1、题目内容从 1∼n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。2、输入格式输入一个整数 n。3、输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好 1 个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。4、数据范围1≤n≤155、输入样例3原创 2021-03-14 17:16:36 · 140 阅读 · 0 评论 -
递归实现组合型模型
递归实现组合型模型文章目录递归实现组合型模型1、题目内容2、输入格式3、输出格式4、数据范围5、输入样例6、输出样例7、分析8、代码实现1、题目内容从 1∼n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。2、输入格式两个整数 n,m ,在同一行用空格隔开。3、输出格式按照从小到大的顺序输出所有方案,每行 1 个。首先,同一行内的数升序排列,相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如 1 3 5 7 排在 1 3 6 8原创 2021-03-14 17:44:39 · 99 阅读 · 0 评论 -
基础部分查漏补缺(C/C++)
基础部分查漏补缺(C/C++)1.绝对值在10^9范围以内的整数都可以定义成int型2.题目要求超过2147483647,如1010或者1018次方,就得用long long来存储3.双精度double,8B,64位,有效精度15~16位4.09的ASCII:4857 AZ的ASCII:6590 az的ASCII:971225.cin、cout输出所耗费的时间远远多于scanf和printf6.%md m位右对齐输出,高位补空格7.%0md m位右对齐输出,高位转载 2021-03-23 21:04:33 · 104 阅读 · 0 评论 -
(一)输入输出
(一)输入输出文章目录(一)输入输出1、读取2、输出1、读取#include <iostream>#include <cstring>using namespace std;int main(){ int a; int i[10]; memset(i,0,sizeof(i)); while(scanf("%d",&a) != EOF){ i[0]++; } cout<<"(原创 2021-03-24 15:50:29 · 90 阅读 · 0 评论