蓝桥杯 – 第13页 – 柳婼の blog

蓝桥杯 ALGO-142 算法训练 P1103

编程实现两个复数的运算。设有两个复数和，则他们的运算公式为：

　　要求：
（1）定义一个结构体类型来描述复数。
　　（2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。
　　（3）必须使用结构体指针的方法把函数的计算结果返回。
　　说明：用户输入：运算符号(+,-,*,/) a b c d.
　　输出：a+bi，输出时不管a,b是小于0或等于0都按该格式输出，输出时a,b都保留两位。

输入：
　　- 2.5 3.6 1.5 4.9
输出：
　　1.00+-1.30i

#include <iostream>
#include <cstdio>
using namespace std;
struct node {
    float a;
    float b;
};

char t;

struct node m, n, p, *q;

struct node * add() {
    p.a = m.a + n.a;
    p.b = m.b + n.b;
    q = &p;
    return q;
}

struct node * minu() {
    p.a = m.a - n.a;
    p.b = m.b - n.b;
    q = &p;
    return q;
}

struct node * multi() {
    p.a = m.a * n.a - m.b * n.b;
    p.b = m.a * n.b + m.b * n.a;
    q = &p;
    return q;
}

struct node * div() {
    p.a = (m.a * n.a + m.b * n.b) / (n.a * n.a + n.b * n.b);
    p.b = (m.b * n.a - m.a * n.b) / (n.a * n.a + n.b * n.b);
    q = &p;
    return q;
}

int main() {
    scanf("%c %f %f %f %f", &t, &m.a, &m.b, &n.a, &n.b);
    if(t == '+')
        add();
    if(t == '-')
        minu();
    if(t == '*')
        multi();
    if(t == '/')
        div();
    printf("%.2f+%.2fi", q->a, q->b);
    return 0;
}

#include <iostream>

#include <cstdio>

using namespace std;

struct node {

float a;

float b;

};

char t;

struct node m, n, p, *q;

struct node * add() {

p.a = m.a + n.a;

p.b = m.b + n.b;

q = &p;

return q;

}

struct node * minu() {

p.a = m.a - n.a;

p.b = m.b - n.b;

q = &p;

return q;

}

struct node * multi() {

p.a = m.a * n.a - m.b * n.b;

p.b = m.a * n.b + m.b * n.a;

q = &p;

return q;

}

struct node * div() {

p.a = (m.a * n.a + m.b * n.b) / (n.a * n.a + n.b * n.b);

p.b = (m.b * n.a - m.a * n.b) / (n.a * n.a + n.b * n.b);

q = &p;

return q;

}

int main() {

scanf("%c %f %f %f %f", &t, &m.a, &m.b, &n.a, &n.b);

if(t == '+')

add();

if(t == '-')

minu();

if(t == '*')

multi();

if(t == '/')

div();

printf("%.2f+%.2fi", q->a, q->b);

return 0;

}

问题描述
　　相信经过这个学期的编程训练，大家对于字符串的操作已经掌握的相当熟练了。今天，徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作，你需要根据传入的参数，按照徐老师的规定，对输入字符串进行格式转化。
　　徐老师指定的操作如下：
　　1 表示全部转化为大写字母输出，如abC 变成 ABC
　　2 表示全部转换为小写字母输出，如abC变成abc
　　3 表示将字符串整个逆序输出，如 abc 变成 cba
　　4 表示将字符串中对应的大写字母转换为小写字母，而将其中的小写字母转化为大写字母输出，如 abC变成ABc
　　5 表示将全部转换为小写字母，并将其中所有的连续子串转换为对应的缩写形式输出，比如abcD 转换为a-d，其次，-至少代表1个字母，既如果是ab，则不需要转换为缩写形式。
输入格式
　　一共一行，分别是指代对应操作的数字和字符串，两者以空格分隔，字符串全部由英文字母组成
输出格式
　　输出根据上述规则转换后对应的字符串
样例输入
5 ABcdEE
样例输出
a-ee
数据规模和约定
　　输入字符串长度最长为200。

#include <iostream>
#include <cctype>
using namespace std;
int main() {
    int n;
    cin >> n;
    string s;
    cin >> s;
    int len = s.length();
    switch(n) {
        case 1:
        case 2:
        case 4:
            for(int i = 0; i < len; i++) {
                if(n == 1)
                    s[i] = toupper(s[i]);
                else if(n == 2)
                    s[i] = tolower(s[i]);
                else {
                    if(isupper(s[i]))
                        s[i] = tolower(s[i]);
                    else
                        s[i] = toupper(s[i]);
                }
            }
            cout << s;
            break;
            
        case 3:
            for(int i = len-1; i >= 0; i--) {
                cout << s[i];
            }
            break;
            
        case 5:
            string t;
            for(int i = 0; i < len; i++) {
                s[i] = tolower(s[i]);
            }
            for(int i = 0; i < len; i++) {
                if(i == 0) {
                    t += s[0];
                } else if(i != len-1) {
                    if(s[i] != s[i-1]+1 || s[i] != s[i+1]-1) {
                        t += s[i];
                    } else if(t[t.length()-1] != '-') {
                        t += '-';
                    }
                } else {
                    t += s[i];
                }
            }
            cout << t;
            break;
    }
    return 0;
}

