代码

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
#include <utility>using namespace std;int num;
// 存储0~9的数量，而不是1~10，是由对“summation % 10”决定的
int counting[10];
int summation;int main()
{   scanf("%d", &num);for (int i = 0; i < num; i++){int temp;scanf("%d", &temp);temp %= 10;summation += temp;counting[temp]++;}// 保证个位数相同即可int res = summation % 10;// 遍历两张牌的组合// 两张牌相同与不同的判定条件不同// 不同（不重复的遍历）for(int i = 0; i <= 8; i++)for (int j = i + 1; j <= 9; j++){if ((i + j) % 10 == res && counting[i] && counting[j]){if (res == 0)printf("%d", 10);elseprintf("%d", res);return NULL;}}// 相同for (int i = 0; i <= 9; i++){if (2 * i % 10 == res && counting[i] >= 2){if (res == 0)printf("%d", 10);elseprintf("%d", res);return NULL;}}printf("%d", 0);return NULL;
}

算法思想

暴力求解

思想

如果去除两张牌的summation，依旧是10的倍数，那么有牛，且这两张牌决定牛几
遍历，求符合要求的两张牌组合

时间复杂度O(n^2)

遍历

优化

思想

如果存在两张牌的组合的个位数，是summation的个位数，那么有牛，且个位数决定牛几
记录不同poker出现次数counting[]，使用counting数组求符合要求的两张牌

时间复杂度O(n)

输入，以及输入时求summation和counting数组

细节总结

1、对poker的计数

2、遍历0~9求数组的组合

不重复
分类
只需要确保个位数相同即可（因为1-10的两张牌的组合范围是2~20，尝试过分成res和res+10进行处理，判定繁琐）

2020复旦机试题：斗牛相关推荐

复旦大学计算机2020年机试题题解
AC了前三道题,D题采用了建树的方法,所以有一半用例超时:E题没什么思路而且没什么时间了就没来得及做了. A ⽃⽜给定五个 0~9 范围内的整数 a1, a2, a3, a4, a5.如果能从五个整 ...
2020复旦计算机专硕英语,2020双非二战复旦计算机专硕392经验贴
本帖最后由 benull 于 2020-5-27 09:24 编辑 2020双非二战复旦计算机专硕392经验贴之前立flag上岸要写经验贴的,谁知今年复试时间跟初试一样长了,想说的都忘了..但还是写 ...
2020年华科计算机考研机试题答案（没弄懂题目的意思）
2020年华科研究生复试机试题,包含测试数据和题目,里面是文档和要所报文件.供考研学子学习使用.此数据量有点大,涉及到链表,数据转换,和容器.以下代码都是我写的,欢迎交流.原题目和测试文档链接地址是[ ...
2020中南大学研究生招生夏令营机试题
title: 2020中南大学研究生招生夏令营机试题 date: 2020-05-07 17:34:23 categories: 算法 tags: [C++, 思维] mathjax: true 题目 ...
2020中南大学研究生招生夏令营机试题题解
2020中南大学研究生招生夏令营机试题第一题:缺失的彩虹题意颜色共有七种,给定 n(n≤100)n(n≤100)n(n≤100) 个颜色,问七种颜色中哪些没有出现. 思路开一个大小为 777 ...
2020年中南大学研究生招生夏令营机试题
2020年中南大学研究生招生夏令营机试题题目链接 A题题目描述众所周知,彩虹有7种颜色,我们给定七个字母和颜色的映射,如下所示: 'A' -> "red" 'B' ...
2020复旦大学计算机夏令营机试题
2020复旦大学计算机夏令营机试题这个是开卷编程,不计入成绩,但是面试会问你做的情况.
华为2020实习生招聘机试题
华为机试题第一题(100分) 题目描述给出一行字符串,包含2组年月日,通过"|"进行分隔,年月日之间通过一个空格进行分隔,其中仅第一组的年月日包含星期几,请推算出第二组的年月日 ...
2020复旦计算机专硕考研复试经验
写在前面本人在复试前也上网搜过复旦计算机的复试经验,但是发现实在是太少了.所以在这里写下自身的考研复试经验分享,希望可以给后来人带来一点作用.献丑,献丑!!! 2020情况比较特殊,所以复试也有所不 ...

2020复旦机试题：斗牛

细节记录

代码

算法思想

暴力求解

思想

时间复杂度O(n^2)

优化

思想

时间复杂度O(n)

细节总结

1、对poker的计数

2、遍历0~9求数组的组合

2020复旦机试题：斗牛相关推荐

最新文章

热门文章