nyist_acm
期待一片自己的蓝天
在加利福尼亚州门洛帕克的Facebook园区入口可以看到一个标牌,正面是经典的竖起大拇指点赞的图案,然而在这个标牌的背面,掩映在树荫里的依然是园区昔日所有者2009年被甲骨文公司Oracle吞并的Sun电子计算机公司Sun Microsystems Inc.的名字。Facebook之所以在牌子上留下Sun电子计算机公司的名字就是为了警醒自己,如果企业停止创新的步伐,就会沦落至如此下场。
展开
-
13-Fibonacci数
描述 无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为 F(n)=1 ...........(n=1或n=2) F(n)=F(n-1)+F(n-2).....(n>2) 现要你来求第n个斐波纳奇数。(第1个、第二个都为1) 输入第一行是一个整数m(m 每次测试数据只有一行,且只有一个整形数n(n 输出对每组原创 2014-03-06 21:08:04 · 750 阅读 · 0 评论 -
题目29-矩阵转置
求转置矩阵问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述求一个三行三列的转置矩阵。 输入第一行一个整数n 每组测试数据是九个整型数(每个数都不大于10000),分别为矩阵的的每项; 输出每组测试数据的转置矩阵; 请在每组输出之后加一个换行 样例输入 2 1 2 3 4 5 6 7 8 9 2原创 2014-04-02 10:08:04 · 1072 阅读 · 0 评论 -
题目57-6174问题
数字中有一个非常神奇的数字:6174,假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!原创 2014-04-02 11:51:02 · 1446 阅读 · 0 评论 -
题目23-巴什博奕
巴什博弈:只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个, 后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果 n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走 k(≤m)个,那么先取者再拿走m+1-k个,结果剩下(m+1)(r-1)个,以后保持这样的 取法,那么先取者肯定获胜。总之,要保持给对手留下(m+1)的倍原创 2014-04-01 15:40:25 · 1002 阅读 · 0 评论 -
题目4-ASCII码排序
ASCII码排序 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。 输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。 输出对于每组输入数据,输出一行,字符中间用一个空格分开。 样例原创 2014-03-31 23:12:15 · 875 阅读 · 0 评论 -
题目75-日期计算
日期计算 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述如题,输入一个日期,格式如:2010 10 24 ,判断这一天是这一年中的第几天。 输入第一行输入一个数N(0 输出每组输入数据的输出占一行,输出判断出的天数n 样例输入 3 2000 4 5 2001 5 4 2010 10 24 样例输出 96 124 297原创 2014-04-01 10:38:23 · 1273 阅读 · 0 评论 -
题目24-素数距离问题
素数距离问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,距离输出0 输入第一行给出测试数据组数N(0 接下来的N行每行有一个整数M(0 输出原创 2014-04-01 09:43:51 · 802 阅读 · 0 评论 -
题目22-素数求和问题
素数求和问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。 输入第一行给出整数M(0 每组测试数据第一行给你N,代表该组测试数据的数量。 接下来的N个数为要测试的数据,每个数小于1000 输出每组测试数据结果占一行,输出给出的测试数原创 2014-04-01 09:02:37 · 1336 阅读 · 0 评论 -
11—奇偶数分离
描述 有一个整型偶数n(2<= n <=10000),你要做的是:先把1到n中的所有奇数从小到大输出,再把所有的偶数从小到大输出。 输入第一行有一个整数i(2 每组有一个整型偶数n。 输出第一行输出所有的奇数 第二行输出所有的偶数 样例输入 2 10 14 样例输出 1 3 5 7 9 2 4 6 8 10 1 3 5 7 9 11 13 2 4原创 2014-03-06 18:57:56 · 751 阅读 · 0 评论 -
题目77-开灯问题
开灯问题 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000 输入输入一组数据:原创 2014-04-02 13:36:06 · 848 阅读 · 0 评论