【題解】洛谷P1014Cantor表 枚舉+簡單數學知識

題目連接 將這張表看作一個座標系，觀察可得n的編號即n的座標。設n(x,y)，則橫縱座標的和爲x+y。經過觀察發現和爲a的斜線上有a-1個點，因而n點以前的斜線共有(1+2+..+x+y-2)=(x+y-2)*(x+y-1)/2個點； 而由對稱性n點與前一斜線的差值可直接等於x（或y）因此問題變成找到一組x,y，使得n=(x+y-2)*(x+y-1)/2+x; 移項可得2*n=(x+y-2)*(x

>>阅读原文<<