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

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

2的次幂表示

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

 #include<iostream>
 using namespace std;
 void puts(int n)
 {
     int i=,num=;
     int a[] = {};
     while()
     {
         if(n==)    break;
         int temp = n%;
         if(temp!=)
         {
             a[num] = i;
             num++;
         }
         i++;
         n = n/;
     }
     for(i = num-; i >= ; i--)
     {
         if(a[i]==)
         {
             cout<<"2(0)";
         }
         else if(a[i]==)
         {
             cout<<"";
         }
         else if(a[i]>=)
         {
             cout<<"2(";
             puts(a[i]);
             cout<<")";
         }
         if(i!=)
         {
             cout<<"+";
         }
     }

 }
 int main()
 {
     int n;
     cin>>n;
     puts(n);
     return ;
  } 

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

前缀表达式

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

 #include<iostream>
 using namespace std;
 void add(int a,int b)
 {
     cout<<a+b;
 }
 void sub(int a,int b)
 {
     cout<<a-b;
 }
 void mul(int a,int b)
 {
     cout<<a*b;
 }
 void div(int a,int b)
 {
     cout<<a/b;
 }
 int main()
 {
     char a;
     int b,c;
     cin>>a>>b>>c;
     switch(a)
     {
         case '+':
             add(b,c);
             break;
         case '-':
             sub(b,c);
             break;
         case '*':
             mul(b,c);
             break;
         case '/':
             div(b,c);
             break;
         default:
             break;
     }
     return ;
 } 

Anagrams问题

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

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

代码如下：

 #include<iostream>
 #include<string.h>
 using namespace std;
 int trans(char a)
 {
     if(a>='a'&&a<='z')
     {
         return a-'a';
     }
     if(a>='A'&&a<='Z')
     {
         return a-'A';
      }
 }
 int main()
 {
     int num1[]={};
     int num2[] = {};
     int flag = ;
     char a[],b[];
 /*    while(1)
     {
         scanf("%c",&a);
         if(a=='\n')    break;
         num1[trans(a)]++;
     }
     while(1)
     {
         scanf("%c",&a);
         if(a=='\n')    break;
         num2[trans(a)]++;
     }    */
     cin>>a;
     cin>>b;

     for(int i = ; i < strlen(a); i++)
     {
         num1[trans(a[i])]++;
      }
     for(int i = ; i < strlen(b); i++)
     {
         num2[trans(b[i])]++;
      }
     for(int i = ; i < ; i++)
     {
         if(num1[i]!=num2[i])
         {
             flag = ;
             cout<<"N";
             break;
         }
     }
     if(flag==)
     cout<<"Y";
     return ;
 } 

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

出现次数最多的整数

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

代码如下：

 #include<iostream>
 using namespace std;
 int main()
 {
     int num[] = {};//存放每个数字
     int sum[] = {};//存放每个数字的个数
     int n;
     int i = ;
     int j = ;
     cin>>n;
     for(i = ; i < n; i++)
     {
         cin>>num[i];
         if(num[i]==num[i-])
         {
             sum[j-]++;
             j--;
         }
         j++;
     }
     if(j!=)
     {
         int max = ;
         for(int j = ; j < i; j++)
         {
             if(sum[j]<sum[j+])
             {
                 max = j+;
             }
         }
         cout<<num[max];
         return ;
     }
 } 

关键是这里：

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