算法竞赛入门经典 3.2 字符数组
2012-04-05 15:17
323 查看
//例题3-3 竖式问题 /* * 找出形如 abc*de (三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合 *输入数字集合(相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。 *最后输出解的总数。 *样例输入:2357 *样例输出: *<1> *..775 *X..33 *----- *.2325 *2325. *----- *25575 *The number of solutions=1 */ //程序3-4 竖式问题(c语言) #include<stdio.h> #include<string.h> int main() { int i,ok,abc,de,x,y,z,count=0; char s[20],buf[99]; scanf("%s",s); for(abc=111; abc<=999;abc++)//两个for循环尝试所有的abc和de for(de=11;de<=99;de++) { x=abc*(de%10); y=abc*(de/10); z=abc*de; sprintf(buf,"%d%d%d%d%d",abc,de,x,y,z);//输入到字符数组buf中 ok=1; for(i=0;i<strlen(buf);i++) //strlen(buf)获取字符数组长度 if(strchr(s,buf[i])==NULL) ok=0; //如果字符串从未在字符数组出现过,ok置0 if(ok) { printf("<%d>\n",++count); printf("%d\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; }
相关文章推荐
- 算法竞赛入门经典 3.2 字符数组
- 算法竞赛入门经典: 第三章 数组和字符串 3.2开灯问题
- 算法之路二:刘汝佳算法竞赛入门经典 3.2开灯问题
- 算法竞赛入门经典3.2 分子量UVa1586
- 【算法竞赛入门经典】回溯法与最优性剪枝条 例题7-6 UVa140
- 算法竞赛入门经典 6.2.2键式结构 程序源码list2.cpp错误
- 算法竞赛入门经典:第七章 暴力求解法 7.4双基回文数
- 20100617--算法竞赛入门经典 语言篇读书笔记
- 刘汝佳 算法竞赛-入门经典 第二部分 算法篇 第五章 1(String)
- ACM_算法竞赛经典入门_ 强烈推荐的一本好书
- <蛇形填数>--算法竞赛 入门经典(第2版)- 3.1 数组 程序3-3 蛇形填数
- 算法竞赛入门经典 第六章 黑白图像
- 【索引】算法竞赛入门经典-第8章 高效算法设计
- 算法竞赛入门经典 UVa1585
- 算法竞赛入门经典 UVa455周期串
- 算法竞赛入门经典 3-3 乘积的末三位 习题 3-4 计算器 习题3-5 旋转
- AOAPC-I: 算法竞赛入门经典 UVa 习题集分类
- 算法之路二:刘汝佳算法竞赛入门经典 3.5Tex中的引号 UVa272
- 算法竞赛-入门经典
- 算法之路二:刘汝佳算法竞赛入门经典 4.11刽子手游戏 UVa 489