F - Pizza

题目链接:近期AtCoder ABC A、B题 - Virtual Judge (vjudge.net)

题目大意:

切披萨,求切完后披萨的最大角度

思路:

模拟,让披萨不动,每次切的时候刀动

坑点:

每次切之前都有固定的一刀,并且360度和0度是同一个位置

代码:

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
 int main()
{
	int n,x,y,num[360];//要转多少次,每次转多少度,刀切在哪里 ,存储在哪切的 
	cin>>n;
	num[0]=360;//最初的角度
	num[n+1]=0;//因为 
	for(int i=0;i<n;i++) 
	{
		cin>>x;
		y+=x;//n刀加一起 
		y%=360;//几刀加一起不能超过360度 
		num[i]=y;//按照输入的度数分割 
	}
	sort(num,num+2+n);//每刀角度进行排序 ,一开始就有一刀所以加2(0和360) 
	int maxn=0;
	for(int i=0;i<n+1;i++)//加1 是因为下面是i+1
	 {
		maxn=max(num[i+1]-num[i],maxn);//找出每两刀之间的最大度数 
	 } 
	 cout<<maxn;
	return 0;
}

总结:

小细节很多,注意i的开始位置;代码上标的挺清楚的

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值