青少年编程知识记录 codecoming

【题解】2002-T2 选数

【题目描述】



已知n个整数x1,x2,xn,以及一个整数K(Kn)。从n个整数中任选k个整数相加,可分别 得到一系列的和。例如当

n=4=34个整数分别为3,7,12,19时,可得全部的组合与它们的和为:



3+7+12=22   3+7+19=29   7+12+19=38  3+12+19=34

现在,要求你计算出和为素数共有多少种。

例如上例,只有一种的和为素数:(3+7+19=29)

【输入描述】





        第一行为nk(1n20,kn)



        第二行为n个数x1x2xn(1xi5000000),各数之间用一个空格隔开)

【输出描述】

        一个整数(满足所有条件的种数)

【样例输入】

4 3   3 7 12 19

【样例输出】

1
作者:亿万年的星光 分类:题解目录 浏览:

【题解】2001-T1 数的计数

【题目描述】我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数n(n≤1000)n(n≤1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止。【输入描述】输入n。【输出描述】数的个数。【样例输入】6【样例输出】6【提示】样例说明:这6个数是:6 16 26 126 36 136
作者:亿万年的星光 分类:题解目录 浏览:

【题解】单词排序

【题目描述】输入一行单词序列,相邻单词之间由一个或者多个空格间隔,请按照字典序输出这些单词,要求重复的单词只输出一次。(区分大小写)【输入描述】一行单词序列,最少一个单词,最多100个单词,每个单词长度不超过50,单词之间至少1个空格间隔。数据不含除字母、空格外的其他字符。【输出描述】按照字典序输出这些单词,每个单词空一个格。【样例输入】She  wants  to go to Peking University&n
作者:亿万年的星光 分类:题解目录 浏览:

【题解】母牛的故事

【题目描述】

有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?

【输入描述】

输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。

n=0表示输入数据的结束,不做处理。

【输出描述】

对于每个测试实例,输出在第n年的时候母牛的数量。

每个输出占一行

【样例输入】

2  4  5  0

【样例输出】

2  4  6
作者:亿万年的星光 分类:题解目录 浏览:

【题解】阶乘的末尾

【题目描述】

n的阶乘定义为n!=1*2*3*……*n  如3!=6   n!通常最后会有很多0,如5!=120  最后有一个0,现在统计n!去除末尾的0后,最后k位是多少 

【输入描述】

  第一行包括两个数n,k 

【输出描述】

如果n!不止k位,则输出最后k位,如果不足k位,则高位补零,补足k位后输出 注意!这里与阶乘统计1有区别!

【样例输入】

7 2

【样例输出】

04
作者:亿万年的星光 分类:题解目录 浏览:

【题解】统计自然数

【题目描述】某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。【输入描述】        输入包含n+1行:         第1行是整数n,表示自然数的个数。         第2~n+1行每行一个自然数。【输出描述】&
作者:亿万年的星光 分类:题解目录 浏览:

【题解】夹角

【题目描述】

这次童鞋们面临的问题是这样的:在一个平面内有两个点,求两个点分别和原点的连线的夹角的大小。

注:夹角的范围[0,180],两个点不会在圆心出现。

【输入描述】

输入数据的第一行是一个数据T,表示有T组数据。

每组数据有四个实数x1,y1,x2,y2分别表示两个点的坐标,这些实数的范围是[-10000,10000]。

【输出描述】

对于每组输入数据,输出夹角的大小精确到小数点后两位。

【样例输入】

2  1 1 2 2  1 1 1 0

【样例输出】

0.00  45.00
作者:亿万年的星光 分类:题解目录 浏览:

【题解】相关数

【题目描述】

一个数与另一个数如果含有相同数字和个数的字符,则称两数相关。现有一堆乱七八糟的整数,里面可能充满了彼此相关的数,请你用一下手段,自动地将其剔除。

【输入描述】

每组数据前有一个N(<1000),表示跟随的整数P(0

【输出描述】

按从小到大的顺序输出非相关数,若没有非相关数,则输出None

【样例输入】

8  213 667 3 213 43 34 677 2  3  322 232 232  0

【样例输出】

2 3 667 677  None
作者:亿万年的星光 分类:题解目录 浏览:

【题解】结构体与闰年

【题目描述】

定义一个结构体变量(包括年、月、日)。计算该日在本年中是第几天,注意闰年问题。

【输入描述】

年月日

【输出描述】

当年第几天

【样例输入】

2000 12 31

【样例输出】

366
作者:亿万年的星光 分类:题解目录 浏览:

【题解】数字三角问题

【题目描述】

给字一个由n行数字组成的数字三角形(等腰三角形)。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。

【输入描述】

数字三角形的行数和数字三角形

【输出描述】



最大的路径和

【样例输入1】

5  7  8 3  9 8 7  1 2 3 4  4 5 6 7 8

【样例输出1】

33

【样例输入2】

5  7  3 8  8 1 0  2 7 4 4  4 5 2 6 5

【样例输出2】

30

【样例解释】

对于样例1,路径是7 8  8 3 7

作者:亿万年的星光 分类:题解目录 浏览: