摘要: 主要是怕忘。。。 unsigned int 0~4294967295 int 2147483648~2147483647 unsigned long 0~4294967295 long 2147483648~2147483647 long long的最大值:9223372036854775807 l 阅读全文
posted @ 2018-01-25 20:56 mrclr 阅读(492) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。 输入输出格式 输入格式: 输入文件共两行,第一行为n;第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。 输出格式: 输出 阅读全文
posted @ 2018-01-24 10:17 mrclr 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 题目描述 设有n个正整数 (n<=20), 将它们连接成一排, 组成一个最大的多位整数. 例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213 又如: n=4时, 4个整数7,13,4,246连接成的最大整数为: 7424613 输入输出格式 输入格式: n n 阅读全文
posted @ 2018-01-24 09:52 mrclr 阅读(960) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某城市冬季举办环城25km马拉松接力赛,每个代表队有5人参加比赛,比赛要求每个的每名参赛选手只能跑一次,一次至少跑1km、最多只能跑10km,而且每个选手所跑的公里数必须为整数,即接力的地方在整公里处。 刘老师作为学校代表队的教练,精心选择了5名长跑能手,进行了训练和测试,得到了这5名选手 阅读全文
posted @ 2018-01-23 23:14 mrclr 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所 阅读全文
posted @ 2018-01-23 13:37 mrclr 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 【描述】 利用动态链表记录从标准输入输入的学生信息(学号、姓名、性别、年龄、得分、地址) 其中,学号长度不超过20, 姓名长度不超过40, 性别长度为1, 地址长度不超过40 【输入】 输入包括若干行,每一行都是一个学生的信息,如:00630018 zhouyan m 20 10.0 28#460输 阅读全文
posted @ 2018-01-21 23:47 mrclr 阅读(875) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 给定N个整数,将这些整数中与M相等的删除 假定给出的整数序列为:1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3 应该将其放在一个链表中,链表长度为20 要删除的数是3,删除以后,链表中只剩14个元素:1 0 -3 5 6 8 10 22 阅读全文
posted @ 2018-01-21 22:19 mrclr 阅读(2028) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 用递归方法求两个数m和n的最大公约数(greatest common divisor)。(m>0,n>0) 【大水题,大佬快绕】用辗转相除法求,递归实现。 输入:28 8 输出:gcd = 4 那么再水一把:求一个最小公倍数(least common multiple)。 人人都知道, 阅读全文
posted @ 2018-01-21 21:44 mrclr 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 用递归算法,把任一给定的十进制正整数转换成八进制数输出。 思路就是将该数不断除以8取余,直到商为0。再将所得余数倒着输出。到这输出就想到栈,栈就可以用递归实现。 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #i 阅读全文
posted @ 2018-01-21 21:39 mrclr 阅读(4300) 评论(0) 推荐(0) 编辑
摘要: 【题面】 猴子第一天摘下若干桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉的一半,又多吃了一个。以后每天早上都吃掉了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。 很明显的一道递推题。又 f[n] = f[n - 1] / 2 - 阅读全文
posted @ 2018-01-21 21:22 mrclr 阅读(241) 评论(0) 推荐(0) 编辑