D-迷恋网游(遇到过的题,做个笔记)

我的代码:

cpp 复制代码
#include <iostream>
using namespace std;
int main()
{
	int a, b, c;		//a表示内向,b表示外向,c表示无所谓
	cin >> a >> b >> c;			//读入数	
	if (b % 3 == 0 || 3-b % 3 <= c)		//如果外向的人能够3人组成若干组,或者剩下的外向人有人与其配对
	{
		cout << a + (b + c) / 3 + (((b + c) % 3) ? 1 : 0) << endl;
		//满足条件的话,将b和c看成一类,如果对3取余有数,则宿舍再加1
	}
	else cout << -1 << endl;//这种情况是,剩下1个外向人,但c只有1个或0个||剩下2外向人,但c只有0个
	return 0;
}

以前写的代码:

cpp 复制代码
#include <iostream>
using namespace std;
int main()
{
	int a,b,c;
	cin>>a>>b>>c;
	int sum=a;
	sum+=b/3;
	b%=3;
	if(b==2)
	{
		if(c>=1)
		{
			sum++;
			c-=1;
			sum+=c/3;
			if(c%3>0)
			{
				sum++;
			}
		}else{
			cout<<"-1"<<endl;
			return 0;
		}
	 } 
	 else if(b==1)
	 {
	 	if(c>=2)
	 	{
	 		sum++;
	 		c-=2;
	 		sum+=c/3;
	 		if(c%3>0)
			{
				sum++;
			}
		 }else{
		 	cout<<"-1"<<endl;
		 	return 0;
		 }
	 }else{
	 	sum+=c/3;
	 	if(c%3>0)
	 	{
	 		sum++;
		 }
	 }
	cout<<sum<<endl;
	return 0;
} 

参考(来自本人学长给的题解):

相关推荐
sin_hielo14 分钟前
leetcode 2872
数据结构·算法·leetcode
dragoooon3436 分钟前
[优选算法专题八.分治-归并 ——NO.49 翻转对]
算法
AI科技星1 小时前
为什么宇宙无限大?
开发语言·数据结构·经验分享·线性代数·算法
Bona Sun1 小时前
单片机手搓掌上游戏机(十四)—pico运行fc模拟器之电路连接
c语言·c++·单片机·游戏机
Zero-Talent1 小时前
位运算算法
算法
oioihoii1 小时前
性能提升11.4%!C++ Vector的reserve()方法让我大吃一惊
开发语言·c++
不穿格子的程序员2 小时前
从零开始刷算法——双指针-三数之和&接雨水
算法·双指针
小狗爱吃黄桃罐头2 小时前
《C++ Primer Plus》模板类 Template 课本实验
c++
无限进步_2 小时前
C语言数组元素删除算法详解:从基础实现到性能优化
c语言·开发语言·windows·git·算法·github·visual studio
松涛和鸣2 小时前
16、C 语言高级指针与结构体
linux·c语言·开发语言·数据结构·git·算法