随笔分类 - 120
摘要：IDE环境：code：：blocks 数列 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： 已知k阶裴波那契数列的定义为f0=0，f1=0，…，fk-2=0, fk-1=1； fn=fn-1+fn-2+…+fn-k，n=k，k+1，…，试编写求k阶裴波那契数列的第m项值的函
阅读全文
摘要：不要62 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众
阅读全文
摘要：求解逆波兰表达式 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： 编写函数int add(char s[]);计算字符串形式的逆波兰表达式（即两个操作数在前，计算符在后）。本题内，保证每个操作数均为1位数。操作符有'+','-','*','/'四种。且保证计算过程中除法运算
阅读全文
摘要：方程求解 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： 迭代法是用于求解方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0,用某种数学方法推导出来的等价的形式x=g(x),然后按一下步骤进行：1)选一个方程的近似根，赋给变量x0；2)将x0的值保存于变量x1
阅读全文
摘要：求解方程时限：1000ms内存限制：10000K 总时限：3000ms描述：用牛顿迭代法求方程2x^3-4x^2+3xsinx-6=0的根，要求误差小于10的-6次方。输入：一个浮点数，表示起始点。输出：一个浮点数，为方程的根。输入样例：1.0输出样例：2.064076提示：来源：代码：#include <stdio.h>#include <math.h>float fun1(float a);float fun2(float b);int main(){ float x0,x1; float a,b; scanf("%f",&x0); wh
阅读全文
摘要：一只小蜜蜂 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 输入： 每行包含两个整数a和b(0<a<b<=50)。 输出： 对于给出的测试实例
阅读全文
摘要：数字台阶 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： 从平面坐标的（0，0）点开始，我们可以如图所示写出所有的非负的整数0，1，2，。。。。。。。例如1，2，和3分别写在（1，1），（2，0），和（3，1）点，然后我们可以按这种格式继续写出所有的数字：现在需要你写出一个
阅读全文
摘要：Number Steps 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： Starting from point (0,0) on a plane, we have written all non-negative integers 0, 1, 2,... as shown
阅读全文
摘要：分数矩阵 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： 我们定义如下矩阵:1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。请求出这个矩阵的总和。 输入： 每行给定整数N (N<50000)，表
阅读全文
摘要：插入排序 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： 给定一个已经排序好数组，要求输入一个数后，按原来的排序规律插入到原数组中． 输入： 输入一个整数n(n<10000)，代表已经排序好的数组大小，接下来n个整数为已排序数组．最后输入要插入的整数m. 输出： 输出插入以
阅读全文
摘要：快速排序 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： 给定一个数列，用快速排序算法把它排成升序。 输入： 第一行是一个整数n，表示要排序的数的个数；下面一行是用空格隔开的n个整数。 输出： 输出排序后的数列，每个数字占一行。 输入样例： 53 2 1 4 5 输出样例：
阅读全文
