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

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

2的次幂表示

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

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

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

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

前缀表达式

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

#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 0;
} 

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[26]={0};
    int num2[26] = {0};
    int flag = 0;
    char a[81],b[81];
/*    while(1)
    {
        scanf("%c",&a);
        if(a=='
')    break;
        num1[trans(a)]++;
    }    
    while(1)
    {
        scanf("%c",&a);
        if(a=='
')    break;
        num2[trans(a)]++;
    }    */
    cin>>a;
    cin>>b;
    
    for(int i = 0; i < strlen(a); i++)
    {
        num1[trans(a[i])]++;
     } 
    for(int i = 0; i < strlen(b); i++)
    {
        num2[trans(b[i])]++;
     } 
    for(int i = 0; i < 26; i++)
    {
        if(num1[i]!=num2[i])
        {
            flag = 1;
            cout<<"N"; 
            break;
        }
    }
    if(flag==0)
    cout<<"Y";
    return 0;
} 

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

出现次数最多的整数

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

代码如下：

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

关键是这里：

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