算法竞赛入门经典 3.2 字符数组
2012-04-05 15:17
369 查看
//例题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 分子量UVa1586
- 算法竞赛入门经典: 第三章 数组和字符串 3.2开灯问题
- 算法竞赛入门经典第六章
- 「算法竞赛入门经典 第二版」第 3 章 数组和字符串 习题解答
- {算法竞赛入门经典}第三章 蛇形填数 边界预判
- 算法竞赛入门经典:第五章 基础题目选解 5.11果园里的树
- [刷题]算法竞赛入门经典 3-1/UVa1585 3-2/UVa1586 3-3/UVa1225
- 【算法竞赛入门经典第二版学习】第三章习题
- 算法竞赛入门经典:第八章 高效算法设计 8.9棋盘覆盖
- 【算法竞赛入门经典】第三章:数组和字符串 代码和笔记
- [刷题]算法竞赛入门经典 3-10/UVa1587 3-11/UVa1588
- 算法竞赛入门经典第四章习题4-4 Cube painting UVA - 253
- 刘汝佳p35,2-6(123排列)算法竞赛入门经典第二版
- 算法竞赛入门经典第四章习题4-8 Extraordinarily Tired Students UVA - 12108
- 算法竞赛入门经典-找出第一个回文子串
- (枚举)算法竞赛入门经典(7.1.3)分数拆分
- 排列 算法竞赛入门经典刘汝佳
- 算法竞赛入门经典 习题2-10 排列(permutation)