Codeforces 979A

题目链接

https://vjudge.net/problem/CodeForces-979A

题意

输入n,让你把一个圆的pizza平均分成n+1份,且大小形状相同。问最少切几刀。

思路

要切成大小形状相同,那每一刀肯定都要过圆心。看样例可知五块需要切五刀,所以简单想一下就可以知道:

  • 如果n是奇数,n+1是偶数,答案就是(n+1)/2
  • 如果n是偶数,n+1是奇数,答案就是n+1
  • 如果n是0,答案是0

最后一个n=0的情况很容易漏掉。

就这种情况让我hack了两个人,纪念人生中第一次hack成功hhh。

AC代码
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#include<set>
#include<string>
#include<sstream>
#include<cctype>
#include<map>
#include<stack>
#include<queue>
#include<list>
#include<cstdlib>
#include<ctime>
using namespace std;
#define INF 0x3f3f3f3f
typedef long long ll;

int main()
{
//    freopen("input.txt", "r", stdin);
//    freopen("output.txt", "w", stdout);
    ll n;
    scanf("%I64d", &n);
    n++;
    if(n == 1)
        printf("0\n");
    else if(n % 2 == 0)
    {
        printf("%I64d\n", n / 2);
    }
    else
    {
        printf("%I64d\n", n);
    }
    return 0;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_36720186/article/details/80318568
个人分类: Codeforces
上一篇2018JSCPC
下一篇Codeforces 979B
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