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

表示本人从这个程序里学会了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;
} 
阅读更多
个人分类: 算法竞赛入门经典
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