这里是《剑指offer》PDF下载链接,欢迎一起进步的同学下载学习!
剑指offer高清完整版PDF下载
找出所有形如abc*de的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合。输入数字集合(相邻无空格),输出所有竖式。每个竖式前有标号,后有空行,最后输出解的总数。
例如:
输入:
2357
输出:
<1>
..775
X..33
——
.2325
2325.
——
25575The number of solutions is 1.
#include
#include
int main(){
int i, j = 0;
int count = 0;
char s[20];
char buf[99];
scanf("%s", s); //scanf("%s", s), scanf("%s", s[i])
for(i = 111; i < 999; i++){
for(j = 11; j < 99; j++){
int x = i * (j%10);
int y = i * (j/10);
int z = i * j;
sprintf(buf, "%d%d%d%d%d", i, j, x, y, z); //输出到字符串buf
int ok = 1, k = 0;
for(k = 0; k < strlen(buf); k++){ //对每一个字符和s比对
if(strchr(s, buf[k]) == NULL){
ok = 0;
}
}
if(ok){
printf("<%d>\n", ++count);
printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n", i, j, x, y, z);
}
}
}
printf("solutions = %d\n", count);
return 0;
}