
SDUT--OJ《程序设计基础II》
@小阿宝
这个作者很懒,什么都没留下…
展开
-
SDUT---OJ《程序设计基础(B)II》实验6--动态规划
A - 递归的函数 Description 给定一个函数 f(a, b, c): 如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1; 如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20); 如果 a < b 并且 b < c 返回f(a, b, c−1) + f(a, b−1, c−1) − f(a, b−1, c); 其它情况返回 f(a−1, b, c) + f(a−1, b−1, c) + f(a−1, .原创 2020-11-06 20:29:46 · 1138 阅读 · 0 评论 -
SDUT---OJ程序设计基础(B)II》实验5--贪心
A - 删数问题 Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。 Input 输入两个数字,分别为原始数n,要去掉的数字数s (s < n)。 Output 输出去掉s个数后最小的数 Sample Input 178543 4 Output 13 #include<stdio.h> #includ...原创 2020-11-06 20:24:11 · 1395 阅读 · 1 评论 -
SDUT---OJ《程序设计基础(B)II》实验4--递归
A - 计算组合数 Description 计算组合数。C(n,m),表示从n个数中选择m个的组合数。 计算公式如下: 若:m=0,C(n,m)=1 否则,若 n=1,C(n,m)=1 否则,若m=n,C(n,m)=1 否则C(n,m) = C(n-1,m-1) + C(n-1,m). Input 第一行是正整数N,表示有N组要求的组合数。接下来N行,每行两个整数n,m (0 <= m <= n ...原创 2020-11-06 20:18:09 · 1418 阅读 · 0 评论 -
SDUT---OJ《程序设计基础(B)II》实验3--递推
A - 养兔子 Description 一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子,一公一母,请问第N天以后,他将会得到多少对兔子。 Input 输入为一个整数n(1 ≤ n ≤ 90)。 Output 对应输出第n天有几对兔子(假设没有兔子死亡现象,而且是一夫一妻制)。 Sample Input 2 Output 2 Hint 数据类型可以用64位整数:long l..原创 2020-11-06 20:13:02 · 748 阅读 · 0 评论 -
SDUT---OJ《程序设计基础(B)II》实验2--链表
A - 数据结构实验之链表一:顺序建立链表 Description 输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。 Input 第一行输入整数的个数N; 第二行依次输入每个整数。 Output 输出这组整数。 Sample Input 8 12 56 4 6 55 15 33 62 Output 12 56 4 6 55 15 33 62 #include<stdio.h> #include<stdlib.h> st..原创 2020-11-06 20:06:22 · 1787 阅读 · 0 评论 -
SDUT--OJ《程序设计基础(B)II》实验1--结构体、共用体和枚举
A - 检查宿舍卫生 Description 不知道是从哪个学校开始兴起的还是哪个领导的决定,学校里每周都要检查宿舍卫生!大家发现没有,检查宿舍卫生是件很奇葩的事情,它剥削了每件物品的意义:垃圾桶里不能有垃圾,挂钩上不能挂东西,桌子上不能放东西,床上不能躺人!!假设检查卫生分为五项成绩:垃圾桶得分、挂钩得分、桌子得分、床铺得分和窗台得分。每项满分20分,总分满分为100分。按照计算机学院奇葩的规定,宿舍成绩在85分以下就要算作不合格。某天,宿管阿姨给了你一个检查完宿舍的打分表,让你帮忙统计下有多少个宿舍原创 2020-11-06 20:01:23 · 1770 阅读 · 1 评论