#include <stdio.h>
#include <math.h>
int main()
{
int T,n,a,b,min;
scanf("%d",&T);
for(int i=1;i<=T;i++)
{
scanf("%d%d%d",&n,&a,&b);
if(a<=pow(10,9)&&b<=pow(10,9)&&n>=1)
{
if(n<=2)
{
if(a>b)
printf("%d",b);
else
printf("%d",a);
}
else
{
if((a*1.0/2)<(b*1.0/3))
{
if(n%2==0)
printf("%d",a*(n/2));
else
{
if((a*(n/2)+a)<(a*((n/2)-1)+b))
printf("%d",a*(n/2)+a);
else
printf("%d",(a*((n/2)-1)+b));
}
}
else
{
if(n%3==0)
printf("%d",b*(n/3));
else if(n%3==1)
{
min=b*(n/3)+a;
if(min>b*(n/3)+b)
min=b*(n/3)+b;
if(min>b*((n/3)-1)+a*2)
min=b*((n/3)-1)+a*2;
printf("%d",min);
}
else
{
if((b*(n/2)+a)>(b*(n/2)+b))
printf("%d",b*(n/2)+b);
else
printf("%d",b*(n/2)+a);
}
}
}
}
if(i!=T)
printf("\n");
}
return 0;
}
根据图示思路来的,题中所给的测试用例运行正确,但显示答案错误
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- CSDN专家-link 2023-04-24 08:42关注
第50行这段else判断,应该是n/3,不是n/2
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 关于无人驾驶的航向角
- ¥15 keil的map文件中Image component sizes各项意思
- ¥30 BC260Y用MQTT向阿里云发布主题消息一直错误
- ¥20 求个正点原子stm32f407开发版的贪吃蛇游戏
- ¥15 划分vlan后,链路不通了?
- ¥20 求各位懂行的人,注册表能不能看到usb使用得具体信息,干了什么,传输了什么数据
- ¥15 Vue3 大型图片数据拖动排序
- ¥15 Centos / PETGEM
- ¥15 划分vlan后不通了
- ¥20 用雷电模拟器安装百达屋apk一直闪退