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

蓝桥杯 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-119 算法训练寂寞的数

问题描述
　　道德经曰：一生二，二生三，三生万物。
　　对于任意正整数n，我们定义d(n)的值为为n加上组成n的各个数字的和。例如，d(23)=23+2+3=28, d(1481)=1481+1+4+8+1=1495。
　　因此，给定了任意一个n作为起点，你可以构造如下一个递增序列：n,d(n),d(d(n)),d(d(d(n)))….例如，从33开始的递增序列为：
　　33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, …
　　我们把n叫做d(n)的生成元，在上面的数列中，33是39的生成元，39是51的生成元，等等。有一些数字甚至可以有两个生成元，比如101，可以由91和100生成。但也有一些数字没有任何生成元，如42。我们把这样的数字称为寂寞的数字。
输入格式
　　一行，一个正整数n。
输出格式
　　按照升序输出小于n的所有寂寞的数字，每行一个。
样例输入
40
样例输出
1
3
5
7
9
20
31
数据规模和约定
　　n<=10000

#include <iostream>
using namespace std;
int a[10001];
int main() {
    int n;
    cin >> n;
    for(int i = 1; i <= n; i++) {
        int temp = i;
        int num = i;
        while(num) {
            temp += num%10;
            num = num/10;
        }
        a[temp] = 1;
    }
    for(int i = 1; i <= n; i++) {
        if(a[i] == 0)
            cout << i << endl;
    }
    return 0;
}

#include <iostream>

using namespace std;

int a[10001];

int main() {

int n;

cin >> n;

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

int temp = i;

int num = i;

while(num) {

temp += num%10;

num = num/10;

}

a[temp] = 1;

}

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

if(a[i] == 0)

cout << i << endl;

}

return 0;

}

蓝桥杯 ALGO-118 算法训练连续正整数的和

问题描述
　　78这个数可以表示为连续正整数的和，1+2+3，18+19+20+21，25+26+27。
　　输入一个正整数 n(<=10000)
　　输出 m 行(n有m种表示法)，每行是两个正整数a，b，表示a+(a+1)+…+b=n。
　　对于多种表示法，a小的方案先输出。
样例输入
78
样例输出
1 12
18 21
25 27

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    int *a = new int [n+1];
    a[0] = 0;
    for(int i = 1; i <= n; i++) {
        a[i] = a[i-1] + i;
    }
    for(int i = 0; i <= n-2; i++) {
        for(int j = i+1; j <= n; j++) {
            if((a[j] - a[i]) == n) {
                cout << i+1 << " " << j << endl;
            } else if((a[j] - a[i]) > n) {
                break;
            }
        }
    }
    delete [] a;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

int *a = new int [n+1];

a[0] = 0;

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

a[i] = a[i-1] + i;

}

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

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

if((a[j] - a[i]) == n) {

cout << i+1 << " " << j << endl;

} else if((a[j] - a[i]) > n) {

break;

}

delete [] a;

return 0;

}

蓝桥杯 ALGO-90 算法训练出现次数最多的整数

问题描述
　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。
然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，
那么只打印比较小的那个值。
　　输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。
　　输出格式：输出只有一行，即出现次数最多的那个元素值。
输入输出样例
样例输入
5
100
150
150
200
250
样例输出
150

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    if (n > 0) {
        int *a = new int [n];
        int b, count = 1, temp = 1;
        cin >> a[0];
        b = a[0];
        for(int i = 1; i < n; i++) {
            cin >> a[i];
            if (a[i] == a[i - 1]) {
                temp++;
                if (temp > count) {
                    count = temp;
                    b = a[i];
                }
            } else {
                temp = 1;
            }
        }
        cout << b;
        delete [] a;
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

if (n > 0) {

int *a = new int [n];

int b, count = 1, temp = 1;

cin >> a[0];

b = a[0];

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

cin >> a[i];

if (a[i] == a[i - 1]) {

temp++;

if (temp > count) {

count = temp;

b = a[i];

}

} else {

temp = 1;

}

cout << b;

delete [] a;

}

return 0;

}

蓝桥杯 ALGO-91 算法训练 Anagrams问题

问题描述
　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。
　　输入格式：输入有两行，分别为两个单词。
　　输出格式：输出只有一个字母Y或N，分别表示Yes和No。
　　输入输出样例
样例输入
Unclear
Nuclear
样例输出
Y

#include <iostream>
#include <string>
#include <cctype>
using namespace std;
int main() {
    int a[26] = {0};
    int b[26] = {0};
    int flag = 1;
    string m, n;
    cin >> m;
    cin >> n;
    int lenm = m.length();
    int lenn = n.length();
    if (lenm != lenn) {
        cout << 'N';
        return 0;
    }
    for (int i = 0; i < lenm; i++) {
        m[i] = toupper(m[i]);
        n[i] = toupper(n[i]);
    }
    for (int i = 0; i < lenm; i++) {
        a[m[i] - 'A']++;
        b[n[i] - 'A']++;
    }
    for (int i = 0; i < 26; i++) {
        if (a[i] != b[i])
            flag = 0;
    }
    if (flag == 0)
        cout << 'N';
    else
        cout << 'Y';
    return 0;
}

#include <iostream>

#include <string>

#include <cctype>

using namespace std;

int main() {

int a[26] = {0};

int b[26] = {0};

int flag = 1;

string m, n;

cin >> m;

cin >> n;

int lenm = m.length();

int lenn = n.length();

if (lenm != lenn) {

cout << 'N';

return 0;

}

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

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

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

}

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

a[m[i] - 'A']++;

b[n[i] - 'A']++;

}

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

if (a[i] != b[i])

flag = 0;

}

if (flag == 0)

cout << 'N';

else

cout << 'Y';

return 0;

}