题目出处:http://codeforces.com/problemset/problem/895/A
题目大意:对于给出的一些角度的披萨分成两份,取最小角度差
#include<stdio.h> #include<stdlib.h> #include<math.h> //Pizza Separation int main(){ int n; scanf("%d",&n); int *a = (int*) malloc (n * sizeof(int)); int i; for(i=0;i<n;i++){ scanf("%d",&a[i]); } if(n==1){ printf("360 "); return 0; } //前缀和 for(i=1;i<n;i++){ a[i] += a[i-1]; } int part1,part2,ans=360; for(i=0;i<n-1;i++){ for(int j=i+1;j<n;j++){ part1 = abs(a[i] - a[j]); if(part1==180){ printf("0 "); return 0; }else{ part2 = 360-part1; int t = abs(part1 - part2); ans = ans<t ? ans:t; } } } printf("%d",ans); return 0; }
本题是本人在codeforces第一个解决的问题,很有意义,全程暴力不解释