Code – 第123页

蓝桥杯 ADV-99 算法提高栅格打印问题

问题描述
　　编写一个程序，输入两个整数，作为栅格的高度和宽度，然后用“+”、“-”和“|”这三个字符来打印一个栅格。
　　输入格式：输入只有一行，包括两个整数，分别为栅格的高度和宽度。
　　输出格式：输出相应的栅格。
　　输入输出样例
样例输入
3 2
样例输出
+-+-+
| | |
+-+-+
| | |
+-+-+
| | |
+-+-+

#include <iostream>
using namespace std;
int main() {
    int a, b;
    cin >> a >> b;
    if(a == 0 || b == 0)
        return 0;
    for(int i = 1; i <= a * 2 + 1; i++) {
        if(i % 2 == 1) {
            for(int j = 1; j <= b * 2 + 1; j++) {
                if(j % 2 == 1) {
                    cout << "+";
                } else {
                    cout << "-";
                }
            }
        } else {
            for(int j = 1; j <= b * 2 + 1; j++) {
                if(j % 2 == 1) {
                    cout << "|";
                } else {
                    cout << " ";
                }
            }
        }
        cout << endl;
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int a, b;

cin >> a >> b;

if(a == 0 || b == 0)

return 0;

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

if(i % 2 == 1) {

for(int j = 1; j <= b * 2 + 1; j++) {

if(j % 2 == 1) {

cout << "+";

} else {

cout << "-";

}

} else {

for(int j = 1; j <= b * 2 + 1; j++) {

if(j % 2 == 1) {

cout << "|";

} else {

cout << " ";

}

cout << endl;

}

return 0;

}

蓝桥杯 ADV-98 算法提高约数个数

输入一个正整数N
样例输入
12
样例输出
6
样例说明
12的约数包括：1,2,3,4,6,12。共6个

#include <iostream>
using namespace std;
int main() {
    int N;
    cin >> N;
    int count = 0;
    for (int i = 1; i <= N; i++) {
        if (N % i == 0)
            count++;
    }
    cout << count;
}

#include <iostream>

using namespace std;

int main() {

int N;

cin >> N;

int count = 0;

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

if (N % i == 0)

count++;

}

cout << count;

}

蓝桥杯 ADV-97 算法提高十进制数转八进制数

编写函数，其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数，
调用该函数实现数制转换后，输出对应的八进制数。
样例输入
9274
样例输出
22072
样例输入
18
样例输出
22

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    if (n == 0)
        return 0;
    int b[30];
    int i = 0;
    while (n != 0) {
        b[i++] = n % 8;
        n = n / 8;
    }
    for (int j = i - 1; j >=0; j--) {
        cout << b[j];
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

if (n == 0)

return 0;

int b[30];

int i = 0;

while (n != 0) {

b[i++] = n % 8;

n = n / 8;

}

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

cout << b[j];

}

return 0;

}

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

}