#include <iostream>

#include <cctype>

using namespace std;

int main() {

int n;

cin >> n;

string s;

cin >> s;

int len = s.length();

switch(n) {

case 1:

case 2:

case 4:

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

if(n == 1)

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

else if(n == 2)

s[i] = tolower(s[i]);

else {

if(isupper(s[i]))

s[i] = tolower(s[i]);

else

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

}

cout << s;

break;

case 3:

for(int i = len-1; i >= 0; i--) {

cout << s[i];

}

break;

case 5:

string t;

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

s[i] = tolower(s[i]);

}

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

if(i == 0) {

t += s[0];

} else if(i != len-1) {

if(s[i] != s[i-1]+1 || s[i] != s[i+1]-1) {

t += s[i];

} else if(t[t.length()-1] != '-') {

t += '-';

}

} else {

t += s[i];

}

cout << t;

break;

}

return 0;

}

蓝桥杯 ALGO-43 算法训练 A+B Problem

问题描述
　　输入A,B。
　　输出A+B。
输入格式
　　输入包含两个整数A,B，用一个空格分隔。
输出格式
　　输出一个整数，表示A+B的值。
样例输入
5 8
样例输出
13
数据规模和约定
　　-1,000,000,000<=A,B<=1,000,000,000。

#include <iostream>
using namespace std;
int main() {
    int A, B;
    cin >> A >> B;
    cout << A + B;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int A, B;

cin >> A >> B;

cout << A + B;

return 0;

}

蓝桥杯 ALGO-124 算法训练数字三角形

问题描述
　　（图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路
　　径，使该路径所经过的数字的总和最大。
　　●每一步可沿左斜线向下或右斜线向下走；
　　●1＜三角形行数≤100；
　　●三角形中的数字为整数0，1，…99；

　　（图３.１－１）

输入格式
　　文件中首先读到的是三角形的行数。
　　接下来描述整个三角形
输出格式
　　最大总和（整数）
样例输入
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
样例输出
30

#include <iostream>
#include <algorithm>
#include <cstring>
int f(int i, int j);
int a[101][101];
int d[101][101];
int n;
using namespace std;
int main() {
    memset(d, -1, sizeof(d));
    cin >> n;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= i; j++)
            cin >> a[i][j];
    cout << f(1, 1);
    return 0;
}

int f(int i, int j) {
    if (d[i][j] >= 0)
        return d[i][j];
    if (i == n)
        return a[i][j];
    else
        return d[i][j] = a[i][j] + max(f(i + 1, j), f(i + 1, j + 1));
}

#include <iostream>

#include <algorithm>

#include <cstring>

int f(int i, int j);

int a[101][101];

int d[101][101];

int n;

using namespace std;

int main() {

memset(d, -1, sizeof(d));

cin >> n;

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

for (int j = 1; j <= i; j++)

cin >> a[i][j];

cout << f(1, 1);

return 0;

}

int f(int i, int j) {

if (d[i][j] >= 0)

return d[i][j];

if (i == n)

return a[i][j];

else

return d[i][j] = a[i][j] + max(f(i + 1, j), f(i + 1, j + 1));

}

蓝桥杯 ALGO-123 算法训练 A+B problem

问题描述
　　Given two integers A and B, your task is to output their sum, A+B.
输入格式
　　The input contains of only one line, consisting of two integers A and B. (0 ≤ A,B ≤ 1 000)
输出格式
　　The output should contain only one number that is A+B.
样例输入
1 1
样例输出
2

#include <iostream>
using namespace std;
int main() {
    int a, b;
    cin >> a >> b;
    cout << a + b;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int a, b;

cin >> a >> b;

cout << a + b;

return 0;

}

蓝桥杯 ALGO-122 算法训练未名湖边的烦恼

问题描述
　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。
　　每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）
输入格式
　　两个整数，表示m和n
输出格式
　　一个整数，表示队伍的排法的方案数。
样例输入
3 2
样例输出
5
数据规模和约定
　　m,n∈[0,18]

#include <iostream>
using namespace std;
int f(int m, int n) {
    if (m < n)
        return 0;
    if(n == 0)
        return 1;
    return f(m - 1, n) + f(m, n - 1);
}

int main() {
    int m, n;
    cin >> m >> n;
    cout << f(m, n);
    return 0;
}

#include <iostream>

using namespace std;

int f(int m, int n) {

if (m < n)

return 0;

if(n == 0)

return 1;

return f(m - 1, n) + f(m, n - 1);

}

int main() {

int m, n;

cin >> m >> n;

cout << f(m, n);

return 0;

}

标签：蓝桥杯

蓝桥杯 ALGO-142 算法训练 P1103

蓝桥杯 ALGO-143 算法训练字符串变换

蓝桥杯 ALGO-43 算法训练 A+B Problem

蓝桥杯 ALGO-124 算法训练数字三角形

蓝桥杯 ALGO-123 算法训练 A+B problem

蓝桥杯 ALGO-122 算法训练未名湖边的烦恼