题目链接:近期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的开始位置;代码上标的挺清楚的