3798专题

ZOJ 3798 Abs Problem

ZOJ 3798 Abs Problem  关于绝对值的一个题  题意是从1-N  N个不同的数中  选数 每次选一个数  第一次选的数记为a1  写到纸上记为b1   然后每次选的数ai   bi=|ai-bi-1|  求bn的最小值以及最大值 可以找规律 (1,2特判)  当模4的值等于0或3时  最小值为0  否则为1 n-1模4的值为0或3时   最大值为n  否则为n-1 注意