竖式问题

最新推荐文章于 2020-02-01 16:26:15 发布

zc20122690

最新推荐文章于 2020-02-01 16:26:15 发布

阅读量385

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/zc20122690/article/details/60605096

版权

算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序用于寻找所有形式为abc*de（即三位数乘以两位数）的算式，其中完整乘法竖式中的所有数字都必须来自一个预定义的数字集合。通过遍历所有可能的组合并检查结果，程序能够找到满足条件的乘法表达式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，多有数字都属于一个特定的数值集合。

代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {

char s[20], buf[99];
int abc, de, x, y, z;
scanf("%s",s);
// abc = 234;
// de = 11;
int i;
for(abc = 100; abc <= 999; abc++)
{
for(de = 10; de <= 99; de++)
{
x = abc * (de%10);
y = abc * (de/10);
z = abc * de;
sprintf(buf, "%d%d%d%d%d", x, y, z, abc, de);
int ok = 1;
for(i = 0; i < strlen(buf); i++)
if(strchr(s, buf[i]) == NULL) ok = 0;
if(ok == 1)
{
printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d", abc, de, x, y, z);
}
}
}

// printf("%s",buf);
return 0;
}