作者LPH66 (-858993460)
看板Prob_Solve
标题Re: [问题] iteration次数
时间Wed May 16 06:23:05 2012
※ 引述《wsx02 ()》之铭言：
: analyze the number of iterations in the following loops
: for(i=1; i<=80; i+=4)
: for(j=1; j<=i; j+=2)
: for(k=1; k<=j; k++)
: printf("\n");
: 请问这种问题要怎麽算出来呢?
: 我看答案好像是10660次(别人解的)
: 谢谢
i 由 1,5,9,...,77 = 4*{0,1,...19}+1
j 由 1,3,...,i = 2*{0,1,...(i-1)/2}+1
k 由 1,2,...,j
所以写成算式即是
(i-1)/2 代 4I+1 进去
│ j 代 2J+1 进去
↓ ↓
19 2I 2J+1
Σ Σ Σ 1
I=0 J=0 k=1
(I 和 J 特别用大写表示和原程式的 i j 不同, 这里 i=4I+1, j=2J+1)
求这个式子的值即可
答案是 11060 (我猜因为是这种数字你记迷糊了 XD)
--
有人喜欢边
玩游戏边
上逼；
也有人喜欢边
听歌边
打字。
但是，我有个请求，
选字的时候请
专心好吗？
-- 改编自「古 火田 任三郎」之开场白
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.28.91