算法竞赛_竖式问题_C++

最新推荐文章于 2024-12-21 12:07:40 发布

原创最新推荐文章于 2024-12-21 12:07:40 发布 · 936 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #算法 #编程 #笔试

C++ 专栏收录该内容

16 篇文章

订阅专栏

本文探讨如何使用C++编程语言有效地解决算法竞赛中出现的竖式计算问题，详细阐述了关键的实现策略和技巧，适合参加编程笔试的选手参考。

#include <bits/stdc++.h>

using namespace std;

int main(){
    int i,ok, abc,de,x,y,z,count=0;
    char s[20], buf[99];
    cin >>s;
    for(abc=111; abc<1000; abc++){
        for(de=11; de<100; de++){
            x=abc*(de%10);
            y=abc*(de/10);
            z=abc*de;
            sprintf(buf, "%d%d%d%d%d",abc,de,x,y,z);
            ok = 1;
            for(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;
}