ACM编程
文章平均质量分 65
「已注销」
我是唤醒黎明的闹钟,闪耀午夜的台灯,守望实验的双眼,追寻知识的灵魂。我将生命与希望献给科研,日日如此,做出结果为止.
展开
-
NYOJ 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 输出对每组原创 2015-08-16 20:51:37 · 317 阅读 · 0 评论 -
NYOJ 22-素数求和问题
描述 现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。 输入第一行给出整数M(0 每组测试数据第一行给你N,代表该组测试数据的数量。 接下来的N个数为要测试的数据,每个数小于1000 输出每组测试数据结果占一行,输出给出的测试数据的所有素数和 样例输入 3 5 1 2 3 4 5 8 11 12 13 14 15 16 1原创 2015-08-16 21:13:04 · 521 阅读 · 0 评论 -
NYOJ 844 A+B Problem(V)
描述 做了A+B Problem之后,Yougth感觉太简单了,于是他想让你求出两个数反转后相加的值。帮帮他吧 输入有多组测试数据。每组包括两个数m和n,数据保证int范围,当m和n同时为0是表示输入结束。 输出输出反转后相加的结果。 样例输入 1234 1234 125 117 0 0 样例输出 8642 1232 #include int invert(原创 2015-08-16 22:32:57 · 350 阅读 · 0 评论 -
NYOJ 24 素数距离问题
描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,距离输出0 输入第一行给出测试数据组数N(0 接下来的N行每行有一个整数M(0 输出每行输出两个整数 A B. 其中A表示离相应测试数据最近的素数,B表示其间的距离。 样例输入原创 2015-08-16 22:16:02 · 320 阅读 · 0 评论 -
NYOJ 241 字母统计
描述 现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。 输入第一行输入一个正整数T(0 随后T行输入一个字符串s,s长度小于1010。 输出每组数据输出占一行,输出出现次数最多的字符; 样例输入 3 abcd bbaa jsdhfjkshdfjksahdfjkhsajkf 样例输出 a a j原创 2015-08-17 23:37:24 · 562 阅读 · 0 评论 -
NYOJ 64 鸡兔同笼
描述 已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果无解,则输出“No answer”(不要引号)。 输入第一行输入一个数据a,代表接下来共有几组数据,在接下来的(a a行里,每行都有一个n和m.(0 输出输出鸡兔的个数,或者No answer 样例输入 2 14 32 10 16 样例输出 12 2 No answer #i原创 2015-08-17 23:57:17 · 598 阅读 · 0 评论 -
NYOJ 975 关于521
一开始是想直接用模拟来做,但是结果超时,在网上搜了一下,说是打表比较节省时间。看了网上的代码,自己仿照着写了一个,但是结果还是超时,因为最后改了一点代码,导致代码不精简,而且浪费时间。 超时代码: #include #include #define MAX 1000010 int s1[MAX]={0},s2[MAX]={0}; char ch[20]; void int_string(int原创 2015-08-17 22:36:43 · 917 阅读 · 0 评论 -
棋盘覆盖问题
在一个2k×2k个方格组成的棋盘中,恰有一个方格与其它方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。 当k>0时,将2k×2k棋盘分割为4个2k-1×2k-1 子棋盘(a)所示。 特殊方格必位于4个较小子棋盘之一中,其余3个子棋盘中无特殊方格原创 2015-09-29 20:04:25 · 723 阅读 · 0 评论 -
qsort快速排序
函数原型:void qsort (void *base ,size_t num,size_t width,int(_cdecl * compare)(const void*,const void *)); 头文件:stdlib.h 参数:void *base:待排序数组首地址 size_t num:数组中待排序元素的数量 siz原创 2015-11-12 13:08:23 · 413 阅读 · 0 评论