左嘉

用户名：zuojia

访问量：88570

签　名：

等　　级
排　　名	5
经　　验	34534
参赛次数	226
文章发表	72
年　　龄	40
在职情况	在职
学　　校	北京理工大学
专　　业

　　自我简介：

TA的其他文章

Dinner-题解（C++代码）
浏览：506

信息学奥赛一本通T1444-埃及分数-题解（C语言代码）
浏览：581

用Python爬取本站离线题库
浏览：778

你可能喜欢

巧分甜饼干（C语言代码）

　　作者: 左嘉　　　　发表时间：2018-06-20 14:47:54 浏览：640　|　评论：0　

#### 原题链接：[题目464 - ACM在线评测系统](http://nyoj.top/problem/464 "nyoj在线评测")
#### 原题内容：
**描述：**奥尔加前去拜访双胞胎安娜和玛丽亚并看到她们有很多甜饼干。这些甜饼干分放在一些袋子里。由于这里有这么多的甜饼干，奥尔加决定：如果偷一袋也没什么大不了的。不管怎样，她不想因为分甜饼干这点事让姐妹们吵起来。这就是奥尔加想要拿走一袋甜饼干原因，这样剩下袋子里甜饼干的数量可能成了偶数，于是安娜和玛丽亚可以均匀地把甜饼干分成两份（甚至只有0个甜饼干剩下来也行，正如任何其它的偶数）。这里有多少方法能精准地拿走一袋甜饼干，导致剩余袋子里甜饼干的总数是偶数？
**输入：**第一行包含唯一的整型数n(1≤n≤100)，表示安娜和玛丽亚所拥有甜饼干的袋数。第二行包含n个整型数ai(1≤ai≤100)，表示在第i个袋子里甜饼干的数量。所有用例以EOF结束。
**输出：**唯一行的唯一数，表示已探寻到的方法数。如果没有任何方法则显示0。
**样例输入：**
    1
    1
    10
    1 2 2 3 4 4 4 2 2 2
    11
    2 2 2 2 2 2 2 2 2 2 99
**样例输出：**
    1
    8
    1
#### 解题思路：
这是经典的水题，整个算法概括成一句话：如果一些数的和为偶数，“拿走其中一个偶数”或者“没有偶数什么也不拿”，和仍为偶数；如果一些数的和为奇数，拿走其中一个奇数，和会变成偶数。
#### 注意事项：
如果每袋甜饼干的数量都是奇数，并且和为偶数，奥尔加没有任何方法拿走任何一袋甜饼干！
#### 参考代码：
```c
#include<stdio.h>
int main(){
    /*
    n表示本组用例：有n袋甜饼干
    a[i]表示存放第i个袋子里甜饼干的个数
    evenc为“几袋装有偶数个甜饼干”计数
    sum计算本组用例中所有袋子里甜饼干的数量
    */
    int i,n,evenc,sum,a[100];
    while(~scanf("%d",&n)){ // 多组测试用例
        sum=evenc=0; // 重新开始求和与计数
        for(i=0;i<n;i++){ // 第i+1个袋子
            scanf("%d",&a[i]); // 袋中甜饼干个数
            sum+=a[i]; // 累加袋中甜饼干的数量
            if(a[i]%2==0) evenc++; // 如果甜饼干的数量为偶数
        }
        /*
        1.和为偶数，拿走其中一个偶数或者没有偶数可拿，和仍为偶数，
        evenc袋偶数个甜饼干，evenc种拿法，如果只有奇数，evenc为0；
        2.和为奇数，拿走其中一个奇数，和为偶数，
        n-evenc袋奇数个甜饼干，n-evenc种拿法；
        */
        if(sum%2==0) printf("%d\n",evenc);
        else printf("%d\n",n-evenc);
        /*在和为奇数的情况下，还没有发现“无法拿走任何一袋甜饼干”需要显示0的情况*/
    }
    return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

左嘉

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C二级辅导-等差数列（C语言代码）

图形输出（Java代码）

不容易系列（C语言代码）

巧分甜饼干（C语言代码）

评论区

精彩推荐

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C++代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

买不到的数目（C++代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

1035 题解

Hello, world! （C语言代码）

左嘉

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C二级辅导-等差数列 （C语言代码）

图形输出 （Java代码）

不容易系列 （C语言代码）

巧分甜饼干（C语言代码）

评论区

精彩推荐

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C++代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言考试练习题_一元二次方程 （C语言代码）

买不到的数目 （C++代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

1035 题解

Hello, world! （C语言代码）

C二级辅导-等差数列（C语言代码）

图形输出（Java代码）

不容易系列（C语言代码）

　　评论区

C语言考试练习题_一元二次方程（C语言代码）

买不到的数目（C++代码）