二分- Count on Canton

题目：

代码：

是一个蛇形数列，把题目上的那组数倒过来看成一个正三角形。

第一行有1个数，1-2行有三个数，1-4行有6个数，1-4行有10个数，1-5行有15个数。。。。。

现在要求第n个数是多少，首先就要知道第n个数在第几行。

第n个数的前面共有n-1个数，我们就用for循环从1开始一直加，直到和sum>=n（n个数）为止，终止时的i即为第n个数所在的行数。

对i判断奇偶；

如果i是偶数，即要找的那个数字在偶数行，那么分子从i依次递减，那么减多少呢，减的数字等于总数sum减去（n-1），分母用行数减分子；

如果i是奇数，即要找的那个数字在奇数行，那么分母从i依次递减（从右向左），那么减多少呢，减的数字等于总数sum减去（n-1），分子用行数减分母。

转载于:https://www.cnblogs.com/programming123/p/10617650.html

二分- Count on Canton相关推荐

转载[POJ题型分类]
北大ACM题分类主流算法: 1.搜索 //回溯 2.DP(动态规划) 3.贪心 4.图论 //Dijkstra.最小生成树.网络流 5.数论 //解模线性方程 6.计算几何 //凸壳.同等安置矩形的 ...
ACM 网址和一些建议
USACO http://ace.delos.com/usacogate 美国著名在线题库,专门为信息学竞赛选手准备 TJU http://acm.tongji.edu.cn/ 同济大学在线题库,唯一 ...
【poj题集整理】【存下来并不会看】
主要是整理起来自己用的.网上有多个版本. 初级: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) ...
(精)【ACM刷题之路】POJ题目详细多角度分类及推荐题目
POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: ...
初学ACM之路(训练大纲)
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj329 ...
ACM大量习题题库及建议培养计划
ACM大量习题题库 ACM大量习题题库现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge.除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库. USACO h ...
ACM题目和培养训练！！！
ACM大量习题题库 ACM大量习题题库现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge.除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库. USACO ht ...
POJ刷题列表——正在进行
转载自:http://blog.csdn.net/pyub153/article/details/50480333 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心 ...
ACM训练史上最详细计划（大神养成记）
看完人家的博客,发现任重道远... 一位高手对我的建议: 一般要做到50行以内的程序不用调试.100行以内的二分钟内调试成功.acm主要是考算法的 ,主要时间是花在思考算法上,不是花在写程序与debu ...

二分- Count on Canton

二分- Count on Canton相关推荐

最新文章

热门文章