- 博客(10)
- 收藏
- 关注
原创 寻找最长区域
题目内容: Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜, 而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。 Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。 数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14
2017-12-05 18:53:19
218
原创 最少硬币组合
题目内容: 一个小孩买了价值少于1美元的糖, 假设提供了数目不限的面值为2 5美分、1 0美分、5美分、及1美分的硬币, 写一个算法让小孩用最少的硬币付款。1美元=100美分 输入描述 糖的价格 输出描述 4种硬币的个数,中间用空格隔开。 输入样例 75 输出样例 3 0 0 0 代码: #include "stdio.h" #include "st
2017-12-05 18:10:23
568
原创 八皇后
题目内容: 国际象棋中的皇后可以沿着水平线,垂直线,或者斜线前进,吃掉遇到的所有棋子, 如果棋盘上有八个皇后,则这八个皇后如何相安无事的放置在棋盘上, 1970年与1971年, E.W.Dijkstra与N.Wirth曾经用这个问题来讲解程式设计之技巧。 该题要求N皇后的放置结果共有多少种 输入描述 输入一个正整数N(N小于16) 输出描述 输出结果 输入样例
2017-12-05 18:04:41
346
原创 寻找最长区域(代码)
题目内容: Michael喜欢滑雪,滑的区域必须向下倾斜,区域由一个二维数组给出。 数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。 在上面的例子中,一条可滑行的滑坡为24-1
2017-12-05 18:01:11
289
原创 字母排序
题目内容: 编写一个程序,当输入英文字符串时,计算机将这个句子中的英文字母按字典字母顺序重新排列, 排列后的单词的长度要与原始句子中的长度相同, 并且要求只对A到Z的字母重新排列,其它字符保持原来的状态。 输入描述 一个字符串,包括大写英文字母,以及其他字符 输出描述 字符串的重新排列,只是大写字母按字典顺序,其他字母保持原位 输入样例 THE PRICE OFBRE
2017-12-05 17:55:57
929
原创 整数划分(一)
题目内容: 对于一个正整数n的划分,就是把n变成一系列正整数之和的表达式。 注意,分划与顺序无关,例如6=5+1跟6=1+5是同一种分划。 另外,单独这个整数本身也算一种分划。 例如:对于正整数n=5,可以划分为: 1+1+1+1+1 1+1+1+2 1+1+3 1+2+2 2+3 1+4 5 输入描述 输入一个正整数n 输出描述 输出n整数划分的总数k
2017-12-05 17:52:24
698
原创 判断盗窃者
题目内容: 公安人员审问四名窃贼嫌疑犯。已知,这四人当中仅有一名是窃贼, 还知道这四人中每人要么是诚实的,要么总是说谎的。在回答公安人员的问题中: 甲说:“乙没有偷,是丁偷的。” 乙说:“我没有偷,是丙偷的。” 丙说:“甲没有偷,是乙偷的。” 丁说:“我没有偷。” 请根据这四人的答话判断谁是盗窃者。 *问题分析与算法设计 假设A、B、C、D分别代表四个人,变量的值为1代表该人
2017-12-05 17:50:55
531
原创 取石子(一)
题目内容: 有一堆石子,A,B两人轮流从中取出石子, 每次取出的石子数目只能为1,3,7或8,最后一枚石子谁取到就是输方。 A,B两人都足够聪明,不会做出错误的判断。 现给出一定数目的石子,A先取石子,计算A最终是输是赢,赢用1表示,输用0表示. 输入描述 第一行为一个整数n(0 接下来n行每行有一个整数,表示对应的局提供的石子数(不大于10000), 输出描述 编程输出
2017-12-05 17:45:50
630
原创 硬币组合
题目内容: 给你足够多的1,2,5面值的钱币,输入一个钱数n,设计一个程序使能够计算出所有的组合! 输入描述 钱数N 输出描述 所有的组合数的个数 输入样例 20 输出样例 29 代码: #include "stdio.h" int main(){ int n,i,j,k,sum=0; scanf("%d",&n); for(i=0;i for(
2017-12-05 17:42:36
326
原创 小球弹跳
题目内容: 小球从n米高处自由下落,每次弹起的高度是下落高度的70%, 当小球弹起的高度不足原高度的千分之一时,小球很快会停止跳动, 请计算小球在整个弹跳过程中所经历的总路程(忽略弹起高度不足原高度千分之一的部分)。 (注:本题计算过程请用双精度实数) 输入描述 高度数据,一个实数 输出描述 总路程,保留4位小数 输入样例 100 输出样例 566.1347
2017-12-05 17:36:03
594
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人