[求助]请教一个算法,想了几天也没有想出来

ycxf 2006-03-19 11:44:12
有2个数字,a和b,要求这2个数字有多少个2:1或1:2。

例如:

a=5,b=2,很明显,有2个2:1;

a=7;b=8,应该有3个1:2,2个2:1,一共有5个。

在就是要求尽量缩短运行时间,我原来的算法是:

zzj=0 '用来保存有多少个2:1或1:2。
while 1=1
if a<=0 or b<=0 or (a=1 and b=1) then '当出现这种情况时,退出函数,函数名就是chyzzj
chyzzj=zzj
Exit Function
else
if a>b then
a=a-2
b=b-1
else
a=a-1
b=b-2
end if
zzj=zzj+1
end if
wend

这种算法结果是对的,都是如果a,b太大的话速度太慢,有没有哪位高手有更好的算法
...全文
46 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

62,072

社区成员

发帖
与我相关
我的任务
社区描述
.NET技术交流专区
javascript云原生 企业社区
社区管理员
  • ASP.NET
  • .Net开发者社区
  • R小R
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

.NET 社区是一个围绕开源 .NET 的开放、热情、创新、包容的技术社区。社区致力于为广大 .NET 爱好者提供一个良好的知识共享、协同互助的 .NET 技术交流环境。我们尊重不同意见,支持健康理性的辩论和互动,反对歧视和攻击。

希望和大家一起共同营造一个活跃、友好的社区氛围。

试试用AI创作助手写篇文章吧