NYOJ水题
数据小冰
好记性不如烂笔头,学习、实践、总结,成为更好的自己。
展开
-
【刷题小记62】单词量
描述笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小熊就认为这是个Lucky Word,这样的单词很可能就是正确的答案。输原创 2014-09-18 15:59:13 · 846 阅读 · 0 评论 -
【刷题小记56】阶乘因式分解
描述给定两个数m,n,其中m是一个素数。将n(0输入第一行是一个整数s(0随后的s行, 每行有两个整数n,m。输出输出m的个数。思路:n!的结果非常大,先将n!的结果求出在做是不可行的,根据n!=1*2*3*...*n*(n-1)依次对阶乘中的每个数判读,是否含有素数m以及含有多少个 while((i%key==0)&&i/key原创 2014-09-24 13:27:58 · 836 阅读 · 0 评论 -
【刷题小记53】不高兴的小明
描述 小明又出问题了。妈妈认为聪明的小明应该更加用功学习而变的更加厉害,所以小明除了上学之外,还要参加妈妈为他报名的各科复习班。另外每周妈妈还会送他去学习朗诵、舞蹈和钢琴。但是小明如果一天上课超过八个小时就会不高兴,而且,上得越久就会越不高兴。假设小明不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下小明下周的日程安排,看看下周他会不会不高兴;如果会的话,哪天最不高兴。原创 2014-09-15 16:31:51 · 650 阅读 · 0 评论 -
【刷题小记73】比较大小
描述给你两个很大的数,你能不能判断出他们两个数的大小呢?比如123456789123456789要大于-123456输入每组测试数据占一行,输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数不超过10组输出如果a>b则输出“a>b”,如果a原创 2014-09-14 21:03:57 · 760 阅读 · 0 评论 -
【刷题小记57】6174问题
描述假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环,并且求出操作的次数比如输入1234执行顺序是原创 2014-09-16 20:00:33 · 590 阅读 · 0 评论 -
【刷题小记3】括号配对问题
描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No原创 2014-09-28 20:00:11 · 565 阅读 · 0 评论 -
【刷题小记67】三角形面积
描述给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。(坐标值都在0到10000之间)输入0 0 0 0 0 0表示输入结束测试数据不超过10000组输出输出这三个点所代表的三角形的面积,结果精确到小数点后1位(即使是整数也要输出一位小数位)分原创 2014-10-06 21:10:10 · 1503 阅读 · 0 评论 -
【刷题小记101】两点之间的距离
描述输入两点坐标(X1,Y1),(X2,Y2)(0输入第一行输入一个整数n(0随后每组占一行,由4个实数组成,分别表示x1,y1,x2,y2,数据之间用空格隔开。输出对于每组输入数据,输出一行,结果保留两位小数。原创 2014-09-29 14:02:51 · 749 阅读 · 0 评论 -
【刷题小记96】n-1位数
描述已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。输入第一行为M,表示测试数据组数。接下来M行,每行包含一个测试数据。输出输出M行,每行为对应行的n-1位数(忽略前缀0)。如果除了最高位外,其余位都为0,则输出0。原创 2014-09-30 21:39:38 · 637 阅读 · 0 评论 -
【刷题小记198】数数
描述 我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右向左数的。因此当他看到123时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理,他给你一些资料让你找到这些资料在书中的页数。现在你已经找到了对应的页码,要用英文把页码告诉他。为了简化我们的问题,你只需要返回单词的大写的首字原创 2014-10-13 22:16:14 · 623 阅读 · 0 评论 -
【刷题小记23】取石子
描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,TT和他/她的室友都十分的聪明,那么如果是TT先取,他/她会取得游戏的胜利么?输入第一行是一个原创 2014-10-04 22:11:13 · 1061 阅读 · 0 评论 -
【刷题小记28】大数阶乘
描述 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0输出输出m的阶乘,并在输出结束之后输入一个换行符分析:很明阶乘的数比较大,用int会溢出,所以采用int数组的方法,用数组的元素来保存每一位,根据乘法的相乘规则,用数组元素的每一位去乘迭代#include #include #include using namespac原创 2014-10-15 21:54:12 · 826 阅读 · 0 评论 -
【刷题小记60】谁获得了最高奖学金
描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得; 3) 成绩优秀奖,每人2000元原创 2014-10-05 20:25:51 · 700 阅读 · 0 评论 -
大数的阶乘的准确值
输入不超过1000的正整数你,输出其阶乘的准确的值。求阶乘大家都会,用递归就可以搞定,开销会比较大。阶乘增长是很快的,c语言中int值的范围大小与电脑位数n有关。整数区间为[-2^(n-1),2^(n-1))。在32位pc机上,其最大值为2^31,分析该题假如输入1000!是个很大的数,远远超过int的范围。可以用一个4000个元素的数组保存。从低位到高位依次保存在数组从小到大的角标元素中。代码如原创 2015-04-04 16:56:50 · 753 阅读 · 0 评论 -
2010年浙江大学计算机及软件工程研究生机试真题之三
题目描述:对给定的字符串(只包含’z',’o',’j'三种字符),判断他是否能AC。是否AC的规则如下:1. zoj能AC;2. 若字符串形式为xzojx,则也能AC,其中x可以是N个’o’ 或者为空;3. 若azbjc 能AC,则azbojac也能AC,其中a,b,c为N个’o'或者为空;输入:输入包含多组测试用例,每行有一个只包含’z',’o原创 2015-04-04 16:55:22 · 859 阅读 · 0 评论 -
2010年华中科技大学计算机研究生机试真题之六
题目描述:实现一个加法器,使其能够输出a+b的值。输入:输入包括两个数a和b,其中a和b的位数不超过1000位。输出:可能有多组测试数据,对于每组数据,输出a+b的值。样例输入: 2 6 10000000000000000000 10000000000000000000000000000000样例输出: 8原创 2015-04-04 16:47:18 · 1181 阅读 · 0 评论 -
【刷题小记74】小学生运算
描述很多小学生在学习加法时,发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据,直到读到两个0(这是输入结束标记)。输入输入两个正整数m,n.(m,n,都是三位数)输出输出m,n,相加时需要进位多少次。原创 2014-09-14 22:44:24 · 711 阅读 · 0 评论 -
【刷题小记66】分拆数
描述现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.输入第一行输入一个整数n,代表有n组测试数据。接下来n行每行输入一个正整数k输出按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合原创 2014-09-13 16:08:29 · 841 阅读 · 0 评论 -
【刷题小记29】求转置矩阵问题
描述求一个三行三列的转置矩阵。输入第一行一个整数n每组测试数据是九个整型数(每个数都不大于10000),分别为矩阵的的每项;输出每组测试数据的转置矩阵;请在每组输出之后加一个换行原创 2014-09-23 19:43:32 · 777 阅读 · 0 评论 -
【刷题小记71】独木桥上的旅行
描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算要安置所有旅客必须的最少的独木舟条数,并输出结果。输入第一行输入s,表示测试数据的组原创 2014-09-19 15:58:39 · 888 阅读 · 0 评论 -
【刷题小记84】阶乘的0
描述计算n!的十进制表示最后有多少个0输入第一行输入一个整数N表示测试数据的组数(1每组测试数据占一行,都只有一个整数M(0输出输出M的阶乘的十进制表示中最后0的个数比如5!=120则最后的0的个数为1\原创 2014-09-21 14:19:18 · 688 阅读 · 0 评论 -
【刷题小记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-09-10 19:03:53 · 665 阅读 · 0 评论 -
【刷题小记41】三个数从小到大排序
描述现在要写一个程序,实现给三个数排序的功能输入输入三个正整数输出给输入的三个正整数排序原创 2014-09-10 19:29:17 · 474 阅读 · 0 评论 -
【刷题小记64】鸡兔同笼2
描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果无解,则输出“No answer”(不要引号)。输入第一行输入一个数据a,代表接下来共有几组数据,在接下来的(aa行里,每行都有一个n和m.(0输出输出鸡兔的个数,或者No answer原创 2014-09-11 15:11:05 · 526 阅读 · 0 评论 -
【刷题小记1】鸡兔同笼1
问题描述一个笼子里面关了鸡和兔子(鸡有2 只脚,兔子有4 只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物输入数据第1 行是测试数据的组数n,后面跟着n 行输入。每组测试数据占1 行,包括一个正整数a (a 输出要求n 行,每行输出对应一个输入。输出是两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用空格原创 2014-09-10 21:29:56 · 898 阅读 · 0 评论 -
【刷题小记22】素数求和问题
描述现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。输入第一行给出整数M(0每组测试数据第一行给你N,代表该组测试数据的数量。接下来的N个数为要测试的数据,每个数小于1000输出每组测试数据结果占一行,输出给出的测试数据的所有素数和原创 2014-09-11 12:46:52 · 579 阅读 · 0 评论 -
【刷题小记2】校门外的数
【转载请注明出处】原创 2014-09-12 09:38:19 · 1025 阅读 · 0 评论 -
【刷题小记97】兄弟郊游问题
描述兄弟俩骑车郊游,弟弟先出发,每分钟X米,M分钟后,哥哥带一条狗出发。以每分钟Y米的速度去追弟弟,而狗则以每分钟Z米的速度向弟弟跑去,追上弟弟后又立即返回,直到哥哥追上弟弟时,狗跑了多少米?输入第一行输入一个整数N,表示测试数据的组数(N每组测试数据占一行,是四个正整数,分别为M,X,Y,Z(数据保证X输出输出狗跑的路径,结果保留小数点后两位。原创 2014-09-12 15:21:51 · 487 阅读 · 0 评论 -
【刷题小记77】开灯问题
描述有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000输入输入一组数据:n和k输出输出开着的灯编号原创 2014-09-12 15:53:43 · 713 阅读 · 0 评论 -
【刷题小记48】小明的调查作业
描述小明的老师布置了一份调查作业,小明想在学校中请一些同学一起做一项问卷调查,聪明的小明为了实验的客观性,想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数(0<N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。原创 2014-09-12 16:21:49 · 1165 阅读 · 0 评论 -
【刷题小记50】爱摘苹果的小明
经典水题描述小明家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,小明就会跑去摘苹果。小明有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知10个苹果到地面的高度,以及小明把手伸直的时候能够达到的最大高度,请帮小明算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。输入第一行输入N(0输出输出原创 2014-09-13 09:56:32 · 697 阅读 · 0 评论 -
【刷题小记72】财务管理
描述Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his financial portfolio and sol原创 2014-09-23 19:22:57 · 1258 阅读 · 0 评论 -
2011年清华大学计算机研究生机试真题之四
题目描述:输入n个整数,依次输出每个数的约数的个数输入:输入的第一行为N,即数组的个数(N接下来的1行包括N个整数,其中每个数的范围为(1当N=0时输入结束。输出:可能有多组输入数据,对于每组输入数据,输出N行,其中每一行对应上面的一个数的约数的个数。/* 暴力算法*/#include #include using namespace st原创 2015-04-04 16:50:16 · 680 阅读 · 0 评论