算法
李晓nic
这个作者很懒,什么都没留下…
展开
-
【ACM】队花的烦恼一
Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 305 Solved: 125题目描述ACM队的队花C小+经常抱怨:“C语言中的格式输出中有十六、十、八进制输出,然而却没有二进制输出,哎,真遗憾!谁能帮我写一个程序实现输入一个十进制数n,输出它的二进制数呀?”输入输入有多个数据,数据以EOF结束;每个数据ni(0<=ni<=100...原创 2019-12-30 21:34:35 · 929 阅读 · 0 评论 -
【ACM】开灯问题
Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 277 Solved: 176题目描述有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。...原创 2019-12-30 21:32:26 · 261 阅读 · 0 评论 -
【ACM】鸡兔同笼
Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 987 Solved: 251题目描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果无解,则输出“No answer”(不要引号)。输入第一行输入一个数据a,代表接下来共有几组数据,在接下来的(a<10) a行里,每行都有一个n和m输出输出鸡兔的个数,或者N...原创 2019-12-30 21:30:20 · 422 阅读 · 0 评论 -
【ACM】瑞士轮
Time Limit: 2 Sec Memory Limit: 64 MBSubmit: 354 Solved: 13题目描述在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于 1895 年在瑞士举办的国际...原创 2019-12-30 21:28:01 · 231 阅读 · 0 评论 -
【ACM】求逆序数
Time Limit: 2 Sec Memory Limit: 64 MBSubmit: 544 Solved: 78题目描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个整数...原创 2019-12-18 10:21:19 · 201 阅读 · 0 评论 -
【ACM】合并
Time Limit:3SecMemory Limit:64 MBSubmit:363Solved:102问题描述现在给你两堆数,每个堆中有n个数。你的任务是把这两个堆并成一个堆,并把合并后的堆中的元素按从小到大的顺序输出。例如当n=5时,第一个堆是{1,2,3,4,5},第二个堆是{5,6,7,8,9},那么你就应该输出123456789。(一堆中可能...原创 2019-12-18 09:51:55 · 191 阅读 · 0 评论 -
【ACM】经典水仙花
Time Limit:1SecMemory Limit:64 MBSubmit:603Solved:223题目描述请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入有多组测试数据,每组测试数据以包含一个整数n(100<=n<1000) 输入0表示程序输入结束。输出如果n是水仙花数就输出Yes 否则输出No...原创 2019-12-18 09:49:01 · 155 阅读 · 0 评论 -
【ACM】小明吃糖
Time Limit:1SecMemory Limit:128 MBSubmit:628Solved:192题目描述小明现在有一堆糖,他有n(0<n<1000)点体力,现在有m块糖,每块糖果需要ai点体力去吃掉(0<ai<1000)。请问,小明最多能吃多少块糖呢?输入第一行有两个数n和m,分别代表小明的体力和糖果数量 第二行有m个数,a0...原创 2019-12-18 09:41:35 · 558 阅读 · 0 评论 -
【ACM】中位数
Time Limit:3SecMemory Limit:64 MBSubmit:729Solved:195问题描述一组数据按从小到大的顺序依次排列,处在中间位置的一个数叫做中位数。比如 1 5 10 11 9 其中位数就是9.因为排序过后,9处在中间位置。现在给你一些数,请你求出其中位数。输入第一行输入一个整数T(1<=T<=1000)表示...原创 2019-12-18 09:37:57 · 474 阅读 · 0 评论 -
【ACM】Fibonacci数
Time Limit:3SecMemory Limit:64 MBSubmit:426Solved:260题目描述无穷数列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个斐波那契数。(...转载 2019-12-18 09:31:18 · 128 阅读 · 0 评论 -
【ACM】ASCII码排序
Time Limit:3SecMemory Limit:64 MBSubmit:645Solved:240题目描述输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。输出对于每组输入数据,输出一行,字符中间用...转载 2019-12-18 09:24:28 · 217 阅读 · 0 评论 -
【ACM】括号配对问题
Time Limit:3SecMemory Limit:64 MBSubmit:669Solved:175题目描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[ ( ] )( ] )( [ [ ] (...原创 2019-12-18 09:18:54 · 153 阅读 · 0 评论