蓝桥杯算法训练_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%成功，就说明自己还是修炼不够，需要继续努力。从小处获取经验，慢慢积累，相信自己。

巴特西

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

最新文章

热门文章