样例过了题没过,求大佬帮助
  • 板块灌水区
  • 楼主electric_fire
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/8/24 16:41
  • 上次更新2024/8/24 19:52:35
查看原帖
样例过了题没过,求大佬帮助
1109115
electric_fire楼主2024/8/24 16:41

【题目描述】,小明有N(4≤N≤60)个玻璃球,他想将N个玻璃球拆分成若干份(份数≥2,,且每份中的数量互不相等),从而使拆分后的每份玻璃球数量的乘积最大。请你编,写程序帮助小明计算出最大乘积是多少。,例如:N=5,5个玻璃球有2种符合条件的拆分方法:(4,1)、(3,2);,其中,能得到最大乘积的拆分方法为(3,2),最大乘积为6(6=3*2)。

【输入格式】,输入一个正整数N(4≤N≤60),表示玻璃球的总数量。

【输出格式】,输出一个整数,表示最大乘积。

我的代码如下

#include <bits/stdc++.h>
using namespace std;
int main() {
	long long n;
  	cin >> n;
  	long long sum = 0;
  	for (int i = 1; i <= n / 2; i++) {
		for (int j = 1; j <= n - i; j++) {
         	if (i + j == n) {
			 	if (i * j > sum) {
				 	sum = i * j;
				}
			}
		}
	}
	cout << sum;
	return 0;
}
2024/8/24 16:41
加载中...