C语言程序设计—北京理工大学MOOC提交作业(1)

名词解释：

邮资：就是你寄东西需要花多少钱。

邮票面额：是由国家发行的具有固定价格的花纸片，被称为邮票。

如果你寄东西，邮局称了重量，告诉你要240分。这样你就要贴邮票了。如果现在邮局的邮票有面值为80分、50分、20分和10分的四种，你就可以采用不同的组合得到240的邮资，例如：采用3张80分的可以凑出240分；或者24张10分的凑起来240分也可以。显然不同邮票的组合都可以得到同样一种邮资。

测试输入 期待的输出 时间限制测试用例 1 1. 1 4 12 21? 1. The max is 71.? 以文本方式显示 以文本方式显示 1秒 内存限制64M 额外进程0 测试用例 2 以文本方式显示 1. 1 3 7 12? 以文本方式显示 1. The max is 46.? 1秒 64M 0 Code:

#include int main() { int i[5],t[3126],n,n1,n2,n3,n4,temp = 0; i[0] = 0; for(n = 1; n < 5; n++) scanf(\ for(n = 0; n < 3126; n++) t[n] = 0; for(n = 0; n < 5; n++) { for(n1 = 0; n1 < 5; n1++) { for(n2 = 0; n2 < 5; n2++) { for(n3 = 0; n3 < 5; n3++) { for(n4 = 0; n4 < 5; n4++) { t[temp] = i[n] + i[n1] + i[n2] + i[n3] + i[n4]; temp++; } }

}

} } }

for(n = 0; n < 3124; n++) { for(n1 = n; n1 < 3125; n1++) { if(t[n] > t[n1]) { temp = t[n]; t[n] = t[n1]; t[n1] = temp; } } }

temp = 0;

for(n = 0; n < 3125; n++) { if(t[n] < t[n + 1] ) temp++; if(temp != t[n + 1]) break; }

printf(\return 0;

程序讲解示例：整数排排序

成绩 折扣 0 开启时间 2014年10月19日 星期日 03:15 0.8 折扣时间 2014年12月31日 星期三 03:15 关闭时间 2014年12月31日 星期三 03:15 允许迟交 否 有一组整数，要将它们从小到大排序，去掉其中重复的数值。 输入：

第1行，输入整数N，表明接下来将有N（<=100）个整数读入。 第2~N行，输入N个这个数。

输出：排序后的整数（去掉重复的数值）

例如： 输入： 3（回车） 7 5 7（回车） 输出：5 7（回车）

测试输入

期待的输出

时间限制

测试用例 以文本方式显示 1

1. 2.

3? 7 5 5?

以文本方式显示 1.

5 7?

1秒

64M 内存限制

0 额外进程

测试用例 以文本方式显示 2

1. 2.

5? 1 0 0 2 2?

以文本方式显示 1.

0 1 2?

1秒 64M 0

Code:

#include int main() { int n, m, l, i[100], temp; scanf(\ for(m = 0; m < n; m++) scanf(\ for(m = 0; m < n - 1; m++) for(l = m + 1; l < n; l++) { if(i[m] > i[l]) { temp = i[m]; i[m] = i[l]; i[l] = temp; } } printf(\ temp = i[0]; for(m = 1; m < n; m++)

}

{ if(temp < i[m]) { printf(\ temp = i[m]; } }

printf(\

临时题

1.单词排序

成绩 折扣 10 开启时间 2014年11月27日 星期四 02:55 0.8 折扣时间 2014年12月10日 星期三 02:55 关闭时间 2014年12月17日 星期三 02:55 允许迟交 否 输入 5 个单词，将它们按从大到小的顺序排列后输出。 输入： 5个单词 输出：

排序后的顺序

测试输入 期待的输出 时间限制 测试用例 1 1. 2. 3. 4. 5. BASIC? C++? Pascal? C? Fortran? 1. 2. 3. 4. 5. Pascal? Fortran? C++? C? BASIC? 以文本方式显示 以文本方式显示 1秒 64M 内存限制 0 额外进程 测试用例 2 以文本方式显示 1. BASIC? 以文本方式显示 1. Pascal? 1秒 64M 0