华科02年计算机考研复试机试

【1】编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分别输出每个单词含有多少个字符。（凡是以一个或多个空格隔开的部分就为一个单词）。

参考代码：

#include<stdio.h> #include<string.h> int main(){ char s[1000]; int len,a[1000]={0},i,cnt; gets(s); len=strlen(s); printf("len=%d/n",len); cnt=0;//记录单词数； i=0; while(i<len-1&&s[i]==' '){//去掉开头的空格； i++; } while(i<len-1){ if(s[i]!=' '){//遇到字符； a[cnt]+=1; i++; } else{//遇到空格； cnt++;//下一个单词； while(i<len-1&&s[i]==' '){//去掉中间的连续空格； i++; } } } printf("单词个数：%d./n",cnt+1); printf("每个单词所含有的字符数是：/n"); for(i=0;i<cnt+1;i++){ printf("%d ",a[i]); } }

数据测试：

【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代码：

#include<stdio.h> #include<stdlib.h> int shouxingshu(int n){ int num,count,temp,a; a=n; num=n*n;//n的平方； count=0;//记录n的位数； while(n>0){ count++; n=n/10; } //printf("num=%d/n",num); //printf("count=%d/n",count); temp=1; while(count>0){ temp*=10; count--; } //printf("temp=%d/n",temp); //printf("num%%temp=%d/n",num%temp); if(num%temp==a){ return 1; } else{ return 0; } } int main(){ int i; //printf("2-100的所有守型数：/n"); for(i=1;i<=100000;i++){ if(shouxingshu(i)==1){ printf("%d/n",i); } } //system("pause"); }

数据测试：

所以这个题目的参考代码：

#include<stdio.h> #include<stdlib.h> int shouxingshu(int n){ int num,count,temp,a; a=n; num=n*n;//n的平方； count=0;//记录n的位数； while(n>0){ count++; n=n/10; } temp=1; while(count>0){ temp*=10; count--; } if(num%temp==a){ return 1; } else{ return 0; } } int main(){ int i; for(i=2;i<=100;i++){ if(shouxingshu(i)==1){ printf("%d/n",i); } } //system("pause"); }

数据测试：

【3】

编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：

ABC##DE#G##F###

其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。

参考代码：

#include<stdio.h> #include<stdlib.h> typedef struct node{//二叉树结点数据结构定义； char data; struct node *lchild,*rchild; }BTNode,*BTree; void createBTree(BTree &T){ char c; scanf("%c",&c); if(c=='#'){ T=NULL; } else{ BTree t; t=(BTree)malloc(sizeof(BTNode)); t->data=c; t->lchild=NULL; t->rchild=NULL; T=t; createBTree(T->lchild); createBTree(T->rchild); } } void inOrderTra(BTree T){ if(T!=NULL){ inOrderTra(T->lchild); printf("%c ",T->data); inOrderTra(T->rchild); } } int main(){ BTree T; printf("请输入二叉树的先序遍历序列：/n"); createBTree(T); printf("中序遍历二叉树序列：/n"); inOrderTra(T); printf("/n"); }

数据测试：

华科02年计算机考研复试机试相关推荐

华科00年计算机考研复试机试
[1]输入n, 求y1=1!+3!+...m!(m是小于等于n的最大奇数) y2=2!+4!+...p!(p是小于等于n的最大偶数) 参考代码: #include<stdio.h> int ...
华科08年计算机考研复试机试
[1] 输入一个十进制数,将其先转化为八进制数,然后再输出. 参考代码: #include<stdio.h> #include<stdlib.h> int main() { i ...
华科05年计算机考研复试机试
[1] 第一题:对给定的一个字符串,找出有重复的字符,并给出其位置,如: 输入:abcaaAB12ab12 输出:a,1:a,4:a,5:a,10 b,2:b,11 1,8:1,12 2,9:2,13 ...
华科05-03年计算机考研复试机试
[1]输入一个数列以0为结束标志,建立链式线性表,查找其中最大的数并输出删除释放节点,然后对剩余的进行排序,并输出释放节点. 参考代码: #include<stdio.h> #includ ...
华师大计算机在线作业,华东师范大学计算机考研复试机试习题
华东师范大学计算机考研复试机试习题华东师范大学计算机考研:计算机系.数据学院复试机试历年真题以及AC代码.历年学长总结得到.适用学院:计算机学院.数据学院.软件学院也可参考.sum/=10;prin ...
南京大学java机试,2019年南京大学计算机考研复试机试真题
目录第一题 Stepping Numbers 题意思路代码反思第二题 Nodes from the Root 题意思路代码大佬的标准题解代码: 菜鸡我的又费空间,又费时间,又臭又长,思 ...
上海交大计算机考研复试,上海交大计算机考研复试机试
上海交大计算机考研 SJTU-CS 复试机试 (2005-2010) 题目我自己在准备考研时曾做了下06,07,08,09年的题目,并且在博客中提供了一个参考的题解,10年的题目以及11年保研的题 ...
华科计算机考研复试机试【零散大汇总】
[1] 屏幕的格式化输出:给出一幅图形,用程序实现.如下所示. 我的代码: #include<stdio.h> int main(){ char c; int sum,i,j; while ...
清华计算机考研复试机试,请问清华考研计算机复试考什么
满意答案 vwild 2015.06.01 采纳率:55% 等级:11 已帮助:5245人清华大学计算机专业研究生复试有体检,专业课笔试,英语面试,上机考试,导师面试等几个部分.而复试的比例一 ...

华科02年计算机考研复试机试

华科02年计算机考研复试机试相关推荐

最新文章

热门文章