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

蓝桥杯 ADV-96 算法提高复数求和

从键盘读入n个复数（实部和虚部都为整数）用链表存储，遍历链表求出n个复数的和并输出。
样例输入:
3
3 4
5 2
1 3
样例输出:
9+9i
样例输入:
7
1 2
3 4
2 5
1 8
6 4
7 9
3 7
样例输出:
23+39i

#include <iostream>
using namespace std;
int main() {
    int a = 0, b = 0;
    int n;
    cin >> n;
    for(int i = 0; i < n; i++) {
        int ta, tb;
        cin >> ta >> tb;
        a += ta;
        b += tb;
    }
    cout << a;
    if(b >= 0) {
        cout << "+" << b << "i";
    } else if(b < 0) {
        cout << b << "i";
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int a = 0, b = 0;

int n;

cin >> n;

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

int ta, tb;

cin >> ta >> tb;

a += ta;

b += tb;

}

cout << a;

if(b >= 0) {

cout << "+" << b << "i";

} else if(b < 0) {

cout << b << "i";

}

return 0;

}

蓝桥杯 ADV-95 算法提高字符串比较

独立实现标准字符串库的strcmp函数，即字符串比较函数，从键盘输入两个字符串，按字典序比较大小，前者大于后者输出1，前者小于后者输出-1，两者相等输出0。
样例输入:
apple one
样例输出:
-1
样例输入:
hello he
样例输出:
1
样例输入:
hello hello
样例输出:
0

#include <iostream>
using namespace std;
int main() {
    string a, b;
    cin >> a >> b;
    int lena = a.length();
    int lenb = b.length();
    int len = lena > lenb ? lena : lenb;
    for(int i = 0; i < len; i++) {
        if(a[i] > b[i]) {
            cout << "1";
            return 0;
        }
        if(a[i] < b[i]) {
            cout << "-1";
            return 0;
        }
    }
    if(lena == lenb) {
        cout << "0";
    } else if(lena > lenb) {
        cout << "1";
    }else {
        cout << "-1";
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

string a, b;

cin >> a >> b;

int lena = a.length();

int lenb = b.length();

int len = lena > lenb ? lena : lenb;

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

if(a[i] > b[i]) {

cout << "1";

return 0;

}

if(a[i] < b[i]) {

cout << "-1";

return 0;

}

if(lena == lenb) {

cout << "0";

} else if(lena > lenb) {

cout << "1";

}else {

cout << "-1";

}

return 0;

}

蓝桥杯 ADV-92 算法提高求最大公约数

编写一函数gcd，求两个正整数的最大公约数。
样例输入:
5 15
样例输出:
5
样例输入:
7 2
样例输出:
1

#include <iostream>
using namespace std;
int gcd(int a, int b) {
    return b == 0? a : gcd(b, a%b);
}
int main() {
    int a, b;
    cin >> a >> b;
    cout << gcd(a, b);
    return 0;
}

#include <iostream>

using namespace std;

int gcd(int a, int b) {

return b == 0? a : gcd(b, a%b);

}

int main() {

int a, b;

cin >> a >> b;

cout << gcd(a, b);

return 0;

}

蓝桥杯 ADV-91 算法提高素数判断

编写一函数IsPrime，判断某个大于2的正整数是否为素数。
样例输入:
5
样例输出:
yes
样例输入:
9
样例输出:
no
注意：是素数输出yes，不是素数输出no，其中yes和no均为小写。

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    for(int i = 2; i * i <= n; i++) {
        if(n % i == 0) {
            cout << "no";
            return 0;
        }
    }
    cout << "yes";
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

for(int i = 2; i * i <= n; i++) {

if(n % i == 0) {

cout << "no";

return 0;

}

cout << "yes";

return 0;

}

按照下述格式打印2006年12月日历：
Calendar 2006-12
————————–
Su Mo Tu We Th Fr Sa
————————–
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
————————–
注意：表头和表中的英文字符大小写要与题目中一致，短线“-”个数要与题目中一致，否则系统会判为错误。

#include <iostream>
using namespace std;
int main() {
    cout << "Calendar 2006-12\n--------------------------\nSu  Mo  Tu  We  Th  Fr  Sa\n--------------------------\n";
    cout << "                     1   2\n 3   4   5   6   7   8   9\n10  11  12  13  14  15  16\n17  18  19  20  21  22  23\n";
    cout << "24  25  26  27  28  29  30\n31\n--------------------------";
    return 0;
}

#include <iostream>

using namespace std;

int main() {

cout << "Calendar 2006-12\n--------------------------\nSu Mo Tu We Th Fr Sa\n--------------------------\n";

cout << " 1 2\n 3 4 5 6 7 8 9\n10 11 12 13 14 15 16\n17 18 19 20 21 22 23\n";

cout << "24 25 26 27 28 29 30\n31\n--------------------------";

return 0;

}

蓝桥杯 ADV-89 算法提高输出九九乘法表

编制程序，按照下述格式打印九九乘法表。
输出样例：
Nine-by-nine Multiplication Table
————————————–
1 2 3 4 5 6 7 8 9
————————————–
1 1
2 2 4
3 3 6 9
4 4 8 12 16
5 5 10 15 20 25
6 6 12 18 24 30 36
7 7 14 21 28 35 42 49
8 8 16 24 32 40 48 56 64
9 9 18 27 36 45 54 63 72 81
————————————–
　　注意：表头的大小写要和样例一致，短线“-”个数要与样例中一致，否则系统会判为错误。

#include <iostream>
using namespace std;
int main() {
    cout << "Nine-by-nine Multiplication Table" << endl;
    cout << "--------------------------------------" << endl;
    cout << "     1   2   3   4   5   6   7   8   9" << endl;
    cout << "--------------------------------------" << endl;
    cout << " 1   1\n2   2   4\n3   3   6   9\n4   4   8  12  16\n5   5  10  15  20  25\n6   6  12  18  24  30  36\n";
    cout << "7   7  14  21  28  35  42  49\n8   8  16  24  32  40  48  56  64\n9   9  18  27  36  45  54  63  72  81\n";
    cout << "--------------------------------------";
    return 0;
}

#include <iostream>

using namespace std;

int main() {

cout << "Nine-by-nine Multiplication Table" << endl;

cout << "--------------------------------------" << endl;

cout << " 1 2 3 4 5 6 7 8 9" << endl;

cout << "--------------------------------------" << endl;

cout << " 1 1\n2 2 4\n3 3 6 9\n4 4 8 12 16\n5 5 10 15 20 25\n6 6 12 18 24 30 36\n";

cout << "7 7 14 21 28 35 42 49\n8 8 16 24 32 40 48 56 64\n9 9 18 27 36 45 54 63 72 81\n";

cout << "--------------------------------------";

return 0;

}

标签：蓝桥杯

蓝桥杯 ADV-96 算法提高复数求和

蓝桥杯 ADV-95 算法提高字符串比较

蓝桥杯 ADV-92 算法提高求最大公约数

蓝桥杯 ADV-91 算法提高素数判断

蓝桥杯 ADV-90 算法提高输出日历

蓝桥杯 ADV-89 算法提高输出九九乘法表