[九度OJ]题目1179:阶乘 解题报告 标签(空格分隔): 九度OJ http://ac.jobdu.com/problem.php?pid=1179 题目描述: 输入n, 求y1=1!+3!+-m!(m是小于等于n的最大奇数) y2=2!+4!+-p!(p是小于等于n的最大偶数). 输入: 每组输入包括1个整数:n 输出: 可能有多组测试数据,对于每组数据, 输出题目要求的y1和y2 样例输入: 4 样例输出: 7 26 Ways 刚开始WA我竟然没想出来原因,看了下别人的答案才想起来,阶乘…

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1845 解决:780 题目描述: John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of mathematics, logic, quantum physics, meteorology, scienc…

时间限制:3 秒 内存限制:128 兆 特殊判题:否 提交:6384 解决:2238 题目描述: 输入一个正整数N,输出N的阶乘. 输入: 正整数N(0<=N<=1000) 输出: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘 样例输入: 4 5 15 样例输出: 24 120 1307674368000 来源: 2006年清华大学计算机研究生机试真题 思路: 数很大,long long都表示不了,实际考察的是大整数乘法. 我写的代码可以实现,但应该有比较大的优化余地. 代码: #i…

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:6476 解决:2471 题目描述: 输入一个整数n,输出n的阶乘 输入: 一个整数n(1<=n<=20) 输出: n的阶乘 样例输入: 3 样例输出: 6 来源: 2001年清华大学计算机研究生机试真题(第II套) 思路: 主要是注意结果的范围,此题用long long足够表示. PS:我之前用的long为什么也能过呢?按说long的范围和int一样啊... 代码: #include <stdio.h> #include…

题目1205:N阶楼梯上楼问题 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:2817 解决:1073 题目描写叙述: N阶楼梯上楼问题:一次能够走两阶或一阶.问有多少种上楼方式. (要求採用非递归) 输入: 输入包含一个整数N,(1<=N<90). 输出: 可能有多组測试数据.对于每组数据, 输出当楼梯阶数是N时的上楼方式个数. 例子输入: 4 例子输出: 5 基本思路: 走到第n阶时可能是从第n-1阶走一步到的.也可能是从n-2阶走两阶到的. 设F(n)为走到n阶的走法数量,…

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:361 解决:157 题目描述: 给你一个n,然后让你输出F(n) 规则是这样的,F(n)的输出结果是: F(n-1)     F(n-1)       F(n-1) F(n-1)      F(n-1) F(1)的输出结果是:X 那么根据规则F(2)的输出结果应该是: X X  X  X X 输入: 题目有多组输入,每组输入一个n(n<=7). 当输入零或负数的时候结束输入. 输出: 对每组输入输出相应的F(n),每组输出最后一行是'#…

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:101 解决:27 题目描述: 假设有一条珍珠项链,有很多珍珠,r代表红色, b代表蓝色, w代表白色. 假设你在某一处剪开之后,你会沿着顺时针和逆时针方向收集珠子,但是收集珠子有一个条件: 1.只能收集同一种颜色的珠子 2.w可以表示红色也可以表示蓝色. 你怎么剪才能收集到尽可能多的珠子. 例如下图中,在2.3之间剪开,逆时针方向可以收集到3颗珠子(r),顺时针方向能收集到3颗珠子(b),这样2.3之间剪开能收集6颗         1…

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1449 解决:508 题目描述: Harmony is indispensible in our daily life and no one can live without it----may be Facer is the only exception. One day it is rumored that repeat painting will create harmony and then hundreds of people…

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5278 解决:2180 题目描述: Output the k-th prime number. 输入: k≤10000 输出: The k-th prime number. 样例输入: 3 7 样例输出: 5 17 来源: 2008年上海交通大学计算机研究生机试真题 思路: 求质数要注意时间复杂度,只需要搜到sqrt(n)即可判断是否为质数. 另外如果多次求解,可以预先存数组,这样避免多次求解. 代码: #include <stdio.…

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2380 解决:934 题目描述:     如果A,B是C的父母亲,则A,B是C的parent,C是A,B的child,如果A,B是C的(外)祖父,祖母,则A,B是C的grandparent,C是A,B的grandchild,如果A,B是C的(外)曾祖父,曾祖母,则A,B是C的great-grandparent,C是A,B的great-grandchild,之后再多一辈,则在关系上加一个great-. 输入:     输入包含多组测试用例…