[解题报告]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 }

 

posted @ 2013-02-04 22:31  乱七八糟 。  阅读(222)  评论(0编辑  收藏  举报