二、运算符和表达式 (1)算术运算符:+ - * / % 其中:/为整除,%为求余 (2)关系运算符:> 、= 、>、~(取反)、|(按位或,有1则为1)、^(按位异或,相等为0不等为1)、&(按位与,有0为0) (5)赋值运算符:= (6)条件运算符(三目运算符)?: (7)逗号运算符(...
分类:
其他好文 时间:
2015-06-16 18:16:47
阅读次数:
154
给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和;
A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4…;
A3 = 被5除后余2的数字的个数;
A4 = 被5除后余3的数字的平均数,精确到小数点后1位;
A5 = 被5除后余4的数字中最大数字。 输入描述:每个输入包含1个测试用例。每个测试用例先给出一个不...
分类:
其他好文 时间:
2015-06-16 09:28:27
阅读次数:
141
一、问题描述
给定N个整数,N为偶数,是否能找到N/2对,使得每对和能被K整除。注意:每个元素只能出现在一个配对中。
二、观察、解析
从每个数被K整除后的余数情况,即可判断出结果。具体过程请看以下代码实现。
三、编程实现
//////////////////////////
//数组配对
#include
using namespace std;
boo...
分类:
编程语言 时间:
2015-06-15 09:36:44
阅读次数:
160
题意给n个数,都是100或者200,问能否把这些数平均分给两个人。思路先算出如果平均分的话每个人要多少(sum/2),如果不能整除100那么肯定不行。如果是100的倍数,则先尽量用200的,用完200的或者已经不足200了再用100的。代码#include
#include
using namespace std;
const int maxn = 110;...
分类:
其他好文 时间:
2015-06-13 11:21:39
阅读次数:
131
probelm题意给定一个序列和一个mod值,定义[l,r]合法当l到r的所有元素和减去其中的最大值的结果能够整除mod。问共有多少序列合法。思路一开始想的分治。对于一个[l,r]我们可以把这之中最大的求出来,然后以这个数作为分界,把这个区间分成两部分,对于分布在两个区间中的答案,我们可以通过lowerbound和upperbunder在O(log(n))O(log(n))的时间下求出,然后递归求解...
分类:
其他好文 时间:
2015-06-11 21:15:54
阅读次数:
134
这题就是按定义做。如果不能整除,就不断进行余数补零除以除数。维护一个映射表map m, 用来记录每个余数对应返回值ret中的位置。(1)当出现重复的余数r时,说明找到了循环体,根据m[r]找到ret中位置,加上相应的'('和')'将循环体括起来即可返回。(2)当余数r为0时,返回ret。注意点:可能...
分类:
其他好文 时间:
2015-06-11 16:29:43
阅读次数:
110
题目大意: 给定两个数 n 和 m ,如果长度为 m 的数满足对于每个 i (n <= i <= m),数字的前 i 位都能被 i 整除,那么这个数就是超级数,求出字典序最小的符合要求的超级数。
解题思路:直接暴力就行,如果每次进行整除判断的时候,对当前数每位都进行取余运算,那么将会超时,因此每 18 位进行一次取余(long long的数据范围为:-9223372036854775808..92...
分类:
其他好文 时间:
2015-06-08 21:37:35
阅读次数:
104
//问一个区间[a,b]与n互素的数的个数
//利用容斥原理可知
//在[a,b] 区间内对n的素数因子
//ans = 被一个数整除的数的个数 - 被两个数的最小公倍数整除的数的个数 + 被三个数的。。。
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
typedef __in...
分类:
其他好文 时间:
2015-06-08 19:35:57
阅读次数:
143
求1~n之间的素数难度级别:A; 运行时间限制:1000ms; 运行空间限制:256000KB; 代码长度限制:2000000B试题描述素数是大于1,且除1和本身以外不能被其他整数所整除的数。要求输出1~n之间的素数。输入正整数n输出1~n之间的所有素数,包括n,数字之间用一个空格隔开,第一个数字前...
分类:
其他好文 时间:
2015-06-08 19:06:05
阅读次数:
87
#include #include using namespace std;int main(){ int i; for (i=1;i<=20;i++) { if (i%3==0) //能被 3 整除的整数,返回进行下次循环 continu...
分类:
其他好文 时间:
2015-06-08 16:53:32
阅读次数:
88