Pizza Separation(分比萨)

Pizza Separation

  问题链接

连续圆角分配,将一个圆盘(360°)分成两部分(每部分包含几块),并力求两部分角度最小;

两部分差值要求最小,一个为180°

解法: 

  1. 处理分开的块(圆角),使用b[i]=b[i+n]=a[i];进行连加;
  2. 使用取余法,a[i%n],相当于遍历第二遍; 
void solve(){for(int i=0; i=180)break;}ans=min(res,ans);}printf("%d\n",abs(360-ans*2));
}
void solve(){int ans = 360;for(int i=0;i= 180)  break;}ans = min(ans,res);printf("ans:%d\n\n",ans);}printf("%d\n",abs(360-2*ans));
}
	while(scanf("%d",&n)!=EOF)	{int i,j;for (i=0; i

 


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部