liuchuo – 第29页 – 我不管，反正我最萌～

蓝桥杯 ALGO-94 算法训练新生舞会

问题描述
新生舞会开始了。n名新生每人有三个属性：姓名、学号、性别。其中，姓名用长度不超过20的仅由大小写字母构成的字符串表示，学号用长度不超过10的仅由数字构成的字符串表示，性别用一个大写字符‘F’或‘M’表示。任意两人的姓名、学号均互不相同。换言之，每个人可被其姓名或学号唯一确定。给出m对两人的信息（姓名或学号），判断他们是否能共舞。两人能共舞的充要条件为两人性别相异。

输入
第一行一个整数n（2<=n<=1000），表示学生人数。接下来的n行每行依次包含一名新生的姓名、学号、性别，分别用一个空格隔开。
之后的一行是一个整数m(1<=m<=1000)，表示询问的数目。接着的m行每行包含两个信息（姓名或学号），保证两个信息不属于同一人，中间用一个空格隔开。

输出
对于每个询问输出一行，如果两人可以共舞，输出一个大写字母‘Y’，否则输出一个大写字母‘N’。

样例输入
4
John 10 M
Jack 11 M
Kate 20 F
Jim 21 M
3
John 11
20 Jack
Jim Jack

样例输出
N
Y
N

分析：1.用map存储名字对应学号，学号对应名字，以及名字和学号分别对应性别
2.判断是不是本人和性别是否为异性即可～

#include <iostream>
#include <map>
using namespace std;
int main() {
    map<string, string> sex;
    map<string,string> id_name;
    int n,k;
    cin >> n;
    for(int i = 0; i < n; i++){
        string id, name, tsex;
        cin >> id >> name >> tsex;
        id_name[id] = name;
        id_name[name] = id;
        sex[id] = sex[name] = tsex;
    }
    cin >> k;
    for(int i = 0; i < k; i++){
        string s1 , s2;
        cin >> s1 >> s2;
        if(id_name[s1] != s2 && sex[s1] != sex[s2]) cout << "Y\n";
        else cout << "N\n";
    }
    return 0;
}

#include <iostream>

#include <map>

using namespace std;

int main() {

map<string, string> sex;

map<string,string> id_name;

int n,k;

cin >> n;

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

string id, name, tsex;

cin >> id >> name >> tsex;

id_name[id] = name;

id_name[name] = id;

sex[id] = sex[name] = tsex;

}

cin >> k;

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

string s1 , s2;

cin >> s1 >> s2;

if(id_name[s1] != s2 && sex[s1] != sex[s2]) cout << "Y\n";

else cout << "N\n";

}

return 0;

}

蓝桥杯 ALGO-80 算法训练整数平均值

编写函数，求包含n个元素的整数数组中元素的平均值。要求在函数内部使用指针操纵数组元素，其中n个整数从键盘输入，输出为其平均值。

样例输入: （输入格式说明：5为输入数据的个数，3 4 0 0 2 是以空格隔开的5个整数）
5
3 4 0 0 2
样例输出:
1
样例输入:
7
3 2 7 5 2 9 1
样例输出:
4

#include <iostream>
char c[1000][1000];
using namespace std;
int main() {
    int n, sum = 0, a[1000];
    cin >> n;
    for(int i = 0; i < n; i++)
        cin >> a[i];
    for(int i = 0; i < n; i++)
        sum += *(a+i);
    cout << sum / n;
    return 0;
}

#include <iostream>

char c[1000][1000];

using namespace std;

int main() {

int n, sum = 0, a[1000];

cin >> n;

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

cin >> a[i];

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

sum += *(a+i);

cout << sum / n;

return 0;

}

