竖式求解问题

来源:互联网 发布:淘宝组织架构 编辑:程序博客网 时间:2024/05/02 04:23

这道题也许有人没有读懂,这里先解释一下:输入一个字符串,以该字符串为一个集合,搜索类似如ABC*DE=FGHIJ的形式A~J属于该字符集合中。

代码

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
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);
system("PAUSE");
return 0;
}

运用了几个生疏的函数

sprintf(打印字符到一个字符数组里);类似的还有fprintf(打印到文件中)。

strlen(测量字符串长度到\0),strchr(被搜索字符串;要搜索的字符);

=NULL表示没有该字符。

这个是书上的代码,表示有个bug,想抄作业的孩子也许会悲剧。

其中abc=100,de=10。这个bug,我还不太清楚对不对,求大神指教。

0 0
原创粉丝点击