给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 =
能被5整除的数字中所有偶数的和;A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...;A3 =
被5除后余2的数字的个数;A4 = 被5除后余3的数字的平均数,精确到小数点后1位;A5 = 被...
分类:
编程语言 时间:
2014-05-16 22:51:33
阅读次数:
315
习题4-5 3rd edition (4-6 2nd
edition)解法1:将芯片两两配对,对于后三种情况(至少其中一个是坏的),可以直接将该对芯片丢弃,这样丢弃的好的一定不会超过坏的。剩下的都是第一种情况,以及可能剩下的单个未配对的。如果数量为偶数,即没有未配对的,那么“好好”对数一定超过“坏坏...
分类:
其他好文 时间:
2014-05-16 09:38:50
阅读次数:
453
让我们定义 dn为:dn= pn+1- pn,其中 pi是第i个素数。显然有 d1=1
且对于n>1有 dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N ( 2 #include 3 #include 4
#define MAXN 100000 5 int a.....
分类:
编程语言 时间:
2014-05-16 05:07:52
阅读次数:
283
插头DP。
题目要求构造出K条回路的方案数,而且不能出现环套环。
Sol:通过增加标记为来记录形成的回路数,假如不形成环的话就是在形成新的环路,此时,两边的插头个数要为偶数。
#include
#include
#include
#include
using namespace std;
const int MAXD=15;
const int STATE=1000010;
const i...
分类:
其他好文 时间:
2014-05-15 03:53:23
阅读次数:
272
1 /** 2 给定一个置换,看能不能存在一个置换A^2 = B 3 思路;
循环节长度为偶数n的置换只能由循环节长度为长度2*n 的置换A*A 而变得。所以只需求出循环节,看循环节长度为偶数的个数是否为偶数个即可。。 4 训练指南 5
**/ 6 #include 7 #include 8 ...
分类:
其他好文 时间:
2014-05-13 22:24:26
阅读次数:
246
1 /** 2 大意: 有1-K 张牌, 有两种洗牌方式,一种奇数在前,一种偶数在前。。 3
问结果多次洗牌之后,是否可以到达这种状态; a位置是x , b位置是y 4 若是输出yes, 否则输出no 5 6 思路: 将其转化为二进制。。。 7
————————————————————————...
分类:
其他好文 时间:
2014-05-13 21:37:07
阅读次数:
350
这不是解题报告,也不是教程,只是我自己内心的一些小感悟罢了。
今天做了一道题。题目的大致意思是:有一个n*n的矩阵,每个元素都是整数。两个人轮流取一行或一列。规则如下:如果最后一行加起来为偶数,则可以取走最后一行,如果最后一列加起来为偶数,则可以取走最后一列,如果都不是偶数,则不能取。两个人轮...
分类:
其他好文 时间:
2014-05-12 08:33:09
阅读次数:
246
求中位数题目描述输入n和n个数,求大于中位数的数据个数。(n小于50)中位数是把一列数从小到大排列后,中间的那个数!如果那一列数是偶数,就取中间两个数的平均数!例如:第1组数:1、2、3、6、7的中位数是3。
第2组数:1、2、3、5的中位数是2.5。 输入描述输入正整数n和n个实数 输...
分类:
其他好文 时间:
2014-05-12 00:59:42
阅读次数:
721
题意:在一组数组中除一个元素外其它元素都出现两次,找出这个元素
思路:位运算。异或。因为异或操作可以交换元素的顺序,所以元素异或的顺序没影响,
最后出现再次的元素都会被异或掉,相当于0和只出现一次的那个元素异或,结果还是那个元素
推广:这个方法也适合于出现其它元素都出现偶数次,而要找的元素出现奇数次的情况
相关题目:Single Number II
class Solution...
分类:
其他好文 时间:
2014-05-11 02:37:42
阅读次数:
397
"; }}/* * 分析: 由一周为一个轮回。
如果刚好有偶数个周,数组高大于宽,则有$col/2次轮回,若宽大于高则 有$row/2个轮回。 如果未奇数个周,则有$len/2+1个周。 */function
Printarrayincircle($arr) { $col = count...
分类:
其他好文 时间:
2014-05-10 08:10:37
阅读次数:
285