问题描述
涛涛立志要做新好青年，他最近在学做菜。由于技术还很生疏，他只会用鸡蛋，西红柿，鸡丁，辣酱这四种原料来做菜，我们给这四种原料标上字母A,B,C,D。
涛涛现在会做的菜有五种：
1、西红柿炒鸡蛋原料：AABDD
2、酸辣鸡丁原料：ABCD
3、宫保鸡丁原料：CCD
4、水煮西红柿原料：BBB
5、怪味蛋原料：AD
这天早上，开开去早市给涛涛买了一些原料回来。由于事先没有什么计划，涛涛决定，对于现存的原料，每次尽量做菜单上靠前（即编号小）的菜。
现在请你写一个程序，判断一下开开和涛涛中午能吃到哪些菜。
输入格式
共4个整数a,b,c,d。分别表示开开买的A,B,C,D这4种原料的数量。每种原料不会超过30份。
输出格式
输出5行。其中第i行表示涛涛做的第i种菜的数目。
样例输入
3
1
2
4
样例输出
1
0
1
0
1

#include <iostream>
#include <cmath>
using namespace std;
int main() {
    int a, b, c, d;
    cin >> a >> b >> c >> d;
    if (a >= 2 && b >= 1 && d >= 2) {
        int minn1 = min(a / 2, b / 1);
        int minn = min(minn1, d / 2);
        a -= minn * 2;
        b -= minn * 1;
        d -= minn * 2;
        cout << minn << endl;
    }else{
        cout << 0 << endl;
    }
    if (a >= 1 && b >= 1 && d >= 1) {
        int minn1 = min(a / 1, b / 1);
        int minn2 = min(c / 1, d / 1);
        int minn = min(minn1, minn2);
        a -= minn * 1;
        b -= minn * 1;
        c -= minn * 1;
        d -= minn * 1;
        cout << minn << endl;
    }else{
        cout << 0 << endl;
    }
    if (c >= 2 && d >= 1) {
        int minn = min(c / 2, d / 1);
        c -= minn * 2;
        d -= minn * 1;
        cout << minn << endl;
    }else{
        cout << 0 << endl;
    }
    if (b >= 3) {
        int minn = b / 3;
        c -= minn * 3;
        cout << minn << endl;
    }else{
        cout << 0 << endl;
    }
    if(a >= 1 && d >= 1){
        int minn = min(a / 1, d / 1);
        cout << minn << endl;
    }else{
        cout << 0 << endl;
    }
    return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

int a, b, c, d;

cin >> a >> b >> c >> d;

if (a >= 2 && b >= 1 && d >= 2) {

int minn1 = min(a / 2, b / 1);

int minn = min(minn1, d / 2);

a -= minn * 2;

b -= minn * 1;

d -= minn * 2;

cout << minn << endl;

}else{

cout << 0 << endl;

}

if (a >= 1 && b >= 1 && d >= 1) {

int minn1 = min(a / 1, b / 1);

int minn2 = min(c / 1, d / 1);

int minn = min(minn1, minn2);

a -= minn * 1;

b -= minn * 1;

c -= minn * 1;

d -= minn * 1;

cout << minn << endl;

}else{

cout << 0 << endl;

}

if (c >= 2 && d >= 1) {

int minn = min(c / 2, d / 1);

c -= minn * 2;

d -= minn * 1;

cout << minn << endl;

}else{

cout << 0 << endl;

}

if (b >= 3) {

int minn = b / 3;

c -= minn * 3;

cout << minn << endl;

}else{

cout << 0 << endl;

}

if(a >= 1 && d >= 1){

int minn = min(a / 1, d / 1);

cout << minn << endl;

}else{

cout << 0 << endl;

}

return 0;

}

蓝桥杯 PREV-32 历届试题分糖果

问题描述
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。
反复进行这个游戏，直到所有小朋友的糖果数都相同为止。
你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。
输入格式
程序首先读入一个整数N(2<N<100)，表示小朋友的人数。
接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）
输出格式
要求程序输出一个整数，表示老师需要补发的糖果数。
样例输入
3
2 2 4
样例输出
4

