讨论 / 疯狂A+B
wwww 2013-04-27 00:56:00
点我顶贴 收藏 删除
本题算法:动态规划+微积分+高精度

将a分解成a个1相加 将b分解成b个1相加

利用高精度算法依次累加a个1和b个1的和 然后将多个和进行比较 利用动态规划求出最正确的解

利用微积分观点可证明此算法正确性

标程如下

var a,b,i:int64;

  s:int64;

begin

readln(a,b);

for i:=1 to a do

  inc(s);

for j:=1 to b do

  inc(s);

writeln(s);

end.

但是 此题仍然存在着一个最严重的问题尚未解决:1+1为什么=2? 1+2为什么=3?……

等等等等 依此类推 请世界上所有的大牛和超大牛帮忙解决 感激不尽

from:vijos

#1 wish@2008-09-22 03:30:00
回复 删除
说动态规划,可以理解

说高精度,也可以理解

但这个跟微积分扯不上什么关系吧

#2 DarkMaster@2008-09-22 05:18:00
回复 删除
求和是离散的,跟连续的微积分有何关系?????
#3 woshiniba@2008-09-22 05:32:00
回复 删除
……
#4 Jollwish@2008-09-22 06:25:00
回复 删除
正解:

var a,b,n,m,s:integer;

begin

readln(a,b);

repeat

n:=trunc(random(a));

repeat

m:=trunc(random(b));

repeat

s:=trunc(random(n+m));

until s=n+m;

until m=b;

until n=a;

writeln(s);

end.

#5 OI帝国@2008-09-28 20:04:00
回复 删除
看看这个:

把a,b看成直角三角形的两直角边各自的平方

设ia,ib分别为边长

于是有ans^2=ia^2+ib^2

那么我们可以合并得到ans^2=sqr(sqr(sqrt(a))+sqr(sqrt(b)))

所以结果就是sqrt(ans^2)即ans=sqrt(sqr(sqr(sqrt(a))+sqr(sqrt(b))))

from:vijos

#6 weweweer9@2008-09-28 23:25:00
回复 删除
按照二进制原理,直接输出:(a xor b)+((a and b)shl1)

方法有待更新

#7 dingming@2008-09-29 21:43:00
回复 删除
汗下~!!~

本菜倒了~!~!

var a,b:integer;

begin

read(a,b);

writeln(a+b);

end.

狂汗~!~!

#8 ssxyh@2008-09-29 23:00:00
回复 删除
真是闲的!

1+1=2是人定义的,公理。

你这就相当于问一个平面内为什么两条直线相交只有一个交点而不是两个有什么区别???

为什么平行线不相交??

为什么男的有的女的没有?女的有的男的也没有?

还有,这个和积分根本扯不到一块,求和都勉强。

你难道还想求对“f(x)=1”从0到N的定积分啊??

#9 小心地爬@2008-09-30 07:20:00
回复 删除
相关还有很多,可以上vijos上找...
#10 lishanshan@2008-09-30 07:50:00
回复 删除
pp
查看更多回复
提交回复