摘要：
1.使用cin输入 char a[20]; cin>>a; 遇到空字符就停止输入，即只能输入单个单词。 2.使用getline输入 char a[20]; cin.getline(a,20); 该函数有两个参数，第一个是数组的名称，第二个是要读取的字符数。遇到换行符或者读取完指定数目的字符停止读取。 阅读全文
摘要：
setprecision 函数 功能：控制输出流显示浮点数的数字个数，可以控制小数点右面的位数头文件： #include< iomanip > 例程 #include <iostream> #include <iomanip> using namespace std; int main( void 阅读全文
摘要：
在c++中，hex代表十六进制，dec代表十进制，oct代表八进制 题目：将输入的两个十六进制数相加转换成十进制输出 #include<iostream> using namespace std; int main() { int a,b; while(cin>>hex>>a>>b) cout<<d 阅读全文
摘要：
定义：费马小定理（Fermat Theory）是数论中的一个重要定理，其内容为： 假如p是质数，且Gcd(a,p)=1，那么 a(p... 阅读全文
摘要：
二分 概念：二分，是二分查找的简称，又叫折半查找，是一种用于快速查找的工具，也可以说是一种技巧与思想。 前提：数组必须是顺序结构。 ... 阅读全文
摘要：
sort函数的调用需要头文件#include 从小到大排： 例如：a[50]={2,3,5,1,-1},想让它按照从小到大的顺序排列... 阅读全文
摘要：
#GCD 原理：类似辗转求余 两种方法： 1.循环 int main(){ int a,b; scanf("%d%d",... 阅读全文
摘要：
#快速幂 作用：快速求幂，这个快体现在哪些方面呢？举个例子，2^5 朴素算法就是将2连乘5次，需要计算5次，而用快速幂的话，就是将5拆成二进制，5=(101)2，那么就相当于是 2的1乘2的平方乘2的0乘2的一次方乘2的1乘2的0次方，计算了三次，所以快速幂更快。 int fust_pow(int 阅读全文
摘要：
#快速乘 原理：由于计算机底层设计的原因，做加法往往比乘法快的多，因此将乘法转换为加法计算将会大大提高（大数，比较小的数也没必要）乘法运算的速度，除此之外，当我们计算a*b%mod的时候，往往较大的数计算a＊b会超出long long int的范围，这个时候使用快速乘法方法也能解决上述问题． 快速乘 阅读全文
摘要：
#前缀和 公式：ans[i]=ans[i-1]+a[i] 例题： 描述：已知两个正整数a和b，求在a和b之间（包含a和b）的所有整数的十进制表示中1出现的次数。 输入：多组数据（不超过100000组），每组数据2个整数a,b(1<=a,b<=1000000). 输出：每组答案占一行。 题目理解：如果 阅读全文