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

蓝桥杯 ADV-105 算法提高不同单词个数统计

问题描述
　　编写一个程序，输入一个句子，然后统计出这个句子当中不同的单词个数。例如：对于句子“one little two little three little boys”，总共有5个不同的单词：one, little, two, three, boys。
　　说明：（1）由于句子当中包含有空格，所以应该用gets函数来输入这个句子；（2）输入的句子当中只包含英文字符和空格，单词之间用一个空格隔开；（3）不用考虑单词的大小写，假设输入的都是小写字符；（4）句子长度不超过100个字符。
　　输入格式：输入只有一行，即一个英文句子。
　　输出格式：输出只有一行，是一个整数，表示句子中不同单词的个数。
输入输出样例
样例输入
one little two little three little boys
样例输出
5

#include <iostream>
#include <set>
using namespace std;
int main() {
    string t;
    set<string> s;
    while(cin >> t) s.insert(t);
    cout << s.size();
    return 0;
}

#include <iostream>

#include <set>

using namespace std;

int main() {

string t;

set<string> s;

while(cin >> t) s.insert(t);

cout << s.size();

return 0;

}

蓝桥杯 ADV-103 算法提高逆序排列

问题描述
　　编写一个程序，读入一组整数（不超过20个），并把它们保存在一个整型数组中。
当用户输入0时，表示输入结束。然后程序将把这个数组中的值按逆序重新存放，并打印出来。
例如：假设用户输入了一组数据：7 19 -5 6 2 0，那么程序将会把前五个有效数据保存在一个
数组中，即7 19 -5 6 2，然后把这个数组中的值按逆序重新存放，即变成了 2 6 -5 19 7，
然后把它们打印出来。
　　输入格式：输入只有一行，由若干个整数组成，中间用空格隔开，最末尾的整数为0。
　　输出格式：输出也只有一行，即逆序排列后的整数，中间用空格隔开，末尾没有空格。
　　输入输出样例
样例输入
7 19 -5 6 2 0
样例输出
2 6 -5 19 7

#include <iostream>
using namespace std;
int main() {
    int a[20];
    int count;
    for (int i = 0; i < 20; i++) {
        cin >> a[i];
        if (a[i] == 0) {
            count = i;
            break;
        }
    }
    for (int i = count - 1; i >= 0 ; i--)
        cout << a[i] << " ";
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int a[20];

int count;

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

cin >> a[i];

if (a[i] == 0) {

count = i;

break;

}

for (int i = count - 1; i >= 0 ; i--)

cout << a[i] << " ";

return 0;

}

蓝桥杯 ADV-102 算法提高单词个数统计

问题描述
　　编写一个程序，输入一个字符串（长度不超过80），然后统计出该字符串当中包含有多少个单词。例如：字符串“this is a book”当中包含有4个单词。
　　输入格式：输入一个字符串，由若干个单词组成，单词之间用一个空格隔开。
　　输出格式：输出一个整数，即单词的个数。
　　输入输出样例
　　用户输入数据样例：
　　this is a book
　　系统输出数据如下：
　　4

#include <iostream>
using namespace std;
int main() {
    string s;
    int cnt = 0;
    while(cin >> s) cnt++;
    cout << cnt;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

string s;

int cnt = 0;

while(cin >> s) cnt++;

cout << cnt;

return 0;

}

蓝桥杯 ADV-100 算法提高第二大整数

问题描述
　　编写一个程序，读入一组整数（不超过20个），当用户输入0时，表示输入结束。
然后程序将从这组整数中，把第二大的那个整数找出来，并把它打印出来。
说明：（1）0表示输入结束，它本身并不计入这组整数中。（2）在这组整数中，既有正数，
也可能有负数。（3）这组整数的个数不少于2个。
　　输入格式：输入只有一行，包括若干个整数，中间用空格隔开，最后一个整数为0。
　　输出格式：输出第二大的那个整数。
　　输入输出样例
样例输入
5 8 -12 7 0
样例输出
7

#include <iostream>
#include <algorithm>
using namespace std;

int cmp(int a, int b) {
    return a > b;
}
int main() {
    int a[20];
    int count = 0;
    for (int i = 0; i < 20; i++) {
        cin >> a[i];
        if (a[i] == 0) {
            count = i;
            break;
        }
    }
    sort(a, a + count,cmp);
    cout << a[1];
    return 0;
}

#include <iostream>

#include <algorithm>

using namespace std;

int cmp(int a, int b) {

return a > b;

}

int main() {

int a[20];

int count = 0;

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

cin >> a[i];

if (a[i] == 0) {

count = i;

break;

}

sort(a, a + count,cmp);

cout << a[1];

return 0;

}

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

}