样例过了题没过,求大佬
查看原帖
样例过了题没过,求大佬
1109115
electric_fire楼主2024/8/23 20:46

【题目描述】,小明有N(4≤N≤60)个玻璃球,他想将N个玻璃球拆分成若干份(份数≥2,,且每份中的数量互不相等),从而使拆分后的每份玻璃球数量的乘积最大。请你编,写程序帮助小明计算出最大乘积是多少。,例如:N=5,5个玻璃球有2种符合条件的拆分方法:(4,1)、(3,2);,其中,能得到最大乘积的拆分方法为(3,2),最大乘积为6(6=3*2)。,【输入格式】,输入一个正整数N(4≤N≤60),表示玻璃球的总数量,【输出格式】,输出一个整数,表示最大乘积。 求C++代码 我的代码```cpp #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/23 20:46
加载中...