分析：模拟即可，注意必须等小朋友先分一次糖后才判断，用do while结构

#include <iostream>
using namespace std;
int a[150], ahalf[150], n, cnt = 0;
bool check() {
    bool flag = true;
    for (int i = 1; i < n; i++)
        if (a[i] != a[i + 1]) flag = false;
    for (int i = 1; i <= n; i++) {
        if (a[i] % 2 == 1) {
            a[i]++;
            cnt++;
        }
    }
    return flag;
}
int main() {
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> a[i];
    do {
        for (int i = 1; i <= n; i++)
            ahalf[i] = a[i] / 2;
        for (int i = 1; i < n; i++)
            a[i] = ahalf[i] + ahalf[i + 1];
        a[n] = ahalf[n] + ahalf[1];
    } while (!check());
    cout << cnt;
    return 0;
}

#include <iostream>

using namespace std;

int a[150], ahalf[150], n, cnt = 0;

bool check() {

bool flag = true;

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

if (a[i] != a[i + 1]) flag = false;

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

if (a[i] % 2 == 1) {

a[i]++;

cnt++;

}

return flag;

}

int main() {

cin >> n;

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

cin >> a[i];

do {

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

ahalf[i] = a[i] / 2;

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

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

a[n] = ahalf[n] + ahalf[1];

} while (!check());

cout << cnt;

return 0;

}

蓝桥杯 ADV-126 算法提高扫雷

问题描述
扫雷游戏你一定玩过吧！现在给你若干个n×m的地雷阵，请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数，每个单元格最多有8个相邻的单元格。 0<n,m<=100
输入格式
输入包含若干个矩阵，对于每个矩阵，第一行包含两个整数n和m，分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用‘.’表示，有地雷区域用’*’表示。当n=m=0时输入结束。
输出格式
对于第i个矩阵，首先在单独的一行里打印序号：“Field #i:”,接下来的n行中，读入的’.’应被该位置周围的地雷数所代替。输出的每两个矩阵必须用一个空行隔开。
样例输入
4 4
*…
….
.*..
….
3 5
**…
…..
.*…
0 0
样例输出
Field #1:
*100
2210
1*10
1110

Field #2:
**100
33200
1*100
（注意两个矩阵之间应该有一个空行，由于oj的格式化这里不能显示出来）
数据规模和约定
0<n,m<=100

分析：遍历每个点，如果本身是地雷直接输出，否则统计周围的地地雷并输出～

#include <iostream>
using namespace std;
int main() {
    int n, m, ans[150][150], cnt = 0;
    char a[150][150];
    while (cin >> n >> m) {
        fill(a[0], a[0] + 150 * 150, '.');
        fill(ans[0], ans[0] + 150 * 150, -1);
        if (n == 0 && m == 0) break;
        printf("Field #%d:\n", ++cnt);
        for (int i = 1; i <= n; i++)
            for (int j = 1; j <= m; j++)
                scanf(" %c ", &a[i][j]);
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= m; j++) {
                if (a[i][j] == '.') {
                    int sum = 0;
                    if (a[i][j + 1] == '*') sum++;
                    if (a[i][j - 1] == '*') sum++;
                    if (a[i + 1][j] == '*') sum++;
                    if (a[i - 1][j] == '*') sum++;
                    if (a[i + 1][j + 1] == '*') sum++;
                    if (a[i + 1][j - 1] == '*') sum++;
                    if (a[i - 1][j + 1] == '*') sum++;
                    if (a[i - 1][j - 1] == '*') sum++;
                    a[i][j] = sum + '0';
                }
                cout << a[i][j];
            }
            cout << endl;
        }
        cout << endl;
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n, m, ans[150][150], cnt = 0;

char a[150][150];

