柳婼の blog – 第131页 – 我不管，反正我最萌～

蓝桥杯 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;

}

蓝桥杯 ALGO-98 算法训练数位分离

问题描述
　　编写一个程序，输入一个1000 以内的正整数，然后把这个整数的每一位数字都分离出来，并逐一地显示。
　　输入格式：输入只有一行，即一个1000以内的正整数。
　　输出格式：输出只有一行，即该整数的每一位数字，之间用空格隔开。
　　输入输出样例
样例输入
769
样例输出
7 6 9

#include <iostream>
using namespace std;
int main() {
    string s;
    cin >> s;
    for(int i = 0; i < s.length(); i++) {
        cout << s[i] << " ";
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

string s;

cin >> s;

for(int i = 0; i < s.length(); i++) {

cout << s[i] << " ";

}

return 0;

}

蓝桥杯 ALGO-101 算法训练图形显示

问题描述
　　编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）：
　　* * * * *
　　* * * *
　　* * *
　　* *
　　*

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++){
        for (int j = 0; j < n - i - 1; j++) {
            cout << "* ";
        }
        cout << "*" << endl;
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

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

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

cout << "* ";

}

cout << "*" << endl;

}

return 0;

}