题目:找出所有形如abc*de(三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合。输入数字集合(相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,只有应有一个空行。最后输出解的总数。具体格式见样例输出。
样例输入:2357
样例输出:
<1>
775
X 33
-------
2325
2325
-------
25575
The number of solutions = 1
分析:尝试所有的abc和de,判断是否满足条件。
#include
#include
using namespace std;
int main(){
int abc,de,x,y,count=0,ok,i,re;
char s[20],buf[99];
cin>>s;
for(abc = 100;abc < 999;abc++){
for(de = 10;de < 99;de++){
re = abc * de;
x = abc * (de%10);
y = abc * (de/10);
sprintf(buf,"%d%d%d%d%d",abc,de,re,x,y); //通过字符串格式化命令sprintf将整形打印到字符串中
ok = 1;
for(i = 0;i < strlen(buf);i++){
if(strchr(s,buf[i]) == NULL) //查找buf[i]在字符串s中首次出现的位置,若s中不存在buf[1]返回值为NULL
ok = 0;
}
if(ok){
count++;
cout<<'<'<
<<'>'<
int sprintf(char *buffer,const char * format,[argument]);
sprintf最常用的功能就是把整形打印到字符串中去,如:
//把整形123打印成字符串保存在s中,将在s中产生字符串“123”。
sprintf(s,"%d",123);
另外一个函数就是strchr函数,这个函数存在于头文件cstring中,它的定义如下:
char *strchr(contst *s,int c);
功能是查找字符串s中首次出现c的位置,返回首次出现c的位置的指针,返回的地址是字符串在内存中首次分配的地址加上你所搜索的字符在字符串中的位置,如果s中不存在c则返回NULL。