Code – 第128页

蓝桥杯 ALGO-139 算法训练 s01串

问题描述
　　s01串初始为”0″
　　按以下方式变换
　　0变1，1变01
输入格式
　　1个整数(0~19)
输出格式
　　n次变换后s01串
样例输入
3
样例输出
101
数据规模和约定
0~19

#include <iostream>
#include <string>
using namespace std;
int main() {
    int n;
    cin >> n;
    string s = "0";
    while(n--) {
        for(int i = 0; i < s.length(); i++) {
            if(s[i] == '0') {
                s[i] = '1';
            } else {
                s.insert(i, "0");
                i = i+1;
            }
        }
    }
    cout << s;
    return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

int n;

cin >> n;

string s = "0";

while(n--) {

for(int i = 0; i < s.length(); i++) {

if(s[i] == '0') {

s[i] = '1';

} else {

s.insert(i, "0");

i = i+1;

}

cout << s;

return 0;

}

有一份提货单，其数据项目有：商品名（MC）、单价（DJ）、数量（SL）。定义一个结构体prut，其成员是上面的三项数据。在主函数中定义一个prut类型的结构体数组，输入每个元素的值，计算并输出提货单的总金额。
　　输入格式：第一行是数据项个数N(N<100)，接下来每一行是一个数据项。商品名是长度不超过100的字符串，单价为double类型，数量为整型。
　　输出格式：double类型的总金额。
输入：
　　4
　　book 12.5 3
　　pen 2.5 10
　　computer 3200 1
　　flower 47 5

输出：
　　3497.500000

#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
struct prut{
    string MC;
    double DJ;
    int SL;
};
int main() {
    int N;
    cin >> N;
    double sum = 0.0;
    vector<prut> a(N);
    for(int i = 0; i < N; i++) {
        cin >> a[i].MC >> a[i].DJ >> a[i].SL;
        sum += a[i].DJ * a[i].SL;
    }
    printf("%lf", sum);
    return 0;
}

#include <iostream>

#include <cstdio>

#include <vector>

using namespace std;

struct prut{

string MC;

double DJ;

int SL;

};

int main() {

int N;

cin >> N;

double sum = 0.0;

vector<prut> a(N);

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

cin >> a[i].MC >> a[i].DJ >> a[i].SL;

sum += a[i].DJ * a[i].SL;

}

printf("%lf", sum);

return 0;

}

蓝桥杯 ALGO-141 算法训练 P1102

　定义一个学生结构体类型student，包括4个字段，姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组（长度不超过1000），并输入每个元素的值，程序使用冒泡排序法将学生按照成绩从小到大的顺序排序，然后输出排序的结果。
　　输入格式：第一行是一个整数N（N<1000），表示元素个数；接下来N行每行描述一个元素，姓名、性别都是长度不超过20的字符串，年龄和成绩都是整型。
　　输出格式：按成绩从小到大输出所有元素，若多个学生成绩相同则成绩相同的同学之间保留原来的输入顺序。
输入：
　　3
　　Alice female 18 98
　　Bob male 19 90
　　Miller male 17 92

输出：
　　Bob male 19 90
　　Miller male 17 92
　　Alice female 18 98

#include <iostream>
#include <vector>
using namespace std;
struct student {
    string name;
    string sex;
    int age;
    int score;
};

int main() {
    int n;
    cin >> n;
    vector<student> a(n);
    for (int i = 0; i < n; i++)
        cin >> a[i].name >> a[i].sex >> a[i].age >> a[i].score;
    for (int i = 0; i < n - 1; i++) {
        for(int j = 0; j < n - 1 - i; j++) {
            if(a[j].score > a[j+1].score)
                swap(a[j], a[j+1]);
        }
    }
    for (int i = 0; i < n; i++)
        cout << a[i].name << " " << a[i].sex << " " << a[i].age << " " << a[i].score << endl;
    return 0;
}

#include <iostream>

#include <vector>

using namespace std;

struct student {

string name;

string sex;

int age;

int score;

};

int main() {

int n;

cin >> n;

vector<student> a(n);

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

cin >> a[i].name >> a[i].sex >> a[i].age >> a[i].score;

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

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

if(a[j].score > a[j+1].score)

swap(a[j], a[j+1]);

}

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

cout << a[i].name << " " << a[i].sex << " " << a[i].age << " " << a[i].score << endl;

return 0;

}

