我的ACM之路——竖式

女爷i 2022-05-25 00:46 161阅读 0赞

## 问题 C: 竖式 ##

时间限制: 1 Sec 内存限制: 128 MB  
提交: 1278 解决: 253  
\[ [提交][Link 1]\]\[ [状态][Link 2]\]\[ [讨论版][Link 3]\]

## 题目描述 ##

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

例如，当该数字集合为2357时，只有一个竖式满足条件，该竖式中出现的所有数字都属于集合2357，该竖式为（\*表示空格）：

\*\*775

X\*\*33

\-----

\*2325

2325\*

\-----

25575

## 输入 ##

输入包括多行数据，每行一个正整数，表示该数字集合

## 输出 ##

对每行输入，输出一个整数，即满足条件的竖式个数，然后输出换行

## 样例输入 ##

2357

## 样例输出 ##

1

#include<stdio.h>  
    #include<string.h>  
    char s[20];  
    int z,x,y;  
    int abc,de;  
    char str[100];   
    int main()  
    {  
            
        while(scanf("%s",str)!=EOF)  
        {  
            int count=0;  
            int flag;  
            for(abc=100;abc<=999;abc++)  
            {  
                for(de=10;de<=99;de++)  
                {  
                    x=abc*(de%10);  
                    y=abc*(de/10);  
                    z=abc*de;  
                    sprintf(s,"%d%d%d%d%d",abc,de,x,y,z);  
        			flag=1;  
        			for(int i=0;i<strlen(s);i++)  
        			{  
            			if(strchr(str,s[i])==NULL) flag=0;   
        			}  
        			if(flag==1) 
    					  count++;  
                	}  
           		}  
           		
            	printf("%d\n",count);  
        }  
    }

[Link 1]: http://www.buctcoder.com/JudgeOnline/submitpage.php?cid=1313&pid=2&langmask=0
[Link 2]: http://www.buctcoder.com/JudgeOnline/problemstatus.php?id=2379
[Link 3]: http://www.buctcoder.com/JudgeOnline/bbs.php?pid=2379&cid=1313

发表评论取消回复

表情：

评论列表（有 0 条评论，161人围观）

还没有评论，来说两句吧...

相关阅读

相关 ACM刷题之路（二）谈谈我对ACM的理解

（2020年2月新增）这篇文章是我在大一下学期（2018年4月）写的，那时候看见我身边的ACMer写做题总结用了博客，然后我也很快加入了进来。后来在做题的时候，遇到那些不太

阳光穿透心脏的1/2处/ 2024年02月18日 21:02/ 0 赞/ 63 阅读

相关暴力：竖式问题

暴力：竖式问题问题： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM

雨点打透心脏的1/2处/ 2023年10月06日 16:55/ 0 赞/ 44 阅读

相关 c++竖式问题

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBARWNoMC0wMDQ1_size_20_c

迈不过友情╰/ 2023年10月01日 20:16/ 0 赞/ 15 阅读

相关我的套路之路

项目灵魂一百问自我介绍要点： 1，介绍项目架构（项目流程图）技术选型威慑呢么选择相应的技术 activateMQ的作用是什么？ 2，介绍

川长思鸟来/ 2023年06月06日 10:47/ 0 赞/ 158 阅读

相关 leetcode字符串相乘——竖式加法与竖式乘法

字符串相乘给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。例子１输入

青旅半醒/ 2022年11月27日 01:55/ 0 赞/ 163 阅读

相关我的IT之路

记得初入编程道时所受的教诲：软件开发80%的时间应用于思考、设计与统筹需求，而最终用于编程的时间绝不应超过20%，遵循不了这个规律的软件产品都将成为垃圾。至今为止我一直以之为铭

分手后的思念是犯贱/ 2022年06月17日 11:43/ 0 赞/ 233 阅读

相关我的ACM之路——暴力除法

问题 B: 暴力除法时间限制: 1 Sec 内存限制: 128 MB 提交: 1277 解决: 558 \[ [提交][Link 1]\]\[ [状态][Lin

迷南。/ 2022年05月25日 00:46/ 0 赞/ 155 阅读

相关我的ACM之路——分数拆分

问题 A: 分数拆分时间限制: 1 Sec 内存限制: 128 MB 提交: 818 解决: 451 \[ [提交][Link 1]\]\[ [状态][Link

小灰灰/ 2022年05月25日 00:46/ 0 赞/ 203 阅读

相关我的ACM之路——竖式

问题 C: 竖式时间限制: 1 Sec 内存限制: 128 MB 提交: 1278 解决: 253 \[ [提交][Link 1]\]\[ [状态][Link

女爷i/ 2022年05月25日 00:46/ 0 赞/ 162 阅读

相关我的ACM之路——回文串的判断

问题 D: 回文串判断时间限制: 1 Sec 内存限制: 128 MB 提交: 2865 解决: 1046 \[ [提交][Link 1]\]\[ [状态][L

ゝ一世哀愁。/ 2022年05月25日 00:45/ 0 赞/ 208 阅读