《算法竞赛入门经典2ndEdition 》竖式问题(Page41)

原创 2015年11月21日 20:19:15

表示本人从这个程序里学会了sprintf和strchr两个函数的用法,个人感觉还是挺有用的。
这个是strchr函数用法。
https://en.wikibooks.org/wiki/C_Programming/Strings#The_strchr_function
另外还有个strrchr函数 只不过是从右往左搜索的。
https://en.wikibooks.org/wiki/C_Programming/Strings#The_strrchr_function
附上代码。

#include "stdio.h"
#include "string.h"
char s[20],buf[99];
int main()
{
  int cnt = 0;
  scanf("%s",s);
  for(int abc = 111; abc <= 999; abc++)
    for(int de = 11; de<= 99; de++)
    {
      int x = de/10, y = de%10;
      sprintf(buf,"%d%d%d%d%d",abc,de,abc*x,abc*y,abc*de);
      int flag = 1;
      for(int i = 0; i < strlen(buf); i++)
        if(strchr(s, buf[i]) == NULL) 
        {
          flag = 0;
          break;
        }
      if(flag == 1) 
        printf("<%d>\n%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n",
        ++cnt, abc, de, abc*x, abc*y, abc*de);
    }
  printf("\nThe number of solutions = %d",cnt);
  getchar();getchar();
  return 0;
} 

算法竞赛入门经典 竖式问题

竖式问题
  • hoho_12
  • hoho_12
  • 2016年02月18日 22:09
  • 633

算法竞赛入门经典(第二版)-刘汝佳-第七章 暴力求解法 例题(7/15)

说明本文是我对第七章15道例题的练习总结,建议配合紫书——《算法竞赛入门经典(第2版)》阅读本文。 另外为了方便做题,我在VOJ上开了一个contest,欢迎一起在上面做:第七章例题contest ...
  • thudaliangrx
  • thudaliangrx
  • 2016年03月16日 13:17
  • 1505

算法竞赛入门经典-铁轨问题

算法竞赛入门经典-铁轨问题 先上题目 题目说了一大堆,其实意思就是给你一个大小1-n的序列,让你判断一下是否可以通过1,2,3,,,n这个序列通过进栈出栈来得到这个序列。 解题思路书上没说...
  • u014285517
  • u014285517
  • 2015年05月10日 18:53
  • 754

《算法竞赛入门经典(第二版)》pdf

内容简介  · · · · · · 《算法竞赛入门经典(第2版)》是一本算法竞赛的入门与提高教材,把C/C++语言、算法和解题有机地结合在一起,淡化理论,注重学习方法和实践技巧。全书内容分为...
  • cf406061841
  • cf406061841
  • 2017年05月01日 13:28
  • 4158

算法竞赛入门经典:第五章 基础题目选解 5.5 高精度乘法

/* 输入:10 输出:3628800 高精度乘法: 关键: 1 设定初始值_size = 0;//记住,初始化的时候,应该置_size = 0,否则不能做,初始化不需要逐个设置,直接用me...
  • qingyuanluofeng
  • qingyuanluofeng
  • 2015年08月11日 11:07
  • 678

算法竞赛入门经典(第2版)习题2-4详解

#include #define MAXN 100 double a[MAXN]={0};int main() { int n,m,count=0; while(1) { ...
  • big_DreamerLzq
  • big_DreamerLzq
  • 2016年06月22日 10:17
  • 997

算法竞赛入门经典:第七章 暴力求解法 7.7解答树

/* 解答树: 以下的树显示了排列递归函数的调用过程。 (****) ...
  • qingyuanluofeng
  • qingyuanluofeng
  • 2015年08月18日 09:20
  • 970

《算法竞赛入门经典训练指南》pdf

下载地址:网盘下载 基本介绍 编辑 内容简介 《算法竞赛入门经典:训练指南》题目多选自近年来ACM/ICPC区域赛和总决赛真题,内容全面,信息量大,...
  • cf406061841
  • cf406061841
  • 2017年05月14日 00:18
  • 2753

刘汝佳《算法竞赛入门经典(第二版)》习题(二)

水仙花数,输出100~999中的所有水仙花数。若3位数ABC满足ABC=A²+B²+C²,则称其为水仙花数。韩信点兵。倒三角形,输入正整数n≤20,输入一个n层的倒三角形。子序列的和,输入两个正整数,...
  • qq_37653144
  • qq_37653144
  • 2017年04月22日 22:16
  • 1608

算法竞赛入门经典第五章习题

注:以下代码均已ac,都是我自己敲的,仅供参考。如果有不合理的地方欢迎指正,如果有更好的方法欢迎交流。 1、 Uva 1593 题意:输入若干行代码,使得各行的第i个单词都是左对齐的,而且单词之间至...
  • chy2158798
  • chy2158798
  • 2016年02月10日 11:19
  • 228
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:《算法竞赛入门经典2ndEdition 》竖式问题(Page41)
举报原因:
原因补充:

(最多只允许输入30个字)