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

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

}

蓝桥杯 ALGO-92 算法训练前缀表达式

问题描述
　　编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值。
输入格式为：“运算符对象1 对象2”，其中，运算符为“+”（加法）、“-”（减法）、
“*”（乘法）或“/”（除法），运算对象为不超过10的整数，它们之间用一个空格隔开。
要求：对于加、减、乘、除这四种运算，分别设计相应的函数来实现。
　　输入格式：输入只有一行，即一个前缀表达式字符串。
　　输出格式：输出相应的计算结果（如果是除法，直接采用c语言的“/”运算符，结果为整数）。
　　输入输出样例
样例输入
+ 5 2
样例输出
7

#include <iostream>
#include <string>
using namespace std;
void add(int a, int b) {cout << a + b;}
void min(int a, int b) {cout << a - b;}
void mul(int a, int b) {cout << a * b;}
void div1(int a, int b) {cout << a / b;}

int main() {
    string s;
    int a, b;
    getline(cin, s);
    if (s[3] == ' ') {
        a = s[2] - '0';
        if (s[5] == '\0') {
            b = s[4] - '0';
        }
        else {
            b = 10;
        }
    }
    else {
        a = 10;
        if (s[6] == '\0') {
            b = s[5] - '0';
        }
        else {
            b = 10;
        }
    }
    switch(s[0]) {
        case '+':add(a, b);break;
        case '-':min(a, b);break;
        case '*':mul(a, b);break;
        case '/':div1(a, b);break;
    }
    return 0;
}

#include <iostream>

#include <string>

using namespace std;

void add(int a, int b) {cout << a + b;}

void min(int a, int b) {cout << a - b;}

void mul(int a, int b) {cout << a * b;}

void div1(int a, int b) {cout << a / b;}

int main() {

string s;

int a, b;

getline(cin, s);

if (s[3] == ' ') {

a = s[2] - '0';

if (s[5] == '\0') {

b = s[4] - '0';

}

else {

b = 10;

}

else {

a = 10;

if (s[6] == '\0') {

b = s[5] - '0';

}

else {

b = 10;

}

switch(s[0]) {

case '+':add(a, b);break;

case '-':min(a, b);break;

case '*':mul(a, b);break;

case '/':div1(a, b);break;

}

return 0;

}

蓝桥杯 ALGO-95 算法训练 2的次幂表示

问题描述
　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。
　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0
　　现在约定幂次用括号来表示，即a^b表示为a（b）
　　此时，137可表示为：2（7）+2（3）+2（0）
　　进一步：7=2^2+2+2^0 （2^1用2表示）
　　3=2+2^0
　　所以最后137可表示为：2（2（2）+2+2（0））+2（2+2（0））+2（0）
　　又如：1315=2^10+2^8+2^5+2+1
　　所以1315最后可表示为：
　　2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0）
输入格式
　　正整数（1<=n<=20000）
输出格式
　　符合约定的n的0，2表示（在表示中不能有空格）
样例输入
137
样例输出
2(2(2)+2+2(0))+2(2+2(0))+2(0)
样例输入
1315
样例输出
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
提示
　　用递归实现会比较简单，可以一边递归一边输出

#include <iostream>
using namespace std;

void func(int a);

int main() {
    int n;
    cin >> n;
    func(n);
    return 0;
}

void func(int a) {
    int i = 0;
    int s[100] = {0};
    if(a == 0) {
        cout << "";
    }
    else {
        while (a != 0) {
            s[i++] = a % 2;
            a = a / 2;
        }
        int t = 0;
        for (int c = 0; c <= i - 1; c++) {
            if (s[c] == 1) {
                t = c;break;
            }
        }
        for (int j = i - 1; j >= t + 1; j--) {
            if (s[j] != 0) {
                if (j == 1) {
                    cout << "2+";
                }
                else if (j == 2) {
                    cout << "2(2)+";
                }
                else {
                    cout << "2(";
                    func (j);
                    cout << ")+";
                    }
            }
        }
        if (t == 0) {
            cout << "2(0)";
        }
        else if (t == 1) {
            cout << "2";
        }
        else if (t == 2) {
            cout << "2(2)";
        }
        else {
            cout << "2(";
            func(t);
            cout << ")";
            
        }
    }
}

#include <iostream>

using namespace std;

void func(int a);

int main() {

int n;

cin >> n;

func(n);

return 0;

}

void func(int a) {

int i = 0;

int s[100] = {0};

if(a == 0) {

cout << "";

}

else {

while (a != 0) {

s[i++] = a % 2;

a = a / 2;

}

int t = 0;

for (int c = 0; c <= i - 1; c++) {

if (s[c] == 1) {

t = c;break;

}

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

if (s[j] != 0) {

if (j == 1) {

cout << "2+";

}

else if (j == 2) {

cout << "2(2)+";

}

else {

cout << "2(";

func (j);

cout << ")+";

}

if (t == 0) {

cout << "2(0)";

}

else if (t == 1) {

cout << "2";

}

else if (t == 2) {

cout << "2(2)";

}

else {

cout << "2(";

func(t);

cout << ")";

}