蓝桥杯算法训练_2的次幂表示+前缀表达式+Anagrams问题+出现次数最多的整数

今天做了4个简单的题，题目虽然是简单，但是对于我这样的小白，还是有很多东西需要学习的。
2的次幂表示





上面就是题目，题目说的也很清晰了，接下来就是递归的实现：

1 #include<iostream>
2 using namespace std;
3 void puts(int n)
4 {
5     int i=0,num=0;
6     int a[20] = {0};
7     while(1)
8     {
9         if(n==0)    break;
10         int temp = n%2;
11         if(temp!=0)
12         {
13             a[num] = i;
14             num++;
15         }
16         i++;
17         n = n/2;
18     }
19     for(i = num-1; i >= 0; i--)
20     {
21         if(a[i]==0)
22         {
23             cout<<"2(0)";
24         }
25         else if(a[i]==1)
26         {
27             cout<<"2";
28         }
29         else if(a[i]>=2)
30         {
31             cout<<"2(";
32             puts(a[i]);
33             cout<<")";
34         }
35         if(i!=0)
36         {
37             cout<<"+";
38         }
39     }
40
41 }
42 int main()
43 {
44     int n;
45     cin>>n;
46     puts(n);
47     return 0;
48  }

关键是找到应该在哪里递归。

前缀表达式



我们之前说到过后缀表达式，实际上，前缀表达式更符合计算机运算规则。

1 #include<iostream>
2 using namespace std;
3 void add(int a,int b)
4 {
5     cout<<a+b;
6 }
7 void sub(int a,int b)
8 {
9     cout<<a-b;
10 }
11 void mul(int a,int b)
12 {
13     cout<<a*b;
14 }
15 void div(int a,int b)
16 {
17     cout<<a/b;
18 }
19 int main()
20 {
21     char a;
22     int b,c;
23     cin>>a>>b>>c;
24     switch(a)
25     {
26         case '+':
27             add(b,c);
28             break;
29         case '-':
30             sub(b,c);
31             break;
32         case '*':
33             mul(b,c);
34             break;
35         case '/':
36             div(b,c);
37             break;
38         default:
39             break;
40     }
41     return 0;
42 }

Anagrams问题



看到这个问题的时候，首先想到了之前学长教过的，要充分利用下标，最多有26个英文字母。我们开创两个数组，分别存放两个字符串，将英文字母在字母表中的顺序对应数组的下标，是个很不错的选择。

但是我第一次写的时候，使用的是char型数组，一个一个读入，最后发现运行超时，改用字符串读入方法，问题就得以解决了，这就提示我，以后遇到字符串问题，优先考虑字符串处理。

代码如下：

1 #include<iostream>
2 #include<string.h>
3 using namespace std;
4 int trans(char a)
5 {
6     if(a>='a'&&a<='z')
7     {
8         return a-'a';
9     }
10     if(a>='A'&&a<='Z')
11     {
12         return a-'A';
13      }
14 }
15 int main()
16 {
17     int num1[26]={0};
18     int num2[26] = {0};
19     int flag = 0;
20     char a[81],b[81];
21 /*    while(1)
22     {
23         scanf("%c",&a);
24         if(a=='\n')    break;
25         num1[trans(a)]++;
26     }
27     while(1)
28     {
29         scanf("%c",&a);
30         if(a=='\n')    break;
31         num2[trans(a)]++;
32     }    */
33     cin>>a;
34     cin>>b;
35
36     for(int i = 0; i < strlen(a); i++)
37     {
38         num1[trans(a[i])]++;
39      }
40     for(int i = 0; i < strlen(b); i++)
41     {
42         num2[trans(b[i])]++;
43      }
44     for(int i = 0; i < 26; i++)
45     {
46         if(num1[i]!=num2[i])
47         {
48             flag = 1;
49             cout<<"N";
50             break;
51         }
52     }
53     if(flag==0)
54     cout<<"Y";
55     return 0;
56 }

在主函数中有一点注释部分，这就是最初使用的方法。

出现次数最多的整数



设计两个数组，一个存放的就是输入的数据，另一个存放的是对应出现的次数。这里就需要考虑一下，有的数字重复出现，怎么样才能使其实现计数，并且将两个数组实现一一对应。

代码如下：

1 #include<iostream>
2 using namespace std;
3 int main()
4 {
5     int num[20] = {0};//存放每个数字
6     int sum[20] = {0};//存放每个数字的个数
7     int n;
8     int i = 0;
9     int j = 0;
10     cin>>n;
11     for(i = 0; i < n; i++)
12     {
13         cin>>num[i];
14         if(num[i]==num[i-1])
15         {
16             sum[j-1]++;
17             j--;
18         }
19         j++;
20     }
21     if(j!=0)
22     {
23         int max = 0;
24         for(int j = 0; j < i; j++)
25         {
26             if(sum[j]<sum[j+1])
27             {
28                 max = j+1;
29             }
30         }
31         cout<<num[max];
32         return 0;
33     }
34 }

关键是这里：



 

 

【感想】简单题虽然称之为简单题，但是还是需要练习，绝对不能眼高手低，没有一次100%成功，就说明自己还是修炼不够，需要继续努力。从小处获取经验，慢慢积累，相信自己。