蓝桥杯 ALGO-142 算法训练 P1103

编程实现两个复数的运算。设有两个复数和，则他们的运算公式为：

　　要求：
（1）定义一个结构体类型来描述复数。
　　（2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。
　　（3）必须使用结构体指针的方法把函数的计算结果返回。
　　说明：用户输入：运算符号(+,-,*,/) a b c d.
　　输出：a+bi，输出时不管a,b是小于0或等于0都按该格式输出，输出时a,b都保留两位。

输入：
　　- 2.5 3.6 1.5 4.9
输出：
　　1.00+-1.30i

#include <iostream>
#include <cstdio>
using namespace std;
struct node {
    float a;
    float b;
};

char t;

struct node m, n, p, *q;

struct node * add() {
    p.a = m.a + n.a;
    p.b = m.b + n.b;
    q = &p;
    return q;
}

struct node * minu() {
    p.a = m.a - n.a;
    p.b = m.b - n.b;
    q = &p;
    return q;
}

struct node * multi() {
    p.a = m.a * n.a - m.b * n.b;
    p.b = m.a * n.b + m.b * n.a;
    q = &p;
    return q;
}

struct node * div() {
    p.a = (m.a * n.a + m.b * n.b) / (n.a * n.a + n.b * n.b);
    p.b = (m.b * n.a - m.a * n.b) / (n.a * n.a + n.b * n.b);
    q = &p;
    return q;
}

int main() {
    scanf("%c %f %f %f %f", &t, &m.a, &m.b, &n.a, &n.b);
    if(t == '+')
        add();
    if(t == '-')
        minu();
    if(t == '*')
        multi();
    if(t == '/')
        div();
    printf("%.2f+%.2fi", q->a, q->b);
    return 0;
}

#include <iostream>

#include <cstdio>

using namespace std;

struct node {

float a;

float b;

};

char t;

struct node m, n, p, *q;

struct node * add() {

p.a = m.a + n.a;

p.b = m.b + n.b;

q = &p;

return q;

}

struct node * minu() {

p.a = m.a - n.a;

p.b = m.b - n.b;

q = &p;

return q;

}

struct node * multi() {

p.a = m.a * n.a - m.b * n.b;

p.b = m.a * n.b + m.b * n.a;

q = &p;

return q;

}

struct node * div() {

p.a = (m.a * n.a + m.b * n.b) / (n.a * n.a + n.b * n.b);

p.b = (m.b * n.a - m.a * n.b) / (n.a * n.a + n.b * n.b);

q = &p;

return q;

}

int main() {

scanf("%c %f %f %f %f", &t, &m.a, &m.b, &n.a, &n.b);

if(t == '+')

add();

if(t == '-')

minu();

if(t == '*')

multi();

if(t == '/')

div();

printf("%.2f+%.2fi", q->a, q->b);

return 0;

}

蓝桥杯 ALGO-143 算法训练字符串变换

