iteye_661的博客

描述:一些正整数可以以连续的质数之和来表示.例如53有5+7+11+13+17和53两种表示.整数3只有一种表示,就是3.但是20并没有这种表示. 输入:在整数2-10000(包括)之间,0则结束输入. 输出:输出该整数有多少种表示. 想法:计算并以数组a表示2-10000(包括)质数的是否.每次输入,从第一个质数2开始,将连续的质数相加起来.如果某次和等于输入,表示方法则加1并跳出循环,如...

虽然这是一道水题,但是我还是搞了很久... 讲述要将桌子从一个房间移动到另一个房间,耗时10分钟,需要注意的是a移动到b,但a可能大于b.用数组a存储每个任务的开始房间,数组b存储每个任务的结束房间,数组c记录每个任务是否已经完成.输入完所有任务后,将开始房间比结束房间小的调换过来,并将所有任务按从开始房间号小到大的顺序排序. 然后枚举每一个任务,如果任务已经完成则跳过,否则将该任...

我第一次做的最短路径!是poj的2387题目;http://acm.pku.edu.cn/JudgeOnline/problem?id=2387 题目是说奶牛要赶回家睡觉,所以要走最短路径,有t条路径,有n个标记.下面的t行分别是标记之间的距离,这里的输入比较诡异,如果你之前输入了2 3 30.在后面再输入2 3 40,则会忽略这次输入,因为40比30大!首先我是想用open,closed表做的...