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

来源:互联网 发布:ubuntu 测速 编辑:程序博客网 时间:2024/05/22 11:32

表示本人从这个程序里学会了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
原创粉丝点击