Coded triangle numbers
Problem 42
The nth term of the sequence of triangle numbers is given by, tn = ½n(n+1); so the first ten triangle numbers are:1, 3, 6, 10, 15, 21, 28, 36, 45, 55, …By converting...
分类:
其他好文 时间:
2015-07-30 17:00:20
阅读次数:
117
标题效果:到m*n该网络格,问:有网络格是一个三角形的顶点的数目。思维:数学。首先计算所有三个相同的,不。然后,在上线的一个点失去了三个点是其中。需要注意的是,答案开放long long。CODE:#include #include #include #include using namespace...
分类:
其他好文 时间:
2015-07-27 20:34:30
阅读次数:
97
学了下三角形数的性质:
1.任意一个数都可以由三个三角形术表示
2.任何三角形数 * 8 + 1得到一个平方数
3.验证三角形数的公式:
n = (sqrt ( 8 * X + 1 ) - 1) / 2
如果为三角形数那么n为整数切为第n个
三角数具体连接:http://baike.baidu.com/view/1047488.htm
#include
#include
#...
分类:
其他好文 时间:
2015-07-27 19:02:51
阅读次数:
117
Sequence
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 891 Accepted Submission(s): 271
Problem Description
Today, Soda has learn...
分类:
其他好文 时间:
2015-07-27 16:31:07
阅读次数:
98
题目地址:HDU 5312
题意:Soda习得了一个数列, 数列的第nn (n \ge 1)(n≥1)项是3n(n-1)+13n(n?1)+1. 现在他想知道对于一个给定的整数mm, 是否可以表示成若干项上述数列的和. 如果可以, 那么需要的最小项数是多少?例如, 22可以表示为7+7+7+17+7+7+1, 也可以表示为19+1+1+119+1+1+1.
思路:
三角形数形如n*(n-1)...
分类:
其他好文 时间:
2015-07-27 16:19:05
阅读次数:
117
这道题可以用三角形数的性质解出来,所谓三角形数就是n*(n-1)/2其中n>2。就是1,3,6,10……,也可以表示为
n*(n+1)/2。。。性质:任何一个正整数最多用三个三角形数就可以表示出来,这道题是3*n*(n-1)+1,就可以
表示为6*(n*(n-1)/2)+1,假如m需要k(k>=3)个数来表示,就相当于6*(k个三角形数的和)+k = m;所以
只要判断(m-k)%6是否等于...
分类:
其他好文 时间:
2015-07-27 11:11:21
阅读次数:
124
题意:一个序列的第n项为3*n*(n-1)+1,而 n>=1,现在给一个正整数m,问其最少由多少个序列中的数组成?思路:首先,序列第1项是1,所以任何数都能构成了。但是最少应该是多少?对式子进行变形,6*(n*(n-1)/2)+1,看到了三角形数n*(n-1)/2,那么应该是6*(任意自然数)+x=...
分类:
其他好文 时间:
2015-07-26 22:29:01
阅读次数:
144
题意:t组数据,每组数据给个m,问m最少能由几项形如3*n*(n-1)+1的数表示
eg 7=1(n=1)+1(n=1)+1(n=1)+1(n=1)+1(n=1)+1(n=1)+1(n=1);
7=7(n=2);
所以7最少能由1个数表示
分析:3*n*(n-1)+1可以转换为6*(n*(n-1)/2)+1,而n*(n-1)/2是一个三角形数,设为An,
...
分类:
其他好文 时间:
2015-07-26 15:47:31
阅读次数:
75
看一个论坛里的.说如何用python计算图形中三角形的数量.图如下:论坛那位兄弟是先把所有的边上的点放到一个list里面.然后去生成相关组合.再去判断点的位置正确与否.所有的点组合list:[‘abh‘,‘acgi‘,‘adfj‘,‘aek‘,‘bcde‘,‘efgh‘,‘hijk‘]下图中三个框分别为三条线上的点集合.由图..
分类:
编程语言 时间:
2015-07-24 18:51:49
阅读次数:
391
目录:1.绘制余弦曲线2.绘制余弦曲线和直线3.绘制圆4.歌星大奖赛5.求最大数6.高次方数的尾数8.借书方案知多少9.杨辉三角形10.数制转换11.打鱼还是晒网12.抓交通肇事犯13.该存多少钱14.怎样存钱利最大15.捕鱼和分鱼16.出售金鱼1.7 分数四则运算17.平分七筐鱼18.有限5位数1...
分类:
编程语言 时间:
2015-06-17 23:21:00
阅读次数:
459