三峡大学校OJ
下墓人
我是一个没有对象的野指针
展开
-
三峡大学校OJ 123.甲乙混战 (15分)
123.甲乙混战 (15分)C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:某游戏规则中,甲乙双方每个回合的战斗总是有一方胜利,一方失败。游戏规定:失败的一方要把自己的体力值的1/4加给胜利的一方。例如:如果双方体力值当前都是4,则经过一轮战斗后,双方的体力值会变为:5,3。现在已知:双方开始时的体力值甲:1000,乙:2000。假设战斗中,甲乙获胜的概率都是5...原创 2019-12-02 21:36:41 · 322 阅读 · 0 评论 -
三峡大学校OJ 79.数字列表 (15分)
79.数字列表 (15分)C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:给出包含M个数字的列表,和列表中所有数字的所有质因数。求出最长的子列表,使得子列表中所有数字的乘积是一个完全平方数.输入描述输入文件包含多组测试数据。第一行包含两个整数N , M ( 1 <= N <= 30 , 1 <= M <= 30000 ). N是质因数的个数...原创 2019-12-02 13:49:03 · 291 阅读 · 0 评论 -
三峡大学校OJ 1497.传球问题 (20分)
1497.传球问题 (20分)C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:现有四个人做传球游戏,要求接球后马上传给别人。由甲先传球,并作为第1次传球,求经过n次传球仍回到发球人甲手中的传球方式的种数。输入描述整数n,已知n<20输出描述传球方式数输入样例10输出样例14763#includeusing namespace std;int ...原创 2019-10-25 11:28:25 · 299 阅读 · 0 评论 -
三峡大学校OJ 500.走地图 (10分)
500.走地图 (10分)C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:在一个nxn的棋盘上,某人站在方格(0, 0),他只能向下或者向右,而且只能在棋盘的上三角中行走,问他走到(n-1, n-1)有多少种走法。输入描述棋盘大小n输出描述从(0,0)走到(n-1,n-1)的走法数输入样例6输出样例42#include<iostream>...原创 2019-10-25 11:26:27 · 453 阅读 · 0 评论 -
三峡大学校OJ 499.最大公约数 (10分)
499.最大公约数 (10分)C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:欧几里得原理:用GCD(A,B)表示两个正整数A和B的最大公约数(GCD是最大公约数的英文Greatest Common Divisor的简写)。不妨认为A>B,那么GCD(A,B) =GCD(A-B,B)。 也就是把其中较大的一个数变为两数之差后,最大公约数不会变。例如 GCD(...原创 2019-10-25 11:25:25 · 191 阅读 · 0 评论 -
三峡大学校OJ 116.英文字母排序 (20分)
116.英文字母排序 (20分)C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:编写一个程序,当输入英文字符串时,计算机将这个句子中的英文字母按字典字母顺序重新排列,排列后的单词的长度要与原始句子中的长度相同,并且要求只对A到Z的字母重新排列,其它字符保持原来的状态。输入描述一个字符串,包括大写英文字母,以及其他字符输出描述字符串的重新排列,只是大写字母按字典...原创 2019-10-25 11:24:14 · 274 阅读 · 0 评论 -
三峡大学校OJ 109.滑雪 (10分)
109.滑雪 (10分)C时间限制:1 毫秒 | C内存限制:3000 Kb题目内容:Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 1...原创 2019-10-25 11:22:47 · 339 阅读 · 0 评论 -
三峡大学校OJ 326.0/1背包问题 (20分)
326.0/1背包问题 (20分)C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:物品集合U={u1,u2…un},体积分别为s1,s2……sn,价值分别为v1,v2….vn;容量C的背包。设计算法实现放入背包的物品价值最大。输入描述第一行输入物品数n,第二行输入每个物品体积,第三行输入每个物品的价值,第四行输入背包的容量C输出描述输出最大价值数。输入样例3...原创 2019-10-25 11:15:42 · 547 阅读 · 0 评论 -
三峡大学校OJ 105.最大字段和 (15分)
105.最大字段和 (15分)C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:给定长度为n的整数序列,a[1…n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4].输入描述第一行为一个整数n,表示数组有n个数据,第二行依次输入n个整数...原创 2019-10-25 10:37:11 · 281 阅读 · 0 评论 -
三峡大学校oj 73.合并排序 (10分)
73.合并排序 (10分)C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:使用合并排序算法,对输入的n个数据进行按升序排序。输入描述分两行,第一行是整数n,第二行是n个整数,每个整数之间用空格间隔。输出描述按升序排序的n个整数输入样例89 8 7 6 5 4 3 2输出样例2 3 4 5 6 7 8 9思路:归并排序#include#includ...原创 2019-10-11 11:32:34 · 430 阅读 · 0 评论 -
三峡大学校OJ 91.整数划分 (15分)
91.整数划分 (15分)C时间限制:2 毫秒 | C内存限制:65535 Kb题目内容:对于一个正整数n的划分,就是把n变成一系列正整数之和的表达式。注意,分划与顺序无关,例如6=5+1跟6=1+5是同一种分划。另外,单独这个整数本身也算一种分划。例如:对于正整数n=5,可以划分为:1+1+1+1+11+1+1+21+1+31+2+22+31+45输入描述输入一个正...原创 2019-09-14 16:33:28 · 542 阅读 · 2 评论 -
三峡大学校OJ 67.取石头 (15分)
67.取石头 (15分)C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:有一堆石子,A,B两人轮流从中取出石子,每次取出的石子数目只能为1,3,7或8,最后一枚石子谁取到就是输方。A,B两人都足够聪明,不会做出错误的判断。现给出一定数目的石子,A先取石子,计算A最终是输是赢,赢用1表示,输用0表示.输入描述第一行为一个整数n(0< n <=100),...原创 2019-09-14 15:48:25 · 329 阅读 · 0 评论 -
三峡大学校OJ 114.小球路程 (5分)
114.小球路程 (5分)C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:小球从n米高处自由下落,每次弹起的高度是下落高度的70%,当小球弹起的高度不足原高度的千分之一时, 小球很快会停止跳动,请计算小球在整个弹跳过程中所经历的总路程(忽略弹起高度不足原高度千分之一的部分)。(注:本题计算过程请用双精度实数)输入描述高度数据,一个实数输出描述总路程,保留4位小...原创 2019-09-14 15:00:18 · 314 阅读 · 0 评论 -
三峡大学校OJ 87.钱组合数 (15分)
87.钱组合数 (15分)C时间限制:3 毫秒 | C内存限制:3000 Kb题目内容:给你足够多的1,2,5面值的钱币,输入一个钱数n,设计一个程序使能够计算出所有的组合!输入描述钱数N输出描述所有的组合数的个数输入样例20输出样例29思路:没有想太多直接递归#include<iostream>#include<stdio.h>using ...原创 2019-09-14 15:23:08 · 306 阅读 · 0 评论