while (cin >> n >> m) {

fill(a[0], a[0] + 150 * 150, '.');

fill(ans[0], ans[0] + 150 * 150, -1);

if (n == 0 && m == 0) break;

printf("Field #%d:\n", ++cnt);

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

for (int j = 1; j <= m; j++)

scanf(" %c ", &a[i][j]);

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

for (int j = 1; j <= m; j++) {

if (a[i][j] == '.') {

int sum = 0;

if (a[i][j + 1] == '*') sum++;

if (a[i][j - 1] == '*') sum++;

if (a[i + 1][j] == '*') sum++;

if (a[i - 1][j] == '*') sum++;

if (a[i + 1][j + 1] == '*') sum++;

if (a[i + 1][j - 1] == '*') sum++;

if (a[i - 1][j + 1] == '*') sum++;

if (a[i - 1][j - 1] == '*') sum++;

a[i][j] = sum + '0';

}

cout << a[i][j];

}

cout << endl;

}

cout << endl;

}

return 0;

}

蓝桥杯 ADV-133 算法提高彩票

问题描述
为丰富男生节活动，贵系女生设置彩票抽奖环节，规则如下：
1、每张彩票上印有7个各不相同的号码，且这些号码的取值范围为[1, 33]；
2、每次在兑奖前都会公布一个由七个互不相同的号码构成的中奖号码；
3、共设置7个奖项，特等奖和一等奖至六等奖。兑奖规则如下：
特等奖：要求彩票上的7个号码都出现在中奖号码中；
一等奖：要求彩票上的6个号码出现在中奖号码中；
二等奖：要求彩票上的5个号码出现在中奖号码中；
……
六等奖：要求彩票上的1个号码出现在中奖号码中；
注：不考虑号码出现的顺序，例如若中奖号码为23 31 1 14 19 17 18，则彩票12 8 9 23 1 16 7由于其中有两个号码（23和1）出现在中奖号码中，所以该彩票中了五等奖。
现已知中奖号码和李华买的若干彩票的号码，请你写一个程序判断他的彩票中奖情况。
输入格式
第一行一个正整数n，表示彩票数量，第二行7个整数，表示中奖号码，下面n行每行7个整数，描述n张彩票。
输出格式
7个空格隔开的数字，第1个数字表示特等奖的中奖张数，第2个数字表示一等奖的中奖张数，第3个数字表示二等奖的中奖张数……第7个数字表示六等奖的中奖张数。
样例输入
3
1 2 3 4 5 6 7
11 12 13 14 15 16 17
12 13 14 15 16 17 18
8 7 10 9 31 30 29
样例输出
0 0 0 0 0 0 1
数据规模和约定
30%的数据n<=100；
70%的数据n<=1000；
100%的数据n<=100000。

*****提示：数组定义为全局变量，可以分配更多内存。*****

分析：1.m数组标记中奖号码，mt数组标记彩票号码
2.如果一个号码在中奖号码中出现多次，且彩票中也出现多次，要取他们的最小值，不能当成只中了一个号码哦～

#include <iostream>
using namespace std;
int main() {
    int n, m[34] = {0}, a[10] = {0};
    cin >> n;
    for (int i = 0; i < 7; i++) {
        int t;
        cin >> t;
        m[t]++;
    }
    while (n--) {
        int mt[34] = {0}, sum = 0;
        for (int i = 0; i < 7; i++) {
            int t;
            cin >> t;
            mt[t]++;
        }
        for (int i = 1; i <= 33; i++) 
            sum += min(mt[i], m[i]);
        a[7 - sum]++;
    }
    for (int i = 0; i < 7; i++) {
        cout << a[i] << " ";
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n, m[34] = {0}, a[10] = {0};

cin >> n;

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

int t;

cin >> t;

m[t]++;

}

while (n--) {

int mt[34] = {0}, sum = 0;

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

int t;

cin >> t;

mt[t]++;

}

for (int i = 1; i <= 33; i++)

sum += min(mt[i], m[i]);

a[7 - sum]++;

}

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

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

}

return 0;

}