
数学
文章平均质量分 53
WQJ0714
曾经失败过,不代表永远失败。
展开
-
组合数的计算
题目描述给定n组整数(a,b),计算组合数C(a,b)的值。如C(3,1)=3,C(4,2)=6。输入第一行为一个整数n,表示有多少组测试数据。(n 第2-n+1行,每行两个整数分别代表a,b;中间用空格隔开。(a,b 输出对于每组输入,输出其组合数的值。每个输出占一行。示例输入43 14 25 01 1示例输出3611原创 2015-02-07 13:48:26 · 612 阅读 · 0 评论 -
迷瘴
题目描述 通过悬崖的yifenfei,又面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的万能药水,体积V都相同,浓度则分别为Pi%。原创 2015-02-07 14:16:43 · 831 阅读 · 0 评论 -
字符统计3
题目描述给定一个字符串(假设字符串中只包含英文大小写字母),排序输出出现次数最多的三个字符,如果有两个字符出现次数相等,输出字母序列靠前的(提示这里指的是字母在ASCII码表中的顺序),如果不足三个,把现有的输出。例如:对于字符串mddfreee,输出:(e,3)(d,2)(f,1)。输入aab,输出 (a,2)(b1),注意后台测试数据的字符串可能会非常长。输入第一行为一个整数N,代原创 2015-02-07 14:20:34 · 523 阅读 · 0 评论 -
哥德巴赫猜想
哥德巴赫猜想:对于任一个大于或等于4的偶数n,至少存在一对素数p1和p2,使得n=p1+p2。 这个猜想目前既没有被证明,也没有被否定。没有人确定这个猜想是否成立。但是,如果对于给定的一个偶数,存在这样一对素数的话,人们是可以找到的。我们的要求是编写一个程序,对于给定的一个偶数,计算出存在多少对素数满足这个猜想。在输入中给出一系列偶数。对于每一个数,程序输出存在的素数对数。注意:我们关原创 2015-02-07 14:01:24 · 1101 阅读 · 0 评论 -
分解素因子
题目描述假设x是一个正整数,它的值不超过65535(即1输入输入的第一行含一个正整数k (1输出每个测试例对应一行输出,输出x的素数乘积表示式,式中的素数从小到大排列,两个素数之间用“*”表示乘法示例输入2119828示例输出112*2*3*3*3*7*13 #include #include using namespac原创 2015-02-07 14:02:34 · 554 阅读 · 0 评论 -
Number Sequence
题目描述A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n).输入The input consists of原创 2015-02-07 13:55:30 · 301 阅读 · 0 评论 -
3n+1数链问题
题目描述在计算机科学上,有很多类似的问题是无法解决的,我们称之为不可解决问题。然而,在很多情况下我们并不知道哪一类问题可以解决,哪一类问题不可解决。现在我们就有这样一个问题,问题如下:(1)输入一个正整数n;(2)把n显示出来;(3)如果n=1则结束;(4)如果n是奇数则n变为3*n+1,否则变为n/2;(5)转入第(2)步。例如对于输入的正整数22,应该有如下数列被显原创 2015-02-07 13:51:43 · 554 阅读 · 0 评论 -
第K大素数
题目描述大家都知道素数是数学中很有意思的一类数,或许聪明的你已经知道了如何判定一个数是否是素数,但今天不一样了,你的任务是求第K大素数。你能快速完成吗?输入 输入只有一个整数K。 ps:我们只关心那些正整数。输出输出只有一行,即第K大素数。示例输入5示例输出11 #include int main() {原创 2015-02-07 13:49:32 · 486 阅读 · 0 评论 -
Fibonacci Again
题目描述There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).输入Input consists of a sequence of lines, each containing an integer n. (n 输出Print the word原创 2015-02-07 13:54:40 · 312 阅读 · 0 评论 -
人见人爱A^B
题目描述求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”。输入输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1输出对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。示例输入2 312 66789 100000 0示例输出89841 #include int main(原创 2015-02-07 13:52:45 · 345 阅读 · 0 评论 -
SDUT 3002 素数间隙
题目描述Neko猫是一个很喜欢玩数字游戏的会说话的肥猫,经常会想到很多很好玩的数字游戏,有一天,它想到一个叫做素数间隙的游戏。据Neko猫的定义,素数间隙是两个相邻素数p和q组成的开区间[p, q),所以素数间隙的长度就是q-p。例如7和11在素数表里是两个相邻的素数,所以7和11的素数间隙的长度为11-7,为4。 现在Neko猫会给你很多个正整数K(1<K≤1299710),让你原创 2015-02-08 06:54:24 · 553 阅读 · 0 评论 -
SDUT 3020 芳芳的储蓄计划
题目描述芳芳的零花钱一直都是自己管理。每个月的月初妈妈给芳芳300元钱,芳芳会预算这个月的花销,并且总能做到实际花销和预算的相同。 为了让芳芳学习如何储蓄,妈妈提出,芳芳可以随时把整百的钱存在她那里,到了年末她会加上20%还给芳芳。因此芳芳制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100元或恰好100元,她就会把整百的钱存在妈原创 2015-02-09 13:15:10 · 664 阅读 · 0 评论