qq_45869682的博客

出自南昌理工ACM集训队 解法： 因为给出的数字（目前暂定为2组数字）超过了longlong的范围，故需要用字符数组存储，再转换为整型，将其存储到整型数组当中进行加法计算后输出 1.创造数组存储 （） const int Maxn = 5e2 + 4;//5*10的二次方+4，+4是防止进位 //数组中下标必须是常量，故在前面加const,若不加则为变量 char s1[Maxn]; char s2[Maxn]; int a[Maxn]; int b[Maxn]; int ab[Maxn]; 2.输入样

有时候在一些oj上做题输出格式很严格，会有要求说末尾不要有空格。 那我们可以先输出第一个数，再用循环输出空格+后面的数 cout<<a[0]; for(int i=1;i<n;i++).//a[0]先输出了，故循环从1开始 { cout<<" "<<a[i]; } 这样就不会末尾有空格啦！ ...

出自–南昌理工学院ACM集训队 模板函数 头文件: 函数名: std::nth_element 目前已知用法： 可以查找一个数组中的第k小的数，k的左边都是小于等于k的数，k的右边都是大于等于k的数. nth_element(a,a+k,a+n) a代表数组名，a+k代表查找数组中第k小的数，a+n等于查找长度为n 介绍完了那就开始解个题目： 洛谷 p1923：求第k小的数 这道题如果用快排来解的话会有两个TLE，可以用nth_element函数来解 代码如下： #include<iostream&

——南昌理工学院ACM集训队 //求x(设为100)以内的质数 先复习下素数的定义： “素数就是质数，素数有无限个。一个大于1的自然数，且除了1和它本身外，不能被其他自然数整除的数叫素数。换句话说就是，除了1和该数本身以外不再有其他的因数的数被称为素数。” 做法： 首先需要创建一个数组，元素个数为100，并将其初始化为0 int a[100+10];//+10是防止后面操作导致数组溢出(虽然几乎不可能出现这种情况，但是加上总是的好的)// 根据素数的定义，定义一个变量，从2开始筛选，如果是i的倍数就置为1