摘要: E - Candies and Two Sisters 题意:给定n,输出满足a+b=n,a>b的个数 解题思路:当n<=2时为0;n>2时,n是偶数为n/2-1,n是奇数为n/2. ac代码: #include<iostream> using namespace std; int main(){ 阅读全文
posted @ 2020-05-23 11:38 nanmoon 阅读(88) 评论(0) 推荐(0) 编辑
摘要: D - Kana and Dragon Quest game 题意:龙最初有x点生命值,判断Kana是否可以使它的生命值小于等于0,Kana有俩种操作用来对付龙: 虚空吸收,使用之后龙的生命值由原来的生命值h变成h/2 + 10 雷击,使用之后龙的生命值由原来的生命值h变成h - 10Kana最多只 阅读全文
posted @ 2020-05-23 11:22 nanmoon 阅读(74) 评论(0) 推荐(0) 编辑
摘要: B - Balanced Array 题意:给定数n,求是否存在满足前n/2的数均为偶数,后n/2的数均为奇数,且前n/2个数之和与后n/2个数之和相等的数组. 解题思路:设偶数为2n,奇数为2n-1,可知偶数与奇数依次各相差1,若数组最后一个奇数为n+2n-1,则存在这样的数组. ac代码: #i 阅读全文
posted @ 2020-05-23 10:29 nanmoon 阅读(95) 评论(0) 推荐(0) 编辑
摘要: C - Ichihime and TriangleC 题意:给定a≤b≤c≤d,输出满足 a≤x≤b b≤y≤c c≤z≤d 且能形成三角形的x,y,z. 解题思路:由三角形性质得出:b,c,c满足题意. ac代码: #include<iostream>using namespace std;int 阅读全文
posted @ 2020-05-23 10:05 nanmoon 阅读(76) 评论(0) 推荐(0) 编辑
摘要: A - Candies 题意:给定n,输出满足x+2x+4x+⋯+2^k−1x=n的x的值 (k>1) 解题思路:2^k-1累加,判断其值是否被n整除即可 ac代码: #include<iostream>using namespace std;int main(){ int t,n,i,s,sum; 阅读全文
posted @ 2020-05-23 09:58 nanmoon 阅读(99) 评论(0) 推荐(0) 编辑