求助百钱买百鸡
  • 板块学术版
  • 楼主BearBig
  • 当前回复20
  • 已保存回复20
  • 发布时间2022/3/2 21:52
  • 上次更新2023/10/28 07:24:58
查看原帖
求助百钱买百鸡
668599
BearBig楼主2022/3/2 21:52

我的一道练习题目,让 aa 只马拖 bb 袋子货物,要求是有几种方法。已知条件大马一直托起 3 袋子货物,中等马托起 2 代货物,小马两只托起 1 袋子货物。 a,b109a,b \le 10^9。 我的代码如下,TLE,求原因和优化,谢谢各位大神!

#include<iostream>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
int a,b;cin>>a>>b;
int cnt=0;
for(int i=0;i<=a/3;++i)
{
for(int j=0;j<=a/2;++j)
{
if(i*3+j*2+(a-i-j)/2==b and (a-i-j)%2==0)
++cnt;
}
}
cout<<cnt<<endl;
}
2022/3/2 21:52
加载中...