题目:
描述:
找出形如 abc*de (三位数乘以两位数) 的算式,使得在完整的竖式中,所有数字属于一个特定的数字集合。输入数字集合 (相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。
样例输入:
2375
样例输出:
问题分析:
既然要后面查找是否每个数字都在这个集合里面,那么肯定要存下来,由于字符串有很多处理函数,所以可以考虑使用字符串处理该问题。
包含文件:<string.h>
字符串函数 | 用法 | 示例 |
---|---|---|
scanf | 当输入字符串时使用%s,读入一个不放空格、TAB、回车的字符串 | scanf("%s",s); |
sprintf | 输出到字符串 (注意字符数组长度>=字符个数+1) | char buf[99]; sprintf(buf,"%d%d%d%d",abc,de,x,y,z); |
strlen | 获取字符串s的实际长度(返回结束标记前的字符个数,不包括’\0’) | len=strlen(s); |
strchr | 在字符串中查找单个字符 | strchr(s,‘a’) |
代码
# include<stdio.h>
# include<string.h>
int main()
{
int count=0;
char s[20],buf[99];
scanf("%s",s);
for(int abc=100;abc<999;abc++)
for(int de=10;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;
}