竖式问题
来源:互联网 发布:大数据带来的变革更好 编辑:程序博客网 时间:2024/05/02 04:39
from......http://zhan.renren.com/xiaoyantian?gid=3602888498024774969&checked=true
题目:
找出所有形如abc*de(三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合。输入数字集合(相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。具体格式见样例输出(为了便于观察,竖式中的空格改用小数点显示,但你的程序应该输出空格,而非小数点)。
样例输入:2357
样例输出:
<1>
..775
X..33
-----
.2325
2325.
-----
25575
The number of solutions = 1
题意:[code=C/C++][/code]
775 7 ,5在{2, 3, 5, 7}集合中
X 33 3在{2, 3, 5, 7}集合中
-----------------------------------------------------
2325 2,3,5在{2, 3, 5, 7}集合中
2325
------------------------------------------------------
25575 2, 5, 7在{2, 3, 5, 7}集合中
输入一个数,表示这个数组中含有这几个数的元素。
代码:
#include <stdio.h>
#include <string.h>
int main()
{
int abc, de, x, y, z, i, ok, count = 0;
char s[20], buff[100];
scanf("%s", s);
for (abc = 100; abc < 999; abc++)
{
for (de = 10; de < 99; de++)
{
x = abc * (de % 10);
y = abc * (de / 10);
z = abc * de;
sprintf(buff, "%d%d%d%d%d", abc, de, x, y, z);
ok = 1;
for (i = 0; i < strlen(buff); i++)
if (strchr(s, buff[i]) == NULL)
ok = 0;
if (ok)
{
printf("<%d>/n", ++count);
printf("%5d/nX%4d/n-----/n%5d/n%4d/n-----/n%5d/n", abc, de, x, y, z);
}
}
}
printf("The number of solutions = %d/n", count);
return 0;
}
- 竖式问题
- 【3.3 竖式问题】
- 竖式问题
- 竖式问题
- 竖式问题
- 竖式表达式问题
- 竖式问题
- 竖式问题
- 竖式问题
- 竖式问题
- 竖式问题
- 竖式问题
- 竖式问题
- 竖式求解问题
- C++ 竖式问题
- 竖式问题
- 【看书】竖式问题
- 竖式问题
- 直接拿来用!最火的Android开源项目(一)
- 文件复制软件评测:FastCopy、TeraCopy、ExtremeCopy、Supercopier
- hdu 1232 畅通工程
- 使用MIT JWI(Java WordNet Interface)查询WordNet反义词
- WireShark 过滤
- 竖式问题
- 手机通过笔记本设置AP(wifi 热点)上网 intel5100 agn 无线网卡 win7系统
- CF div2(225) C
- 任意进制转换
- 14年春面试前准备(三)
- 数据绑定基础
- javascript基础知识
- POJ 3422 Kaka's Matrix Travels 最小费用最大流
- 同一個Loader對象傳入不同參數時,从数据库中查询的結果每次都一樣