POJ 的测试数据到哪能找上? 向这样的在线评测系统,在哪找的题哇?
POJ1276wronganswer不知道哪出问题了,高手请教!我代码:#include<stdio.h>#include<string.h>intf[100001];i...
POJ 1276 wrong answer 不知道哪出问题了,高手请教!
我代码:
#include <stdio.h>
#include <string.h>
int f[100001];
int main()
{
int cash, n, nk, dk;
while(scanf("%d", &cash)!= EOF){
scanf("%d", &n);
memset(f, 0, sizeof(f));
if(cash > 0)
while(n--){
scanf("%d%d", &nk, &dk);
while(nk--){
for(int i=cash; i>= 0; i--)
if(i>=dk && f[i-dk]+dk > f[i] && f[i-dk]+dk <= i)
f[i] = f[i-dk]+dk;
}
}
printf("%d\n", f[cash]);
}
return 0;
} 展开
我代码:
#include <stdio.h>
#include <string.h>
int f[100001];
int main()
{
int cash, n, nk, dk;
while(scanf("%d", &cash)!= EOF){
scanf("%d", &n);
memset(f, 0, sizeof(f));
if(cash > 0)
while(n--){
scanf("%d%d", &nk, &dk);
while(nk--){
for(int i=cash; i>= 0; i--)
if(i>=dk && f[i-dk]+dk > f[i] && f[i-dk]+dk <= i)
f[i] = f[i-dk]+dk;
}
}
printf("%d\n", f[cash]);
}
return 0;
} 展开
1个回答
上海华然企业咨询
2024-10-28 广告
2024-10-28 广告
在测试大模型时,可以提出这样一个刁钻问题来评估其综合理解与推理能力:“假设上海华然企业咨询有限公司正计划进入一个全新的国际市场,但目标市场的文化习俗、法律法规及商业环境均与我们熟知的截然不同。请在不直接参考任何外部数据的情况下,构想一套初步...
点击进入详情页
本回答由上海华然企业咨询提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询