继续前面文章,我们继续来谈论竞赛,这是竞赛系列的第二期,这几篇文章比较短,方便大家阅读,和往常一样代码均来自vs环境下。
目录
一、竖式问题
找出所有形如 abc*de(三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合。输入数字集合(相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。具体格式见样例输出(为了便于观察,竖式中的空格改用小数点显示,但所写程序中应该输出空格,而非小数点)。
样例输入:
2357
【分析】
本题的思路应该是很清晰的:尝试所有的 abc 和 de,判断是否满足条件。我们可以写出整个程序的伪代码:
char s[20];
int count =0;
scanf("*s",s);
for(int abc = 111; abc <= 999;abc++)
for(int de = 11; de <= 99;de++)
if("abc*de"是个合法的竖式)
{
printf("<%d>\n",count);
count++;
}
printf("The number of solutions = %d\n", count);
接下来有两个问题:判断和输出。根据我们的一贯作风,先考虑输出,因为它比较简单。每个竖式需要打印7行,但不一定要用7条printf语句,1条足矣。首先计算第一行乘积x=abc*e,然后是第二行 v=abc*d,最后是总乘积z=abc*de,然后一次性打印出来;printf("85d\nX84d\n-----\n号5d\n号4d\n-----\n号5d\n\n", abc,de,x,y, z);注意这里的%5d,它表示按照5位数打印,不足5位在前面补空格(还记得%03d吗?)。完整程序如下:
#include<stdio.h>
#include<string.h>
int main()
int count =0;
char s[20],buf[99];
scanf("&s",s);
for(int abc = 111; abc <= 999;abc++)
for(int de = 11; de <= 99;de++)
{
int x=abc*(de%10),y=abc*(de/10),z= abc*de;
sprintf(buf, "%d%d%d%d%d", abc,de,x,y,z);
int ok = 1;
for(int i=0;i<strlen(buf); i++)
if(strchr(s,buf[i]) == NULL)ok = 0;
if(ok)
{
printf("<%d>\n",++count);
printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n",abc, de, x, y,z);
}
}
printf("The number of solutions = %d\n", count);
return 0;
}
二、TeX中的引号
在 TeX 中,左双引号是“…”,右双引号是“"”。输入一篇包含双引号的文章,你的任务是把它转换成 TeX的格式。
本题的关键是,如何判断一个双引号是左双引号还是右双引号。方法很简单:使用一个标志变量即可。可是在此之前,需要解决另外一个问题:输入字符串。
之前学习了使用“scanf("%s")”输入字符串,但却不能在本题中使用它,因为它碰到空格或者 TAB 就会停下来。虽然下次调用时会输入下一个字符串,可是不知道两次输入的字符串中间有多少个空格、TAB 甚至换行符。可以用下述两种方法解决这个问题:第一种方法是使用“fgetc(fin)”,它读取一个打开的文件 fin,读取一个字符,然后返回一个 int 值。为什么返回的是 int 而不是 char 呢?因为如果文件结束,fgetc 将返回一个特殊标记 EOF,它并不是一个 char。如果把 fgetc(fin)的返回值强制转换为 char,将无法把特殊的 EOF 和普通字符区分开。如果要从标准输入读取一个字符,可以用getchar,它等价于fgetc(stdin)。
#include<stdio.h>
int main()
{
int c,q=1;
while((c =getchar())!= EOF)
{
if(c == '"')
{
printf("%s",q ?"'":""'");
q=!q;
}
else printf("%c", c);
}
return 0;
}
三、WERTYU
把手放在键盘上时,稍不注意就会往右错一位。这样,输入Q会变成输入W,输入J会变成输入K等。输入一个错位后敲出的字符串(所有字母均大写),输出打字员本来想打出的句子。输入保证合法,即一定是错位之后的字符串。例如输入中不会出现大写字母 A。
样例输入:
O S,GOMR YPFSU/
样例输出:
I AM FINE TODAY.
#include<stdio.h>
char s[]="1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./"
int main()
{
int i, c;
while((c=getchar()) != EOF)
{
for (i=1;s[i] && s[i]!=c;i++);//找错位之后的字符在常量表中的位置
if(s[i])
putchar(s[i-1]);//如果找到,则输出它的前一个字符
else putchar(c);
}
return 0;
}