【C语言】竞赛就该这么练（2）

        继续前面文章，我们继续来谈论竞赛，这是竞赛系列的第二期，这几篇文章比较短，方便大家阅读，和往常一样代码均来自vs环境下。

目录

一、竖式问题

二、TeX中的引号

三、WERTYU

---

一、竖式问题

        找出所有形如 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;
}