机考总结(张娇).pdfVIP

1、编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分别 输出每个单词含有多少个字符。（凡是以一个或多个空格隔开的部分就为一个单词） #includeiostream.h charp; voidf(){ intj=0; coutp; while(p!=p!=.){ j++; p=cin.get(); coutp; } coutjendl; } voidmain(){ inti=0; p=cin.get(); while(p!=.){ if(p!=)f(); i++; while(p==){ p=cin.get(); } } couttotalwords:iendl; } 2、守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位 部分是25，因此25是一个守形数。编一个程序，找出2--100之间所有的守形数。 #includeiostream.h intf(inta,intb){ if(a!=0){ if(a%10==b%10)returnf(a/10,b/10); elsereturn0; } elsereturn1; } voidmain(){ for(inta=2;a=100;a++){ if(f(a,a*a))coutaa*aendl; } } 3、编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以 指针方式存储）。例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍 历，输出遍历结果。 #includeiostream.h structTnode{ charch; Tnode*left; Tnode*right; }; Tnode*Create(Tnode*t){ charp; cinp; if(p==#)t=NULL; else{ t=newTnode; t-ch=p; t-left=Create(t-left); t-right=Create(t-right); } returnt; } voidbianli(Tnode*t){ if(t){ bianli(t-left); coutt-ch; bianli(t-right); } } voidmain(){ Tnode*t; coutInput:; t=Create(t); coutInOrderTraverse:; bianli(t); coutendl; } 2//找出这样的数：本身是三位的完全平方数n(100=n1000)，而且有两位上的数字相同,如 484 #includeiostream.h voidmain(){ inta[3]; for(intn=10;n32;n++){ a[0]=n*n%10; a[1]=n*n/10%10; a[2]=n*n/100; if(a[0]==a[1]||a[1]==a[2]||a[0]==a[2]) coutn*nendl; } } 3//输入年份和月份，计算该年初到该年这个月底的总天数(注意闰年) #includeiostream.h intday(intmonth){ switch(month){ case1: case3: case5: case7: case8: case10: case12: return31; break; case4: case6: