2017年4月22日
SDUT 贪心 活动选择问题
摘要： Problem Description sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。 Input 输入包括多组输入，每组输入第一行为申请的活动数n(n struct node { int begin,end; }act[1 阅读全文
posted @ 2017-04-22 22:55 lushann 阅读(137) 评论(0) 推荐(0) 编辑
SDUT 贪心法 活动选择
摘要： Problem Description 学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学 阅读全文
posted @ 2017-04-22 21:58 lushann 阅读(288) 评论(0) 推荐(0) 编辑
2017年4月20日
SDUT 数据结构实验之排序八：快速排序
摘要： Problem Description nbvg 给定N(N≤10^5)个整数，要求用快速排序对数据进行升序排列，注意不得使用STL。 Input 连续输入多组数据，每组输入数据第一行给出正整数N(≤10^5)，随后给出N个整数，数字间以空格分隔。 Output 输出排序后的结果，数字间以一个空格间 阅读全文
posted @ 2017-04-20 20:43 lushann 阅读(311) 评论(0) 推荐(0) 编辑
2017年4月19日
SDUT 贪心算法 删数问题
摘要： Problem Description 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。 Input 输入有多组 每组包括原始数n，要去掉的数字数s； Output 输出 阅读全文
posted @ 2017-04-19 00:02 lushann 阅读(272) 评论(0) 推荐(0) 编辑
2017年4月9日
SDUT 养兔子
摘要： Problem Description 一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子，一公一母，请问第N天以后，他将会得到多少对兔子。 Input 测试数据包括多组，每组一行，为整数n(1≤n≤ 阅读全文
posted @ 2017-04-09 17:06 lushann 阅读(189) 评论(0) 推荐(0) 编辑
SDUT 猴子分桃
摘要： Problem Description 老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。 第一个猴子来了，它把桃子分成五堆，五堆一样多，但还多出一个。它把剩下的一个留给老猴子，自己拿走其中的一堆。 第二个猴子来了，它把桃子分成五堆，五堆一样多，但 阅读全文
posted @ 2017-04-09 11:05 lushann 阅读(140) 评论(0) 推荐(0) 编辑
SDUT 母牛的故事
摘要： Problem Description 有一对夫妇买了一头母牛，它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0 int main() { 阅读全文
posted @ 2017-04-09 10:40 lushann 阅读(189) 评论(0) 推荐(0) 编辑
SDUT 小鑫の日常系列故事（六）——奇遇记 递推算法
摘要： Problem Description 今天，小鑫在山上玩的时候，意外被推下了悬崖。 当然，掉下悬崖之后必然有奇遇。（剧情就是这么坑爹）就狗血的碰到了野人A和野人B。然后两位野人就给了他一本武功秘籍。 这是一本强大的武功秘籍（好像武功秘籍一直都很强大）。共有40层的内功心法。当他练到第n层的时候，就 阅读全文
posted @ 2017-04-09 10:14 lushann 阅读(180) 评论(0) 推荐(0) 编辑
SDUT 爬楼梯
摘要： Problem Description 小明是个非常无聊的人，他每天都会思考一些奇怪的问题，比如爬楼梯的时候，他就会想，如果每次可以上一级台阶或者两级台阶，那么上 n 级台阶一共有多少种方案？ Input 输入包含多组测试数据，对于每组测试数据： 输入只有一行为一个正整数 n(1 ≤ n ≤ 50) 阅读全文
posted @ 2017-04-09 09:51 lushann 阅读(148) 评论(0) 推荐(0) 编辑
SDUT 王小二切饼
摘要： Problem Description 王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n(1 int main() { int n,i,f[101]; scanf("%d",&n); f[1]=2; for(i=2;i 阅读全文
posted @ 2017-04-09 09:34 lushann 阅读(240) 评论(0) 推荐(0) 编辑
站长工具：