【1】编一个程序,读入用户输入的,以“.”结尾的一行文字,统计一共有多少个单词,并分别输出每个单词含有多少个字符。(凡是以一个或多个空格隔开的部分就为一个单词)。
参考代码:
数据测试:
【2】守形数是这样一种整数,它的平方的低位部分等于它本身。比如25的平方是625,低位部分是25,因此25是一个守形数。编一个程序,找出2--100之间所有的守形数。
关于这个题,开头把题目意思也想不明白。他说的这个地位部分到底指除了最高位的一位以外的部分还是从最低位往高位的x位(即n的位数)?查了一些资料总算搞明白了。大家可以参考一下。
这个实际上应该是n与其平方数的低x位(n的位数)相等。
有证据如下:
兰州交通大学ACM Online Judge 1124 守型数:
http://pjo.lzjtu.edu.cn/showproblem?problem_id=1124
我的AC代码:
数据测试:
所以这个题目的参考代码:
数据测试:
【3】
编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。例如如下的先序遍历字符串:
ABC##DE#G##F###
其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。
参考代码:
数据测试: