钟情满池莲花

//首先证明每次小B拿完妈妈都能拿相应的糖，不然，可设某次小B拿了p个糖果，而剩余糖果q<p
//则此时应有p*p<=p+q<2p,这表明p<2，这与p为素数矛盾
// 易证， N为素数时最大质因数为其本身，取法为0
// 下面假设N不为素数
//显然只有2|N时，小B有可能拿到N/2个糖果，易知，若4|N，则可设N = 4 * p，此时每次都取两个糖，经过p轮一定可以全部取完。
//现在假设4∤N，则可取N = 18 = 2 * 3 * 3， 此时可取3个，这样下来一轮后 N = 2 * 2 * 3，可化为4|N的问题。
//进一步地，N>18时，可设N = 2 * p ( p > 9且p为奇数)，则小B每次都取两个，一轮之后变为N = 2*(p - 2)，经过有限轮之后必然会有N = 18，则问题得到解决
//下面考虑N < 18 的情况通过逐一枚举有 6 10 14 三种情况，易知这三种情况下最多取到 (N - 2)/2个
//下面考虑N为奇数的情况，首先证明，无论怎么取都无法取到(N-1)/2个，
//反设可以取到，则最后只剩一个，那么不妨假设最后一次取了p个，则最后一次取之前有N = 1 + 2*p 个，那么应有 N > p*p 此时解得p<=2;
//而p为素数，则p = 2，那么N = 5为素数矛盾，故最多小B可取(N-3)/2个，下面证明一定可以取到(N-3)/2个
//设 p为N的最小质因数， p * p<= N, 则每次都可以取N的最小质因数个糖果(这样的p永远存在)到最后必然可以化为N = 3*3的问题，此时取3个糖果最后剩下3个，无法再取
```cpp
#include<iostream>
using namespace std;

bool isPrimeNum(int n) {   //判断是否为素数
	for (int i = 2; i * i <= n; ++i) {
		if (n % i == 0) {
			return false;
		}
	}
	return true;
}
int main() {
	int N;
	cin >> N;
	if (isPrimeNum(N) || N==1 || N == 0) {   //素数及特殊数的情况
		cout << 0 << endl;
		return 0;
	}

else if (N == 6||N==10||N==14) {		//6,10,14 的情况
		cout << (N - 2) / 2;
	}
	else if (N % 2 == 0 ) {				//其他偶数情况
		cout << N / 2;
	}

else {				//奇数情况
		cout << (N - 3) / 2 << endl;
	}

return 0;
}
```

0.0分

5 人评分

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

钟情满池莲花

TA的其他文章

你可能喜欢

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

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

2003年秋浙江省计算机等级考试二级C 编程题(1) （C++代码）

printf基础练习2 （C语言代码）

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

拿糖果--基于数学

评论区

精彩推荐

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

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

C语言训练-大、小写问题（C语言代码）

printf基础练习2 （C语言代码）

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

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

求圆的面积（C语言代码）

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

关于C语言变量位置的问题

简单的a+b （C语言代码）

钟情满池莲花

TA的其他文章

你可能喜欢

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

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

2003年秋浙江省计算机等级考试二级C 编程题(1) （C++代码）

printf基础练习2 （C语言代码）

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

拿糖果--基于数学

评论区

精彩推荐

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

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

C语言训练-大、小写问题 （C语言代码）

printf基础练习2 （C语言代码）

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

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

求圆的面积 （C语言代码）

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

关于C语言变量位置的问题

简单的a+b （C语言代码）

　　评论区

C语言训练-大、小写问题（C语言代码）

求圆的面积（C语言代码）