[問題] Triangular Vertices
看板Prob_Solve (計算數學 Problem Solving)作者pinglunliao (王者：一條孤獨的不歸路)時間18年前 (2006/11/24 03:33)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/2 (看更多)
原題目： http://www.cs.ualberta.ca/~contest/club/020208/00209.html
某個參考解答 http://www.cs.ualberta.ca/~contest/club/020208/00209code1.html
我對這個參考解答的底下部分有疑問：「他是怎麼推出公式來的？」
p[psize].n = pset[i];
x = sqrt(2*pset[i])-1;
while(1){
if(x*(x-1)/2 < pset[i] && pset[i] <= x*(x+1)/2) break;
x++;
}
p[psize].x = x;
p[psize].y = pset[i]-x*(x-1)/2;
p[psize].z = x*(x+1)/2+1 - pset[i];
版友們對 Triangular Vertices 有別的解法嗎？
--
蟄伏秋山待楓紅，青臨洛水無雲彩
麒麟降世多磨難，江郎願使盡長才。 <臥江子>
http://www.wretch.cc/blog/pinglunliao/ 我目前常用的個人網誌
http://pinglunliao.blogspot.com/ 以前在用的
http://blog.yam.com/pinglunliao/ 申請好玩的
http://blog.xuite.net/pinglunliao/pinglunliao/ 快癈了！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.130.34.88
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
