程序3-4 竖式问题

相对于上一个题那么巧妙的循环，这个题思考起来就简单多了。直接暴力模拟就行了，值得注意的是里面用到的几个函数，放在文章最后。

#include <bits/stdc++.h>
using namespace std;

int main()  {
    int cnt=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;
                break;
                }
            if (ok) {
                printf("<%d>\n",++cnt);
                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",cnt);
    return 0;
}

注意

1.sprintf函数：sprintf(char *buf,"输出格式符",变量···) 意思是将后面这些变量全部输出，不同的是，printf是输出到屏幕，但是sprintf是输出到字符型数组buf中，成为字符型。

2.strchr函数：strchr(char* s,int t) 返回值是char型指针。虽然声明时是int型，但是它其实是ASCII码的表示，是字符。意思是从字符数组s中查找t字符，如果找到了，返回指向这个位置的指针；如果未找到，返回NULL。