水题 等差数列求和 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 #include <cmath> 5 #include <string> 6 #include <iostream> 7 #include <vec
分类：
其他好文 时间：
2016-03-08 00:28:59
阅读次数：
108
使用C语言编写程序，求解有一分数序列：2/1,3/2,5/3,8/5,13/8,21/13...求出这个序列的前20项
voidtest()
{
//思路：找规律->从3/2开始下一个数的分母是上一个数的分子，下一个数的分子是上一个数的分子分母之和
doublemol=2.0,den=1.0,denlast=0;
doublediv=mol/den;
doubl..
分类：
编程语言 时间：
2016-02-11 18:07:32
阅读次数：
297
高斯公式题目详情:高斯在上小学时发明了等差数列求和公式:1+2+..+100=5050。如今问题在于给你一个正整数n，问你他能够表示为多少种连续正整数之和？（自身也算）。输入格式：多组数据，每组数据一行，一个正整数n。 0=1){ if(floor(s+0.5)==s){ //推断 s 为整数...
分类：
其他好文 时间：
2016-01-25 19:10:13
阅读次数：
180
题目描写叙述: 题目描写叙述 编敲代码，输入一个正整数n。求下列算式的值。要求定义和调用函数fact(k)计算k的阶乘。1+1/2!+ .... +1/n!计算结果保存在double类型变量中。接口说明原型：void GetResult(int InputNum, doub...
分类：
其他好文 时间：
2015-12-28 13:54:06
阅读次数：
174
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5411
题意：按题目转化的意思是,给定N和M,再给出一些边（u,v）表示u和v是连通的,问走0,1,2.....M步的方案数。
分析：这题和 hdu5318 The Goddess Of The Moon差不多,就是多了一个等比数列求和。
代码：
#include
#include
#inclu...
分类：
其他好文 时间：
2015-08-21 17:14:53
阅读次数：
143
二叉树的性质 性质1：在二叉树的第i层上至多有2i-1个结点（i≥1）。（数学归纳法可证） 性质2：深度为k的二叉树最多有2k-1个结点（k≥1）。（由性质1，通过等比数列求和可证） 性质3：一棵二叉树的叶子结点数为n...
分类：
其他好文 时间：
2015-08-15 16:41:59
阅读次数：
168
本题根据蛋糕中心放不放蜡烛可以转化为 k1+k2+……+kr=n或n?1 k^ 1 + k^2 + ……+k^r = n 或 n-1 已知：等比数列求和公式n=k(kr?1)k?1n = \dfrac{k(k^r-1)}{k-1}我们知道18 ≤ n ≤ 1012 由此可以求出来r最大是...
分类：
其他好文 时间：
2015-08-06 16:57:46
阅读次数：
200
题目描述
编写程序，输入一个正整数n，求下列算式的值。要求定义和调用函数fact(k)计算k的阶乘。
1+1/2!+ .... +1/n!
计算结果保存在double类型变量中。
接口说明
原型：
void GetResult(int InputNum, double *NumResult);
输入参数：
Int InputNu...
分类：
其他好文 时间：
2015-07-07 00:58:32
阅读次数：
140
A. Soldier and Bananas
题意：第一个香蕉要kk刀，第二个2k2k刀，第ii个要i?ki*k刀。现有nn刀，问可以买几个香蕉。
题解：等差数列求和，我们知道只需要找到pp使得∑i=1pi?k≤n<∑i=1p+1i?k\sum_{i=1}^{p}i*k \le n \lt \sum_{i=1}^{p+1}{i*k}即可，移项就可以得到公式，同时上述求和公式是单调递增的，因此也可以二...
分类：
其他好文 时间：
2015-06-03 17:50:05
阅读次数：
119
#!/usr/bin/env python
# -*- coding: utf-8 -*-
###
# @function fn_sigma(∑)
# @brief 等差数列求和公式
# @see http://baike.baidu.com/link?url=m9jRLvZLJdl9_41rx0_0VMzshMRLjiH0B-SANBATlvoaJYLYRUJMLS-paa5...
分类：
其他好文 时间：
2015-05-22 17:08:05
阅读次数：
124
