Code – 第130页

蓝桥杯 ALGO-90 算法训练出现次数最多的整数

问题描述
　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。
然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，
那么只打印比较小的那个值。
　　输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。
　　输出格式：输出只有一行，即出现次数最多的那个元素值。
输入输出样例
样例输入
5
100
150
150
200
250
样例输出
150

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    if (n > 0) {
        int *a = new int [n];
        int b, count = 1, temp = 1;
        cin >> a[0];
        b = a[0];
        for(int i = 1; i < n; i++) {
            cin >> a[i];
            if (a[i] == a[i - 1]) {
                temp++;
                if (temp > count) {
                    count = temp;
                    b = a[i];
                }
            } else {
                temp = 1;
            }
        }
        cout << b;
        delete [] a;
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

if (n > 0) {

int *a = new int [n];

int b, count = 1, temp = 1;

cin >> a[0];

b = a[0];

for(int i = 1; i < n; i++) {

cin >> a[i];

if (a[i] == a[i - 1]) {

temp++;

if (temp > count) {

count = temp;

b = a[i];

}

} else {

temp = 1;

}

cout << b;

delete [] a;

}

return 0;

}

蓝桥杯 ALGO-91 算法训练 Anagrams问题

问题描述
　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。
　　输入格式：输入有两行，分别为两个单词。
　　输出格式：输出只有一个字母Y或N，分别表示Yes和No。
　　输入输出样例
样例输入
Unclear
Nuclear
样例输出
Y

#include <iostream>
#include <string>
#include <cctype>
using namespace std;
int main() {
    int a[26] = {0};
    int b[26] = {0};
    int flag = 1;
    string m, n;
    cin >> m;
    cin >> n;
    int lenm = m.length();
    int lenn = n.length();
    if (lenm != lenn) {
        cout << 'N';
        return 0;
    }
    for (int i = 0; i < lenm; i++) {
        m[i] = toupper(m[i]);
        n[i] = toupper(n[i]);
    }
    for (int i = 0; i < lenm; i++) {
        a[m[i] - 'A']++;
        b[n[i] - 'A']++;
    }
    for (int i = 0; i < 26; i++) {
        if (a[i] != b[i])
            flag = 0;
    }
    if (flag == 0)
        cout << 'N';
    else
        cout << 'Y';
    return 0;
}

#include <iostream>

#include <string>

#include <cctype>

using namespace std;

int main() {

int a[26] = {0};

int b[26] = {0};

int flag = 1;

string m, n;

cin >> m;

cin >> n;

int lenm = m.length();

int lenn = n.length();

if (lenm != lenn) {

cout << 'N';

return 0;

}

for (int i = 0; i < lenm; i++) {

m[i] = toupper(m[i]);

n[i] = toupper(n[i]);

}

for (int i = 0; i < lenm; i++) {

a[m[i] - 'A']++;

b[n[i] - 'A']++;

}

for (int i = 0; i < 26; i++) {

if (a[i] != b[i])

flag = 0;

}

if (flag == 0)

cout << 'N';

else

cout << 'Y';

return 0;

}

蓝桥杯 ALGO-92 算法训练前缀表达式

问题描述
　　编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值。
输入格式为：“运算符对象1 对象2”，其中，运算符为“+”（加法）、“-”（减法）、
“*”（乘法）或“/”（除法），运算对象为不超过10的整数，它们之间用一个空格隔开。
要求：对于加、减、乘、除这四种运算，分别设计相应的函数来实现。
　　输入格式：输入只有一行，即一个前缀表达式字符串。
　　输出格式：输出相应的计算结果（如果是除法，直接采用c语言的“/”运算符，结果为整数）。
　　输入输出样例
样例输入
+ 5 2
样例输出
7

#include <iostream>
#include <string>
using namespace std;
void add(int a, int b) {cout << a + b;}
void min(int a, int b) {cout << a - b;}
void mul(int a, int b) {cout << a * b;}
void div1(int a, int b) {cout << a / b;}

int main() {
    string s;
    int a, b;
    getline(cin, s);
    if (s[3] == ' ') {
        a = s[2] - '0';
        if (s[5] == '\0') {
            b = s[4] - '0';
        }
        else {
            b = 10;
        }
    }
    else {
        a = 10;
        if (s[6] == '\0') {
            b = s[5] - '0';
        }
        else {
            b = 10;
        }
    }
    switch(s[0]) {
        case '+':add(a, b);break;
        case '-':min(a, b);break;
        case '*':mul(a, b);break;
        case '/':div1(a, b);break;
    }
    return 0;
}

#include <iostream>

#include <string>

using namespace std;

void add(int a, int b) {cout << a + b;}

void min(int a, int b) {cout << a - b;}

void mul(int a, int b) {cout << a * b;}

void div1(int a, int b) {cout << a / b;}

int main() {

string s;

int a, b;

getline(cin, s);

if (s[3] == ' ') {

a = s[2] - '0';

if (s[5] == '\0') {

b = s[4] - '0';

}

else {

b = 10;

}

else {

a = 10;

if (s[6] == '\0') {

b = s[5] - '0';

}

else {

b = 10;

}

switch(s[0]) {

case '+':add(a, b);break;

case '-':min(a, b);break;

case '*':mul(a, b);break;

case '/':div1(a, b);break;

}

return 0;

}

蓝桥杯 ALGO-95 算法训练 2的次幂表示

问题描述
　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。
　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0
　　现在约定幂次用括号来表示，即a^b表示为a（b）
　　此时，137可表示为：2（7）+2（3）+2（0）
　　进一步：7=2^2+2+2^0 （2^1用2表示）
　　3=2+2^0
　　所以最后137可表示为：2（2（2）+2+2（0））+2（2+2（0））+2（0）
　　又如：1315=2^10+2^8+2^5+2+1
　　所以1315最后可表示为：
　　2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0）
输入格式
　　正整数（1<=n<=20000）
输出格式
　　符合约定的n的0，2表示（在表示中不能有空格）
样例输入
137
样例输出
2(2(2)+2+2(0))+2(2+2(0))+2(0)
样例输入
1315
样例输出
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
提示
　　用递归实现会比较简单，可以一边递归一边输出

#include <iostream>
using namespace std;

void func(int a);

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

void func(int a) {
    int i = 0;
    int s[100] = {0};
    if(a == 0) {
        cout << "";
    }
    else {
        while (a != 0) {
            s[i++] = a % 2;
            a = a / 2;
        }
        int t = 0;
        for (int c = 0; c <= i - 1; c++) {
            if (s[c] == 1) {
                t = c;break;
            }
        }
        for (int j = i - 1; j >= t + 1; j--) {
            if (s[j] != 0) {
                if (j == 1) {
                    cout << "2+";
                }
                else if (j == 2) {
                    cout << "2(2)+";
                }
                else {
                    cout << "2(";
                    func (j);
                    cout << ")+";
                    }
            }
        }
        if (t == 0) {
            cout << "2(0)";
        }
        else if (t == 1) {
            cout << "2";
        }
        else if (t == 2) {
            cout << "2(2)";
        }
        else {
            cout << "2(";
            func(t);
            cout << ")";
            
        }
    }
}

#include <iostream>

using namespace std;

void func(int a);

int main() {

int n;

cin >> n;

func(n);

return 0;

}

void func(int a) {

int i = 0;

int s[100] = {0};

if(a == 0) {

cout << "";

}

else {

while (a != 0) {

s[i++] = a % 2;

a = a / 2;

}

int t = 0;

for (int c = 0; c <= i - 1; c++) {

if (s[c] == 1) {

t = c;break;

}

for (int j = i - 1; j >= t + 1; j--) {

if (s[j] != 0) {

if (j == 1) {

cout << "2+";

}

else if (j == 2) {

cout << "2(2)+";

}

else {

cout << "2(";

func (j);

cout << ")+";

}

if (t == 0) {

cout << "2(0)";

}

else if (t == 1) {

cout << "2";

}

else if (t == 2) {

cout << "2(2)";

}

else {

cout << "2(";

func(t);

cout << ")";

}

蓝桥杯 ALGO-96 算法训练 Hello World!

描述
　　本题定义本学期作业题的输出格式，请认真阅读。
　　如无特殊说明，开头无空格，间隔符为1个空格，答案最后必须输出换行符(“\n”)。
输入格式
　　无
输出格式
　　Hello World!

#include <iostream>
using namespace std;
int main() {
    cout << "Hello World!" << endl;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

cout << "Hello World!" << endl;

return 0;

}

蓝桥杯 ALGO-97 算法训练排序

问题描述
　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。
　　输入格式：输入只有一行，即三个整数，中间用空格隔开。
　　输出格式：输出只有一行，即排序后的结果。
　　输入输出样例
样例输入
9 2 30
样例输出
30 9 2

#include <iostream>
using namespace std;
int main() {
    int a, b, c;
    cin >> a >> b >> c;
    int t;
    if (a < b) {
        swap(a, b);
    }
    if (a < c) {
        swap(a, c);
    }
    if (b < c) {
        swap(b, c);
    }
    cout << a << " " << b << " " << c;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int a, b, c;

cin >> a >> b >> c;

int t;

if (a < b) {

swap(a, b);

}

if (a < c) {

swap(a, c);

}

if (b < c) {

swap(b, c);

}

cout << a << " " << b << " " << c;

return 0;

}