竖式的计算

题目描述

找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。
例如，当该数字集合为2357时，只有一个竖式满足条件，该竖式中出现的所有数字都属于集合2357，该竖式为（*表示空格）：
**775
X**33
-----
*2325
2325*
-----
25575

输入格式

输入包括多行数据，每行一个正整数，表示该数字集合，正整数不超过10的100次方。

输出格式

对每行输入，输出一个整数，即满足条件的竖式个数，然后输出换行

输入样例 复制

2357

输出样例 复制

1

分类标签

ACM入门

#include <stdio.h>
#include<stdbool.h>
#include<string.h>
int main()
{
    char str[105];
    int line1,line2,result;
    while(scanf("%s",str)!=EOF){
        int count=0;
        for(int abc=100;abc<=999;abc++){
            for(int de=10;de<=99;de++){
                line1=abc*(de%10);
                line2=abc*(de/10);
                result=abc*de;
            char str1[100];
            bool isOk =true;/*布尔模型*/
            sprintf(str1,"%d%d%d%d%d",abc,de,line1,line2,result);/*将结果变成一个数组*/
            for(int i=0;i<strlen(str1);i++){
                if(strchr(str,str1[i])==NULL)/*找到里面是否存在不一样的数*/{
                    isOk=false;
                }
            }
            if(isOk){
                count++;
            }
        }
     }
    printf("%d\n",count);
    }

    return 0;
}