NYOJ基础
文章平均质量分 55
briup_acmer
这个作者很懒,什么都没留下…
展开
-
博弈论基础知识
一.巴什博奕(Bash Game):首先我们来玩一个比较古老的报数游戏。A和B一起报数,每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30.如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题,但是如果知道的人一定知道怎样一定可以赢。比如A先报数的话,那么B一定可以赢(这里假定B知道怎么正确的报数)B可以这样报数,每次报5-k(A)个数,其中k(A)是A报数的个数这样的话转载 2014-07-05 20:35:10 · 549 阅读 · 0 评论 -
NYOJ275队花的烦恼一
队花的烦恼一时间限制:3000 ms | 内存限制:65535 KB难度:1描述 ACM队的队花C小+经常抱怨:“C语言中的格式输出中有十六、十、八进制输出,然而却没有二进制输出,哎,真遗憾!谁能帮我写一个程序实现输入一个十进制数n,输出它的二进制数呀?”难道你不想帮帮她吗?^_^输入输入有多个数据,数据以EOF结束;每个数据ni(0(温馨提示:EO原创 2014-07-07 00:00:29 · 572 阅读 · 0 评论 -
按位与、或、异或等运算方法
按位与运算符(&)参加运算的两个数据,按二进制位进行“与”运算。运算规则:0&0=0; 0&1=0;1&0=0; 1&1=1;即:两位同时为“1”,结果才为“1”,否则为0例如:3&5 即 0000 0011 & 0000 0101 = 0000 0001因此,3&5的值得1。另,负数按补码形式参加按位与运算。“与运算”的特殊用途:(1)清零。如果想将一个单原创 2014-09-12 09:31:04 · 402 阅读 · 0 评论 -
100个经典的C算法
100个经典的C算法C语言的学习要从基础开始,这里是100个经典的算法题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?__________________________________________________________________程转载 2014-08-07 15:41:25 · 351 阅读 · 0 评论 -
NYOJ266 字符串逆序输出
字符串逆序输出时间限制:3000 ms | 内存限制:65535 KB难度:0描述 给定一行字符,逆序输出此行(空格.数字不输出) 输入第一行是一个整数N(N每组测试数据占一行,每行数据中间有且只有一个空格(这样你可以把此行当成两个字符串读取)。每行字符长度不超过40并且保证输入的字符只有空格(1个),数字,小写字母三种输出对应每原创 2014-07-04 21:00:07 · 785 阅读 · 0 评论 -
NYOJ 811 变态最大值
变态最大值时间限制:1000 ms | 内存限制:65535 KB难度:1描述Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了。他想在一组数中找一个数,这个数可以不是这组数中的最大的,但是要是相对比较大的,但是满足这个条件的数太多了,怎么办呢?他想到了一个办法,原创 2014-07-05 19:38:15 · 481 阅读 · 0 评论 -
NYOJ111 分数加减法
分数加减法时间限制:3000 ms | 内存限制:65535 KB难度:2描述编写一个C程序,实现两个分数的加减法输入输入包含多行数据 每行数据是一个字符串,格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法输出对于输入数据的每一行输出两个分原创 2014-07-05 21:21:33 · 778 阅读 · 0 评论 -
NYOJ 477 A+B Problem III
A+B Problem III时间限制:1000 ms | 内存限制:65535 KB难度:1描述 求A+B是否与C相等。输入T组测试数据。每组数据中有三个实数A,B,C(-10000.0数据保证小数点后不超过4位。输出如果相等则输出Yes不相等则输出No样例输入3-11.1 +11.1 011 -11.25 -0.251 2 +4原创 2014-07-06 20:55:50 · 514 阅读 · 0 评论 -
NYOJ56 阶乘因式分解(一)
阶乘因式分解(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述给定两个数m,n,其中m是一个素数。将n(0)的阶乘分解质因数,求其中有多少个m。输入第一行是一个整数s(0,表示测试数据的组数随后的s行, 每行有两个整数n,m。输出输出m的个数。样例输入2100 516 2样例输出2415/*给定两个原创 2014-07-06 21:25:29 · 496 阅读 · 0 评论 -
NYOJ 241 字母统计
字母统计时间限制:3000 ms | 内存限制:65535 KB难度:1描述 现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。输入第一行输入一个正整数T(0随后T行输入一个字符串s,s长度小于1010。输出每组数据输出占一行,输出出现次数最多的字符;样例输入3abcdbbaajsd原创 2014-07-06 09:59:54 · 851 阅读 · 0 评论 -
NYOJ845无主之地1
无主之地1时间限制:1000 ms | 内存限制:65535 KB难度:0描述 子晓最近在玩无主之地1,他对这个游戏的评价不错,结合了FPS与RPG元素,可玩度很高。不过,他发现了一代的任务系统做的不好,任务系统并没有帮他统计清楚哪个区域有多少任务,而且,给任务的时候呢,也比较散乱。比如,在1区域的一个任务点,你领到了4个任务;2区域的一个任务点,你领到原创 2014-07-04 21:43:49 · 783 阅读 · 0 评论 -
博弈问题
取石子问题有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。原创 2014-07-05 17:23:40 · 513 阅读 · 0 评论 -
NYOJ 113 字符串替换
字符串替换时间限制:3000 ms | 内存限制:65535 KB难度:2描述 编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串,长度不超过1000 数据以EOF结束输出对于输入的每一行,输出替换后的字符串样例输入you are what you do样例输出we are what we原创 2014-07-06 11:38:47 · 401 阅读 · 0 评论 -
NYOJ 255 C小加 之 随机数
C小加 之 随机数时间限制:3000 ms | 内存限制:65535 KB难度:1描述 ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(0输入第一行输入整数T(1每组测试数据包括2行,第1行为1个正整数,表示所生成的随机数的个数:N(0第2行有N个用空格隔开的正整数,原创 2014-07-06 18:25:31 · 445 阅读 · 0 评论 -
NYOJ 276 比较字母大小
比较字母大小时间限制:3000 ms | 内存限制:65535 KB难度:1描述 任意给出两个英文字母,比较它们的大小,规定26个英文字母A,B,C.....Z依次从大到小。输入第一行输入T,表示有T组数据;接下来有T行,每行有两个字母,以空格隔开;输出输出各组数据的比较结果,输出格式见样例输出;(注意输出严格按照输入的顺序即输入是A B,输出时必须原创 2014-07-06 08:32:15 · 596 阅读 · 0 评论 -
NYOJ244 16进制的简单运算
16进制的简单运算时间限制:1000 ms | 内存限制:65535 KB难度:1描述 现在给你一个16进制的加减法的表达式,要求用8进制输出表达式的结果。输入第一行输入一个正整数T(0接下来有T行,每行输入一个字符串s(长度小于15)字符串中有两个数和一个加号或者一个减号,且表达式合法并且所有运算的数都小于31位输出每个表达式输出占一行,输出表达式8进制的原创 2014-07-06 09:08:12 · 585 阅读 · 0 评论 -
字母库函数
/*islower(测试字符是否为小写字母) 相关函数 isalpha(判断字符是否为英文字母),isupper(判断字符是否为大写英文字母) 表头文件 #include 定义函数 int islower(int c) 函数说明 检查参数c是否为小写英文字母。 返回值 若参数c为小写英文字母,则返回TRUE,否则返回NULL(0)。 附原创 2014-07-06 22:21:33 · 473 阅读 · 0 评论 -
NYOJ 4 ASCII码排序
ASCII码排序时间限制:3000 ms | 内存限制:65535 KB 难度:2描述 输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。输出对于每组输入数据,输出一行,字符中间用一个空格分开。样例输入3原创 2014-07-06 21:25:03 · 614 阅读 · 0 评论