关闭

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

标签: 函数紫书刘汝佳算法竞赛入门经典string
189人阅读 评论(0) 收藏 举报
分类:

表示本人从这个程序里学会了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;
} 
1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:10595次
    • 积分:446
    • 等级:
    • 排名:千里之外
    • 原创:32篇
    • 转载:1篇
    • 译文:0篇
    • 评论:1条
    最新评论