问题描述
　　相信经过这个学期的编程训练，大家对于字符串的操作已经掌握的相当熟练了。今天，徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作，你需要根据传入的参数，按照徐老师的规定，对输入字符串进行格式转化。
　　徐老师指定的操作如下：
　　1 表示全部转化为大写字母输出，如abC 变成 ABC
　　2 表示全部转换为小写字母输出，如abC变成abc
　　3 表示将字符串整个逆序输出，如 abc 变成 cba
　　4 表示将字符串中对应的大写字母转换为小写字母，而将其中的小写字母转化为大写字母输出，如 abC变成ABc
　　5 表示将全部转换为小写字母，并将其中所有的连续子串转换为对应的缩写形式输出，比如abcD 转换为a-d，其次，-至少代表1个字母，既如果是ab，则不需要转换为缩写形式。
输入格式
　　一共一行，分别是指代对应操作的数字和字符串，两者以空格分隔，字符串全部由英文字母组成
输出格式
　　输出根据上述规则转换后对应的字符串
样例输入
5 ABcdEE
样例输出
a-ee
数据规模和约定
　　输入字符串长度最长为200。

#include <iostream>
#include <cctype>
using namespace std;
int main() {
    int n;
    cin >> n;
    string s;
    cin >> s;
    int len = s.length();
    switch(n) {
        case 1:
        case 2:
        case 4:
            for(int i = 0; i < len; i++) {
                if(n == 1)
                    s[i] = toupper(s[i]);
                else if(n == 2)
                    s[i] = tolower(s[i]);
                else {
                    if(isupper(s[i]))
                        s[i] = tolower(s[i]);
                    else
                        s[i] = toupper(s[i]);
                }
            }
            cout << s;
            break;
            
        case 3:
            for(int i = len-1; i >= 0; i--) {
                cout << s[i];
            }
            break;
            
        case 5:
            string t;
            for(int i = 0; i < len; i++) {
                s[i] = tolower(s[i]);
            }
            for(int i = 0; i < len; i++) {
                if(i == 0) {
                    t += s[0];
                } else if(i != len-1) {
                    if(s[i] != s[i-1]+1 || s[i] != s[i+1]-1) {
                        t += s[i];
                    } else if(t[t.length()-1] != '-') {
                        t += '-';
                    }
                } else {
                    t += s[i];
                }
            }
            cout << t;
            break;
    }
    return 0;
}

#include <iostream>

#include <cctype>

using namespace std;

int main() {

int n;

cin >> n;

string s;

cin >> s;

int len = s.length();

switch(n) {

case 1:

case 2:

case 4:

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

if(n == 1)

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

else if(n == 2)

s[i] = tolower(s[i]);

else {

if(isupper(s[i]))

s[i] = tolower(s[i]);

else

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

}

cout << s;

break;

case 3:

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

cout << s[i];

}

break;

case 5:

string t;

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

s[i] = tolower(s[i]);

}

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

if(i == 0) {

t += s[0];

} else if(i != len-1) {

if(s[i] != s[i-1]+1 || s[i] != s[i+1]-1) {

t += s[i];

} else if(t[t.length()-1] != '-') {

t += '-';

}

} else {

t += s[i];

}

cout << t;

break;

}

return 0;

}

蓝桥杯 ALGO-145 算法训练 4-1打印下述图形

问题描述
　　使用循环结构打印下述图形，打印行数n由用户输入。打印空格时使用”%s”格式，向printf函数传递只包含一个或多个空格的字符串” “,下同。

样例输入
一个满足题目要求的输入范例。
5
样例输出
与上面的样例输入对应的输出。

数据规模和约定
　　输入数据中每一个数的范围。
　　例：0<n<20。

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < n-i-1; j++)
            cout << " ";
        for(int j = 0; j < 2*i+1; j++)
            cout << "*";
        cout << endl;
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

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

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

cout << " ";

for(int j = 0; j < 2*i+1; j++)

cout << "*";

cout << endl;

}

return 0;

}

分类： Code

蓝桥杯 ALGO-139 算法训练 s01串

蓝桥杯 ALGO-140 算法训练 P1101

蓝桥杯 ALGO-141 算法训练 P1102

蓝桥杯 ALGO-142 算法训练 P1103

蓝桥杯 ALGO-143 算法训练字符串变换

蓝桥杯 ALGO-145 算法训练 4-1打印下述图形