![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2016 青岛区域网络赛
song_4
在通往大神的路上奋斗!
展开
-
5882 Balanced Game
题意:例如剪刀石头布这样有3类形状或者rock-paper-scissors-Spock-lizard这样有5类形状的猜拳游戏都算是平衡游戏,因为无论一个人出什么,他都有50%的胜率。现在给出一个数n,判断有n类形状的猜拳游戏是否为平衡游戏。 思路:因为一个人有50%的胜率的话需要能胜过和输给相同人数的人,即只要判断n是否为奇数即可。 #include #include #include原创 2016-09-18 08:34:04 · 271 阅读 · 0 评论 -
5878 I Count Two Three
题意:给出n,求比n小的最大的符合2^a3^b4^c5^d形式的数 思路:紫书上有一道题丑数,用的相同的思想。将2的倍数、3的倍数、5的倍数、7的倍数的数每次进行比较,取最小的一个放进数组,指针移动,继续比较,直到放进数组的数满足题目要求的数据大小。 #include #include #include #include using namespace std; int a[10000原创 2016-09-18 08:29:57 · 386 阅读 · 1 评论