实验一从键盘上输入四个短整型数,求这四个数中最大的无符号数和最
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
次数(编一函数) 。 (3) 对字符串数组按规定进行排序(编一函数) ]
h
7
实验八
分书问题：
有编号分别为0，1，2，3，4的5本书，准备分给5个人A，
B，C，D，E，每个人阅读兴趣用一个二维数组加以描述，公
式如下： Like[i][j] =
1 i喜欢j书 0 i不喜欢j书
写一个程序，输出所有分书方案，让人人皆大欢喜。假定5
实验一
从键盘上输入四个短整型数，求这四个数中最大 的无符号数和最小无符号数及其对应的输入值，并输 出最大的无符号数与最小无符号数的差。
[提示：定义四个短整型变量，通过scanf函数输入值，利 用if语句逐一比较，分别计算最大无符号数和最小无符号数， 比较时要进行强制类型转换。]
h
1
实验二
从键盘上输入一个长整型数，判断该长整型数的 高16位所表示的有符号数及低16位所表示的有符号数 的奇偶性，并将最高8位与最低8位、次高8位与次低8 位交换，以十六进制形式输出交换后的结果。
is afraid of water, the left is afraid of insects. 输出：is(4) the(4) afraid(2) left(2) of(2) on(2) right(2)
Green(1) insects(1) Red(1) water(1) [提示: (1) 建立一函数用于接收输入的英文段落。 (2) 建立字符串数组用于保存每次分离出的单词，及出现的
h
9
Try(i)
条件：c = (like[i][j]>0 && book[j]=0)
LP
c != 1
c == 1
j=0 1 2 3 4
Βιβλιοθήκη Baidu什么也 不做
LP LP LP LP LP
④ 条件c是由两部分“与”起来 的，“第i个人喜欢j书，且j书尚 未被分走”。满足这个条件是i 人能够得到j书的条件。
sh1 sh2
(2) 定义一个整型一维数组book[5]，用来记录书是否已被选用。用下 标作为5本书的编号，被选过元素值为1，未被选过元素值为0，初始化 皆为0。
int book[5] = {0,0,0,0,0}; (3) 画出思路图。
① 定义试着给第i人分书的函数Try(i)，i = 0,1,2,3,4。 ② 试着给第i个人分书，先试分0号书，再分1号书，分2号书，……， 因此有一个与结点，让j表示书，j=0，1，2，3，4。 ③ LP为循环结构的循环体，如下图所示。
take[i] = j; book[j] = 1; i == 4
sh3 book[j]=0;
i != 4
⑤ 如果不满足c条件，则什么也 不做，这是直接可解结点。
⑥ 满足c条件，做3件事。
n = n + 1; Try(i+1) 输出方案n
第一件事：将j书分给i，用一个数组take[i]=j,记住书j给了i，同时记录j书已被选用， book[j]=1.
h
4
实验五
任何一个自然数m的立方均可写成m个连续奇数 之和。 例如：
1^3 = 1 2^3 = 3+5 3^3 = 7+9+11 4^3 = 13+15+17+19 编程实现：输入一自然数n，求组成n3的n个连 续奇数。
〖实验提示〗 使用双重循环，满足条件时用break退出。
h
5
实验六
编写一个程序，输入两个包含10个元素的数组，先将第一 个数组采用冒泡法进行降序排列，第二个数组采用选择排序进 行降序排列，然后将这两个数组合并成一个降序数组。
实验九
在字符串处理中，常常需要实现取子串、插入、删除这三 种操作，编译程序了来实现这三种操作。问题描述如下：
（1）取子串操作：输入字符串、起始位置、子串长度，输 出子串的内容。
（2）插入操作：输入源字符串、目标字符串、指定位置， 把源字符串插入到目标字符串的指定位置前，并输出插入后的 目标字符串。
例如，若输入的四位正整数为3175。按逆序显示输出分离出的各位数 字为5713；组成的最大数为7531，组成的最小数为1357。
具体要求： （1）输入前要有提示。并检查输入数据的合法性，若输入的数据不合 法，则显示输出错误信息。 （2）对输出结果要用英文或汉语拼音进行具体说明。
〖实验提示〗 （1）首先要判断输入的数据是否是四位整数。 （2）然后分离出该四位正整数的四位数字，例如从千位到个位依次为 a,b,c,d，则按逆序显示输出为dcba。 （3）最后对四位数字a,b,c,d按从大到小进行排序，按该顺序组成一个 最大数，按逆序组成一个最小数。
h
6
实验七
编写一个程序，其功能是将用户输入的一段英文（注意包 含空格、逗号、句号及英文字母）分离出单词，并以每个单词 出现的次数从高到低输出单词及其次数，次数相同的单词以其 对应字符串大小升序输出。
例如：Green is on the left，Red is on the Right，the right
第二件事：查看i是否为4，如果不为4，表示尚未将所有5个人所要的书分完，这时应递归 再试下一个人，即Try(i+1)。若果i==4，则应先使方案数n=n+1，然后输出第n个方案下的 每个人所得之书。
第三件事：回溯。让第i人退回j书，恢复j书尚未h被选的标志，即book[j]=0.这是在已输出 10 第n个方案之后，去寻找下一个分书方案所必需的。
[提示：利用位运算符来实现，包括：按位与&、左移<<、 右移>>等位运算。]
[例如：长整型数0X12345678,高16位数为0X1234，低 16位数为0X5678,交换后的数为0X78563412]
h
2
实验三
从键盘上输入一个5位整数，判断该整数是否为 回文数。
h
3
实验四
从键盘输入一个四位正整数。首先分离出该正整数中的每一位数字，并 按逆序显示输出各位数字；然后用分离出的每位数字组成一个最大数和一个 最小数，并显示输出。
个人对5本书的阅读兴趣如下图所示。
书
人
0
1
2
3
4
A
0
0
1
1
0
B
1
1
0
0
1
C
0
1
1
0
1
D
0
0
0
1
0
E
0
1 h0
0
1
8
解题思路： （1）定义一个整型的二维数组，将表中的阅读喜好用初始化方法赋给 这个二维数组。可定义：
int like[5][5] = { {0,0,1,1,0}, {1,1,0,0,1}, {0,1,1,0,1}, {0,0,0,1,0}, {0,1,0,0,1} };
h
7
实验八
分书问题：
有编号分别为0，1，2，3，4的5本书，准备分给5个人A，
B，C，D，E，每个人阅读兴趣用一个二维数组加以描述，公
式如下： Like[i][j] =
1 i喜欢j书 0 i不喜欢j书
写一个程序，输出所有分书方案，让人人皆大欢喜。假定5
实验一
从键盘上输入四个短整型数，求这四个数中最大 的无符号数和最小无符号数及其对应的输入值，并输 出最大的无符号数与最小无符号数的差。
[提示：定义四个短整型变量，通过scanf函数输入值，利 用if语句逐一比较，分别计算最大无符号数和最小无符号数， 比较时要进行强制类型转换。]
h
1
实验二
从键盘上输入一个长整型数，判断该长整型数的 高16位所表示的有符号数及低16位所表示的有符号数 的奇偶性，并将最高8位与最低8位、次高8位与次低8 位交换，以十六进制形式输出交换后的结果。
is afraid of water, the left is afraid of insects. 输出：is(4) the(4) afraid(2) left(2) of(2) on(2) right(2)
Green(1) insects(1) Red(1) water(1) [提示: (1) 建立一函数用于接收输入的英文段落。 (2) 建立字符串数组用于保存每次分离出的单词，及出现的
h
9
Try(i)
条件：c = (like[i][j]>0 && book[j]=0)
LP
c != 1
c == 1
j=0 1 2 3 4
Βιβλιοθήκη Baidu什么也 不做
LP LP LP LP LP
④ 条件c是由两部分“与”起来 的，“第i个人喜欢j书，且j书尚 未被分走”。满足这个条件是i 人能够得到j书的条件。
sh1 sh2
(2) 定义一个整型一维数组book[5]，用来记录书是否已被选用。用下 标作为5本书的编号，被选过元素值为1，未被选过元素值为0，初始化 皆为0。
int book[5] = {0,0,0,0,0}; (3) 画出思路图。
① 定义试着给第i人分书的函数Try(i)，i = 0,1,2,3,4。 ② 试着给第i个人分书，先试分0号书，再分1号书，分2号书，……， 因此有一个与结点，让j表示书，j=0，1，2，3，4。 ③ LP为循环结构的循环体，如下图所示。
take[i] = j; book[j] = 1; i == 4
sh3 book[j]=0;
i != 4
⑤ 如果不满足c条件，则什么也 不做，这是直接可解结点。
⑥ 满足c条件，做3件事。
n = n + 1; Try(i+1) 输出方案n
第一件事：将j书分给i，用一个数组take[i]=j,记住书j给了i，同时记录j书已被选用， book[j]=1.
h
4
实验五
任何一个自然数m的立方均可写成m个连续奇数 之和。 例如：
1^3 = 1 2^3 = 3+5 3^3 = 7+9+11 4^3 = 13+15+17+19 编程实现：输入一自然数n，求组成n3的n个连 续奇数。
〖实验提示〗 使用双重循环，满足条件时用break退出。
h
5
实验六
编写一个程序，输入两个包含10个元素的数组，先将第一 个数组采用冒泡法进行降序排列，第二个数组采用选择排序进 行降序排列，然后将这两个数组合并成一个降序数组。
实验九
在字符串处理中，常常需要实现取子串、插入、删除这三 种操作，编译程序了来实现这三种操作。问题描述如下：
（1）取子串操作：输入字符串、起始位置、子串长度，输 出子串的内容。
（2）插入操作：输入源字符串、目标字符串、指定位置， 把源字符串插入到目标字符串的指定位置前，并输出插入后的 目标字符串。
例如，若输入的四位正整数为3175。按逆序显示输出分离出的各位数 字为5713；组成的最大数为7531，组成的最小数为1357。
具体要求： （1）输入前要有提示。并检查输入数据的合法性，若输入的数据不合 法，则显示输出错误信息。 （2）对输出结果要用英文或汉语拼音进行具体说明。
〖实验提示〗 （1）首先要判断输入的数据是否是四位整数。 （2）然后分离出该四位正整数的四位数字，例如从千位到个位依次为 a,b,c,d，则按逆序显示输出为dcba。 （3）最后对四位数字a,b,c,d按从大到小进行排序，按该顺序组成一个 最大数，按逆序组成一个最小数。
h
6
实验七
编写一个程序，其功能是将用户输入的一段英文（注意包 含空格、逗号、句号及英文字母）分离出单词，并以每个单词 出现的次数从高到低输出单词及其次数，次数相同的单词以其 对应字符串大小升序输出。
例如：Green is on the left，Red is on the Right，the right
第二件事：查看i是否为4，如果不为4，表示尚未将所有5个人所要的书分完，这时应递归 再试下一个人，即Try(i+1)。若果i==4，则应先使方案数n=n+1，然后输出第n个方案下的 每个人所得之书。
第三件事：回溯。让第i人退回j书，恢复j书尚未h被选的标志，即book[j]=0.这是在已输出 10 第n个方案之后，去寻找下一个分书方案所必需的。
[提示：利用位运算符来实现，包括：按位与&、左移<<、 右移>>等位运算。]
[例如：长整型数0X12345678,高16位数为0X1234，低 16位数为0X5678,交换后的数为0X78563412]
h
2
实验三
从键盘上输入一个5位整数，判断该整数是否为 回文数。
h
3
实验四
从键盘输入一个四位正整数。首先分离出该正整数中的每一位数字，并 按逆序显示输出各位数字；然后用分离出的每位数字组成一个最大数和一个 最小数，并显示输出。
个人对5本书的阅读兴趣如下图所示。
书
人
0
1
2
3
4
A
0
0
1
1
0
B
1
1
0
0
1
C
0
1
1
0
1
D
0
0
0
1
0
E
0
1 h0
0
1
8
解题思路： （1）定义一个整型的二维数组，将表中的阅读喜好用初始化方法赋给 这个二维数组。可定义：
int like[5][5] = { {0,0,1,1,0}, {1,1,0,0,1}, {0,1,1,0,1}, {0,0,0,1,0}, {0,1,0,0,1} };