记一个函数：sprintf

Posted 2021-02-08 maybeTang

问题描述

从键盘输入一个数字，输出所有的形如ABC*DE的一个算式，且满足ABCDE里面的所有数字都在我们输入的数字集合中。

在这个算式中，每行数字都属于2357中的一个数字。

---

 

Algorithm

如果是在以前，我肯定会这么做：

首先枚举这两个数ABC和DE，然后判断他们算式相乘的两个数以及结果，不断模10来判断是否每一个数字都属于输入的数字。

但是我发现了一个很厉害的函数：sprintf

简单来说，sprintf可以将数字储存到一个字符串里面。

此外，还有另一个函数：strchr

它的作用是检查某一个元素在一个字符串里第一次出现的位置，如果有，返回一个指针，反之返回NULL。

 

现在看完整代码。

---

 

AC

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 
 5 using namespace std;
 6 
 7 int fun()
 8 {
 9     char a[11], temp[99];
10     int c = 0;
11     cin>>a;
12     for(int i=100;i<1000;i++){
13         for(int j=10;j<100;j++){
14             sprintf(temp, "%d%d%d%d%d", i, j, (j%10)*i, (j/10)*i, i*j);
15             bool f = true;
16             for(int k=0;k<strlen(temp);k++){
17                 if(strchr(a, temp[k]) == NULL){
18                     f = false;
19                     break;
20                 }
21             }
22             if(f){
23                 printf("<%d>\\n", ++c);
24                 printf("%5d\\n", i);
25                 printf("X%4d\\n", j);
26                 printf("-----\\n");
27                 printf("%5d\\n", i*(j%10));
28                 printf("%4d\\n", i*(j/10));
29                 printf("-----\\n");
30                 printf("%5d\\n", i*j);
31             }
32         }
33     }
34     if(!c) cout<<"NULL, pleas input next..."<<\'\\n\';
35     return 0;
36  } 
37  
38 int main()
39 {
40     while(1)
41     {
42         fun();
43     }
44     
45     return 0;
46 }

View Code