roMxx

roMxx

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
想对作者说点什么? 我来说一句

动态规划题解

2013年12月22日 1KB 下载

集训队作业

2013年01月14日 214KB 下载

Codeforces 题库 201-294

2013年04月11日 4.13MB 下载

Codeforces 题库 001-100

2013年04月11日 4.28MB 下载

Codeforces 题库 101-200

2013年04月11日 4.52MB 下载

codeforces 19 E Fairy 解题报告

2018年03月12日 13KB 下载

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

不良信息举报

Codeforces 979A

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