- 博客(25)
- 收藏
- 关注
原创 1001.二分查找
1001.二分查找时限:1000ms 内存限制:10000K 总时限:3000ms描述给定一个单调递增的整数序列,问某个整数是否在序列中。 输入第一行为一个整数n,表示序列中整数的个数;第二行为n(n不超过10000)个整数;第三行为一个整数m(m不超过50000),表示查询的个数;接下来m行每行一个整数k。 输出每个查询的输出占一行,如果k在序列中,输出Ye...
2018-11-14 18:21:52
242
原创 装载问题
有两艘船,载重量分别是c1、 c2,n个集装箱,重量是wi (i=1…n),且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。
2017-11-15 16:25:49
908
原创 自然数立方的乐趣
编写程序验证下列结论:任何一个自然数n的立方都等于n个连续奇数之和。例如:要求程序对每个输入的自然数计算并输出相应的连续奇数。
2017-11-02 10:10:14
3192
原创 三阶幻方
三阶幻方是最简单的幻方,又叫九宫格,是由1,2,3,4,5,6,7,8,9九个数字组成的一个三行三列的矩阵,其对角线、横行、纵向的的和都为15。
2017-11-02 09:30:41
2447
原创 8皇后问题
八皇后问题是大数学家高斯于1850年提出来的。该问题是在8×8的国际象棋棋盘上放置8个皇后,使得没有一个皇后能“吃掉”任何其他一个皇后,即没有任何两个皇后被放置在棋盘的同一行、同一列或同一斜线上。输出8皇后问题所有结果
2017-10-31 12:10:32
470
原创 五猴分桃
5只猴子一起摘了1堆桃子。因为太累了,它们商量决定,先睡一觉再分。过了不知多久,1只猴子来了。它见别的猴子没来,便将这1堆桃子平均分成5份,结果多了1个,就将多的这个吃了,拿走其中的1堆。又过了不知多久,第2只猴子来了。它不知道有1个同伴已经来过,还以为自己是第1个到的呢。于是将地上的桃子堆起来,平均分成5份,发现也多了1个,同样吃了这1个,拿走其中的1堆。第3只、第4只、第5只猴子都是这样……问这5只猴子至少摘了多少个桃子?第5个猴子走后还剩下多少个桃子?
2017-10-30 23:54:12
1862
1
原创 完全数
一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。请编写程序,找出1000之内的所有完数。
2017-10-26 20:41:45
533
原创 迭代求根
迭代求根DescriptionInput输入a为实型Output输出根为实型,保留五位小数。Sample Input 2Sample Output1.41421#include#includeint main(){ double x0=1.0,x1; i
2017-10-26 17:56:49
1309
原创 区间内素数
编写程序计算500~800区间内素数的个数cnt,并按所求素数的值从大到小的顺序,再计算其间隔减、加之和,即第1个素数-第2个素数+第3个素数-第4个素数+第5个素数……的值sum。
2017-10-26 08:51:44
3672
1
原创 甲说乙在说谎
甲说乙在说谎,乙说丙在说谎,丙说甲、乙在说谎。只有一个人说真话。问,谁说真话?A、甲;B、乙;C、丙;D、没有人说真话编程求解谁说的是真话。
2017-10-23 20:09:44
936
原创 推箱子(右)
有一个房间,房间里有一个人P,房间是规格为 n*n的方格,房子内某些位置上有箱子B,有些位置上有障碍物,人处于某一位置,可以选择向右方向前进,但要保证面对的不是墙、障碍物,若面对的是墙或障碍物则无法前进,若人面对箱子但箱子的前面为障碍物或者墙或者箱子,也不能前进,若为箱子并且箱子所面对的不是墙,不是障碍物也不是箱子,即为空格,则可以推动箱子,即人和箱子分别向右移动一个格子。
2017-10-23 14:08:14
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人