造篱笆
题目在下, 不知道题解是什么意思 , 为什么这么写 , 求助#include<bits/stdc++.h>
using namespace std;
inline int read()
{
int s=0;
char c=getchar();
while(c<'0'||c>'9')
{
c=getchar();
}
while(c>='0'&&c<='9')
{
s=(s<<3)+(s<<1)+(c^48);
c=getchar();
}
return s;
}
int n;
int a;
int cnt,ans;
int main()
{
n=read();
for(int i=1;i<=n;i++)
{
a=read();
cnt]++;
}
for(int i=2;i<=4000;i++)
{
int temp=0;
for(int j=1;j<=i/2;j++)
{
if(j!=i-j) temp+=min(cnt,cnt); // 这一行是什么意思
else temp+=cnt/2; // 还有这个
}
ans++;
}
for(int i=n/2;i>=1;i--)
{
if(ans!=0)
{
printf("%d %d",i,ans);
return 0;
}
}
return 0;
}
输入输出 : Sample Input 1
4
1 2 3 4
Sample Input 2
5
1 10 100 1000 2000
Output 1
2 1
Output 2
1 10
回答有渔币 , 谢谢大家了 , 过两个月考试 它就是先枚举篱笆的长度 , 再枚举一个木板的长度
但是下面是什么意思不知道 为什么不用 std::cin ？ 为什么另外写 inline int read() ？很奇怪... 傻眼貓咪 发表于 2022-7-12 09:09
为什么不用 std::cin ？ 为什么另外写 inline int read() ？很奇怪...
哦 , 他们追求极致的速度 柿子饼同学 发表于 2022-7-12 09:55
哦 , 他们追求极致的速度
明白了{:10_257:} 傻眼貓咪 发表于 2022-7-12 10:05
明白了
{:10_266:} 傻眼貓咪 发表于 2022-7-12 10:05
明白了
帮我看看呗{:10_266:} 本帖最后由 傻眼貓咪 于 2022-7-12 20:29 编辑
柿子饼同学 发表于 2022-7-12 19:48
帮我看看呗
首先先理解什么是数组 a、cnt 和 ans。
a 是木板长度
cnt 是木板数量（依长度分配），i 是木板长度
ans 是方案数量，i 是共几块木板
代码中你所问的 if(j!=i-j) temp+=min(cnt,cnt);（第 34 行）的意思：
i 是两块木板长度之和
j 是其中一块木板的长度
当 j != i-j 这里表示两块木板不同长度时，则 temp+=min(cnt, cnt)
temp+=min(cnt, cnt) 这行代码中，temp 是木板数量
而 cnt 和 cnt 分别是长度为 j 和长度为 i - j 的木板数量
例子一：
i = 7，j = 3，
长度为 3 的木板数量是 5 个
长度为 4 的木板数量是 2 个
那么
min(cnt, cnt)
= min(cnt, cnt)
= min(5, 2)
= 2
题解是最多造 2 块篱笆，这是其中的一种方案（各个木板长度分别是 4+3 和 4+3 共两块篱笆）
例子二：
i = 10，j = 5
长度为 5 的木板数量是 8 个
那么 j == i-j == 5（表示两块木板相同长度）则...
temp += cnt/2
= temp += cnt/2
= temp += 8/2
= 4
题解是最多造 4 块篱笆，这是其中的一种方案（各个木板长度分别是 5+5 和 5+5 和 5+5 和 5+5 共四块篱笆） 傻眼貓咪 发表于 2022-7-12 20:26
那 39 - 46 行为什么只需要 ans != 0 就可以了
难道不会有多个解吗 柿子饼同学 发表于 2022-7-13 09:11
那 39 - 46 行为什么只需要 ans != 0 就可以了
难道不会有多个解吗
第 37 行 ans++ 柿子饼同学 发表于 2022-7-13 09:11
那 39 - 46 行为什么只需要 ans != 0 就可以了
难道不会有多个解吗
你注意看我的解说里的第 5 行，ans 是方案数量，i 是共几块木板
页:
[1]