hdu-1466 计算直线的交点数


题目链接:hdu-1466次有平行线的时候,不互相平行的线(n-i)条和每条平行线都有 n-i 个交点,一共(n-i)*i 个交点,加上 n-i 条线本身的交点,就是总的交点数。如果平行线的条数固定,n 变化,n-i 也就是不平行的线变化。对于任意的 n(n 为正整数)条直线有以下情况:1 条平行(

HUD 1041 Computer Transformation


题目链接:HDU 1041题目大意是,开始是1,以后1会变成01,0会变成10,问第n次转换共有多少对0(两个连续的0算一对)。一个01会变为一个1001,一个1001会出现两个01;打表推公式:1 2 3 4 5 60 1 1 3 5 11可以得到递推公式f