【题解】洛谷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

>>阅读原文<<