竖式问题
来源:互联网 发布:w7怎么设置网络共享 编辑:程序博客网 时间:2024/05/21 18:44
问题描述
找出所有形如abc*de(三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合。输入数字集合(相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出的解的总数。
样例
输入
2357
输出
<1> ..775 X..33 ----- .2325 2325. ----- 25575The number of solutions=1
代码
/*竖式问题 算法竞赛入门P42页 */#include<stdio.h> #include<string.h>int main(){ int count=0; char s[100],buff[100]; scanf("%s",s); for(int abc=111;abc<=999;abc++){ for(int de=11;de<=99;de++){ int x=abc*(de%10); int y=abc*(de/10); int z=abc*de; sprintf(buff,"%d%d%d%d%d",abc,de,x,y,z); int flag=1; for(int i=0;i<strlen(buff);i++){ if(strchr(s,buff[i])==NULL) flag=0; } if(flag){ 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;}
0 0
- 竖式问题
- 【3.3 竖式问题】
- 竖式问题
- 竖式问题
- 竖式问题
- 竖式表达式问题
- 竖式问题
- 竖式问题
- 竖式问题
- 竖式问题
- 竖式问题
- 竖式问题
- 竖式问题
- 竖式求解问题
- C++ 竖式问题
- 竖式问题
- 【看书】竖式问题
- 竖式问题
- iframe 中使用 window.name
- iOS runtime 机制 通过别扩展category给一个类添加属性
- C++ Primer 第三章
- 软件设计模式——工厂方法模式(Factory Method)
- 快速排序
- 竖式问题
- bzoj3175【TJOI2013】攻击装置
- 合并ajax请求
- fzu 2088 最长队名(字符串普通模拟,大大的水题)
- mac with go
- 【杭电】[4349]Xiao Ming's Hope
- 利用Python进行数据分析笔记(一
- 程序的加载和执行(五)——《x86汇编语言:从实模式到保护模式》读书笔记25
- 先记个问题。