摘要:
Description 给定一个正整数X, 一个长度为m的X-因子链是由m+1个整数组成的。其中 1 = X0, X1, X2, …, Xm = X 满足Xi < Xi+1 且 Xi 整除 Xi+1 。 现在要求X-因子链的最大长度和最大长度有多少条?Input 多组数据,每一组数据一个正整数X ( 阅读全文
摘要:
题意: 很有意思的一道题,,将一个无限循环小数转化成分母最小的精确分数值....,循环的部分不一定是最后一位。 Sample Input 0.2... 0.20... 0.474612399... 0 Sample Output 2/9 1/5 1186531/2500000 1 #include< 阅读全文
摘要:
描述 孤单的zydsg又一次孤单的度过了520,不过下一次不会再这样了。zydsg要做些改变,他想去和素数小姐姐约会。 所有的路口都被标号为了一个4位素数,zydsg现在的位置和素数小姐姐的家也是这样,如果两个路口间只差1个数字,则有一条路连通两个路口。(例如1033和1073间有一条路连接) 现在 阅读全文