[解题报告]Machined Surfaces
题目大意
题目原文:http://uva.onlinejudge.org/external/4/414.pdf
背景
输入一个n代表下面有n行,当输入n时,结束程序,每行都有25个字符都以x开头和结尾,计算出 总的空格数 - 最少空格数*行数n
Sample Input(为了便于观看,下面的B代表空格)
4
XXXXBBBBBBBBBBBBBBBBXXXXX
XXXBBBBBBBBBBBBBBBXXXXXXX
XXXXXBBBBBBBBBBBBBBBBXXXX
XXBBBBBBBBBBBBBBBBBXXXXXX
2
XXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXX
1
XXXXXXXXXBBBBBBBBBBBBBBXX
0
Sample Output
4
0
0
算法:
这道题当时看题目理解意思我就理解了好久,真的好难理解的说。
特别要注意以下几点
1:这道题不能用gets();和scanf("%s",&a);来接受一段字符,因为gets是当输入回车时结束输入,所以一旦有n行后就不好处理,而scanf读字符是2会忽略前面的空白,但是当遇到空格时会结束输入。一开始我一直都用字符串来处理,一直wrong,所以要特别注意。
2:要注意回车也是字符,所以当输入n之后要用一个getchar进行回收回车。
3:在定义字符串数组是要记得输入一个字符串后都有一个结束字符‘\0’,这个也是占一个字符空间的。所以在定义时要考虑到还有结束字符。
4:getchar和getch和getche的区别
getchar有一个int型的返回值.当程序调用getchar时.程序就等着用户按键.用户输入的字符被存放在键盘缓冲区中.直到用户按回车为止(回车字符也放在缓冲区中).
getchar函数的返回值是用户输入的第一个字符的ASCII码,如出错返回-1,且将用户输入的字符回显到屏幕.如用户在按回车之前输入了不止一个字符,其他字符会保留在键盘缓存区中,等待后续getchar调用读取.也就是说,后续的getchar调用不会等待用户按键,而直接读取缓冲区中的字符,直到缓冲区中的字符读完为后,才等待用户按键.
getch与getchar基本功能相同,差别是getch直接从键盘获取键值,不等待用户按回车,只要用户按一个键,getch就立刻返回,getch返回值是用户输入的ASCII码,出错返回-1.输入的字符不会回显在屏幕上.getch函数常用于程序调试中,在调试时,在关键位置显示有关的结果以待查看,然后用getch函数暂停程序运行,当按任意键后程序继续运行.
相同点都是从键盘上读入一个字符。 getch()从键盘读入一个字符且不回显。
getch(): 所在头文件:conio.h 函数用途:从控制台读取一个字符,但不显示在屏幕上 函数原型:int getch(void) 返回值:读取的字符 例如: char ch;或int ch; getch();或ch=getch(); 用getch();会等待你按下任意键,再继续执行下面的语句; 用ch=getch();会等待你按下任意键之后,把该键字符所对应的ASCII码赋给ch,再执行下面的语句。 易错点:所在头文件是conio.h。而不是stdio.h。
getchar()函数等待输入直到按回车才结束,回车前的所有输入字符都会逐个显示在屏幕上,但只有第一个字符作为函数的返回值。
getch() 无回显,无须回车
getche() 有回显,无须回车
getchar() 有回显,须回车
代码:这里附上我的代码,你可以去这里提交你的代码验证你的代码是否正确.
1 #include<stdio.h> 2 int main(void) 3 { 4 char s; 5 int n,i,sum,num1,num2; 6 7 while(EOF!=scanf("%d",&n)) 8 { 9 getchar(); //用于吸收输入n时的回车 10 if(n==0)break; 11 12 sum=0;num2=25; 13 14 for(i=0;i<n;i++) 15 { 16 num1=0; 17 while(1) 18 { 19 scanf("%c",&s); 20 if(s==' ') 21 { 22 sum++; 23 num1++; 24 } 25 else if(s=='\n')break; 26 } 27 if(num1<num2) 28 num2=num1; 29 } 30 printf("%d\n",sum-num2*n); 31 } 32 return 0; 33 }