
安科OJ题解
文章平均质量分 66
此专栏用于写安科OJ题解,为学弟学妹编程入门、疑难解惑提供便利,并进行交流。
jtahstu
ahstu
展开
-
akoj-1079-周期串
周期串Time Limit:1000MS Memory Limit:65536KTotal Submit:65 Accepted:20Description如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为同期。例如,abcabcabcabc以3为周期(注意,它也以6和12为周期)。Input连续输入一个长度不超过80的字符串。Output输出原创 2015-01-05 14:56:21 · 8897 阅读 · 0 评论 -
akoj-1229-An Easy Problem
An Easy ProblemTime Limit:1000MS Memory Limit:65536KTotal Submit:15 Accepted:9Descriptionn mathematics, a prime number (or a prime) is a natural number which has exactly two distinct natural原创 2015-01-05 14:58:38 · 8735 阅读 · 0 评论 -
akoj-1244-括号的深度
括号的深度Time Limit:1000MS Memory Limit:65536KTotal Submit:6 Accepted:6Description经常写程序的你可能有时会因为括号不匹配而收到编译器的报错,今天你的任务不仅仅是检查括号是否匹配,还要检查一下括号最大的嵌套层数,简称深度吧。括号匹配的规则参考编程语言中的括号合法性检查。 Input第1行:一个字符原创 2015-01-07 00:52:21 · 9439 阅读 · 0 评论 -
akoj-1232-找模式串
找模式串Time Limit:1000MS Memory Limit:65536KTotal Submit:14 Accepted:10Description在字符串中查找指定的模式串是一种常见的运算,称为模式匹配。请你编写实现模式匹配的程序。Input输入数据的第一行是一个正整数T(0<T≤100),表示有T组测试数据。 每组测试数据有两行:第一行为字符串S(长度不原创 2015-01-07 00:53:36 · 8695 阅读 · 0 评论 -
akoj-1245-字符转换
字符转换Time Limit:1000MS Memory Limit:65536KTotal Submit:25 Accepted:19Description输入一个英文句子,句子中包含仅英文字母,标点符号和空格,其中空格和标点符号将句子划分成一个个独立的单词,除去句子中的标点符号和空格,将句子中的每个单词的首字母大写,然后输出句子,输出时各个单词之间以一个空格隔开,以“.”结束原创 2015-01-07 02:33:14 · 8966 阅读 · 0 评论 -
akoj-1170-国王的魔镜
国王的魔镜Time Limit:1000MS Memory Limit:65536KTotal Submit:43 Accepted:21Description国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。 比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如原创 2015-01-11 01:19:42 · 8800 阅读 · 0 评论 -
akoj-1054-求逆序数
求逆序数Time Limit:1000MS Memory Limit:65536KTotal Submit:94 Accepted:8Description在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。 比原创 2015-01-11 01:22:40 · 8810 阅读 · 0 评论 -
akoj-1187-统计数字
统计数字Time Limit:1000MS Memory Limit:65536KTotal Submit:19 Accepted:14Description某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。Input输入原创 2014-12-05 01:56:38 · 8768 阅读 · 0 评论 -
akoj-1139-二维序列查找
二维序列查找Time Limit:1000MS Memory Limit:65536KTotal Submit:41 Accepted:24Description在形如如下的二维序列中查找对应坐标(x,y)的值。1 3 6 10 15 ..2 5 9 14 ..4 8 13 ..7 12 ..11 ....Input输入的第一行是一个整数N,表原创 2014-12-08 23:38:36 · 8857 阅读 · 0 评论 -
akoj-1142-同构词
同构词Time Limit:1000MS Memory Limit:65536KTotal Submit:97 Accepted:25Description两个字符串由相同的字母组成(字母的个数可不等),则为同构词。如"ab"和"ababbb" "abbbc"和"abcc"Input第一行有一个整数N表示N组测试数据。接下来有N行,且每行都有两个字符串(均为小写字原创 2014-12-09 17:29:45 · 9132 阅读 · 0 评论 -
akoj-1238-潇潇的烦恼
潇潇的烦恼Time Limit:1000MS Memory Limit:65536KTotal Submit:50 Accepted:12Description新的一学期开始了,潇潇同学又遇到烦恼了,作为花样美男一枚,总有那么多的女孩喜欢他,于是他会有很多女朋友(不要在意这些)打电话给他,可是他的手机坏了,无法显示来电人姓名于是他就请你帮帮他判断一下他最喜欢的人事谁?已知号码原创 2014-12-11 17:10:33 · 8764 阅读 · 0 评论 -
akoj-1195-Good luck and have fun
Good luck and have funTime Limit:1000MS Memory Limit:65536KTotal Submit:34 Accepted:6Description欢迎参加安科ACM校内赛!作为一名经历了好几届校赛的ACM老队员以及本次校赛的出题人,每次校赛都让我有一种全新的感受——有第一次参加校赛时提交代码时紧张到双手发抖,也有当裁判时看到有些不明真原创 2014-12-14 22:45:32 · 9021 阅读 · 0 评论 -
akoj-1012-机器指令
机器指令Time Limit:1000MS Memory Limit:65536KTotal Submit:92 Accepted:23DescriptionDescription“让我看看…下一个语句是$C64410…翻译成二进制代码是110001100100010000010000…分段后是110-00-110-1100100010000010000…第一段的110对原创 2014-12-16 01:44:49 · 8885 阅读 · 0 评论 -
akoj-1050-C语言合法标识符
C语言合法标识符Time Limit:1000MS Memory Limit:65536KTotal Submit:102 Accepted:50Description输入一个字符串,判断其是否是C的合法标识符。Input输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过150的字符串。Output对于原创 2014-12-16 01:46:10 · 8838 阅读 · 0 评论 -
akoj-1270-LOL之盲僧GANK
LOL之盲僧GANKTime Limit:1000MS Memory Limit:65536KTotal Submit:26 Accepted:5Description安科ACM队的小伙子平时就喜欢上网打游戏,对!你肯定对这个游戏不陌生,那就请你来帮他解答一下。题意如下:假设LOL地图为一个矩形方格;你作为一个打野选手盲僧,必须要计算以自己为起点走向GANK对手的路线;当然出原创 2014-12-26 00:01:51 · 8790 阅读 · 0 评论 -
akoj-1271-Fibonacci numbers
Fibonacci numbersTime Limit:1000MS Memory Limit:65536KTotal Submit:42 Accepted:13Description斐波那契数列应该是世界上最美的数列了,但是要是不算出它的前10000000项你就体会不到它的美丽,我们现在就要算出第N个Fibonacci数是多少Input输入包括多组数据,每行一个整数原创 2014-12-26 00:03:22 · 8669 阅读 · 0 评论 -
akoj-1272-字母统计
字母统计Time Limit:1000MS Memory Limit:65536KTotal Submit:12 Accepted:6Description现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。Input第一行输入一个正整数T(0随后T行输入一个字符串s,s长度小于1010。Output原创 2014-12-26 00:04:27 · 8674 阅读 · 0 评论 -
akoj-1273-小明“滚出去”
小明“滚出去”Time Limit:1000MS Memory Limit:65536KTotal Submit:12 Accepted:10Description小明是一个学生,他是一个霸占广大70后、80后、90后及00后小学语文、数学课本长达三四十年之久的人物,和小红、小刚并称“黄金不败铁三角”。关于小明最有名的笑话就是小明与老师在课堂的对话“滚出去”。老师:小明,起来原创 2014-12-26 00:05:56 · 8896 阅读 · 0 评论 -
akoj-1082-螺旋矩阵
螺旋矩阵Time Limit:1000MS Memory Limit:65536KTotal Submit:78 Accepted:35Description给定一个正整数n(1<=n<=20),画出螺旋矩阵。Input输入: 多组测试数据,每组包括一个正整数nOutput输出: 对应画出螺旋矩阵Sample Input5Sample原创 2015-01-04 12:41:38 · 8970 阅读 · 0 评论 -
akoj-1253-第一个只出现一次的字符
第一个只出现一次的字符Time Limit:1000MS Memory Limit:65536KTotal Submit:10 Accepted:7Description在一个字符串(1Input输入有多组数据每一组输入一个字符串。Output输出第一个只出现一次的字符下标,没有只出现一次的字符则输出-1。Sample InputABACCDEFFA原创 2014-12-05 01:10:53 · 8723 阅读 · 0 评论 -
akoj-1221-简单取余
简单取余Time Limit:1000MS Memory Limit:65536KTotal Submit:24 Accepted:20Description给你一个B进制数,问这个数在十进制下除以(B+1)的余数是多少? Input第一行一个正整数T(T接下来T行,每行两个数,中间一个空格隔开 第一个数字为B(2Output对于每个数据,输出一个数k原创 2014-12-03 23:51:41 · 9123 阅读 · 0 评论 -
akoj-1219-扑克牌
扑克牌Time Limit:1000MS Memory Limit:65536KTotal Submit:9 Accepted:7Description扑克牌大家非常熟悉,扑克牌从小到大的顺序为:3,4,5,6,7,8,9,10,J,Q,K,A,2我们就做个简单的事,单张扑克牌比大小,并且还没有花色区别,也没有大小王。Input第1行:一个整数T(T第2到T+原创 2014-11-21 22:48:47 · 8730 阅读 · 0 评论 -
akoj-1211-统计数字
统计数字Time Limit:1000MS Memory Limit:65536KTotal Submit:15 Accepted:10Description某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。Input输入原创 2014-11-21 12:29:25 · 8745 阅读 · 0 评论 -
akoj-1191-喜欢二的小胖
喜欢二的小胖Time Limit:1000MS Memory Limit:65536KTotal Submit:5 Accepted:5Description小胖最喜欢的数字是2!所以他经常会使用一些手段,把一些非2的数字变成2,并为此得意不已。他会且仅会的两种手段是:1.把某个数m除以2,即m=m/22.把某个数m加上2,即m=m+2 有一天他突发奇想,想把[a原创 2014-11-20 17:48:46 · 8612 阅读 · 0 评论 -
akoj-1164-判断三角形类型
判断三角形类型Time Limit:1000MS Memory Limit:65536KTotal Submit:84 Accepted:26Description给定三角形的三条边,a,b,c。判断该三角形类型。Input测试数据有多组,每组输入三角形的三条边。Output对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。 Actue Trian原创 2014-10-21 23:57:42 · 8789 阅读 · 0 评论 -
akoj-1018-最长平台
最长平台Time Limit:1000MS Memory Limit:65536KTotal Submit:79 Accepted:25Description已知一个已经从小到大排列好的数组,说这个数组中的一个平台 (Plateau),就是连续的一串值相同的元素,并且这一串元素不能再延 伸。例如,在 1,2,2,3,3,3,4,5,5,6 中 1,2.2,3.3.3,4,原创 2014-10-21 22:32:48 · 9642 阅读 · 0 评论 -
akoj-1125-小写字母变为大写字母
小写字母变为大写字母Time Limit:2000MS Memory Limit:65536KTotal Submit:149 Accepted:114Description写一个程序把一个字符串(可能含有空格,长度最长不超过1000) 中的小写字母转化为大写字母。Input输入只有一行,可以包含数字大小写字母Output同样是一串字符串,只是将输入串中的小写原创 2014-10-12 14:18:15 · 9157 阅读 · 0 评论 -
akoj-1189-字符串去特定字符
字符串去特定字符Time Limit:1000MS Memory Limit:65536KTotal Submit:42 Accepted:11Description输入字符串s和字符c,要求去掉s中所有的c字符,并输出结果。Input测试数据有多组,每组输入字符串s和字符c。Output对于每组输入,输出去除c字符后的结果。Sample Inputh原创 2014-10-10 01:13:56 · 8606 阅读 · 0 评论 -
akoj-1180-三点顺序
三点顺序Time Limit:1000MS Memory Limit:65536KTotal Submit:6 Accepted:4Description现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的? Input每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三原创 2014-10-09 23:56:02 · 8617 阅读 · 0 评论 -
akoj-1167/nyoj-811-变态最大值
变态最大值时间限制:1000 ms | 内存限制:65535 KB难度:1描述Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了。他想在一组数中找一个数,这个数可以不是这组数中的最大的,但是要是相对比较大的,但是满足这个条件的数太多了,怎么办呢?他想到了一个办法,原创 2014-10-09 01:04:01 · 8765 阅读 · 0 评论 -
akoj-1208-两数组最短距离
两数组最短距离Time Limit:1000MS Memory Limit:65536KTotal Submit:20 Accepted:16Description已知元素未排序的两个数组x[]和y[],请写出一个程序算出两个数组彼此之间差的绝对值中最大的一个,这叫做数组的距离。 Input第一行为两个整数m, n(1≤m, n≤1000),分别代表数组f[], g[原创 2014-09-22 23:01:17 · 8840 阅读 · 1 评论 -
akoj-1204-支配值数目
支配值数目Time Limit:1000MS Memory Limit:65536KTotal Submit:20 Accepted:10Description已知两个整数数组f[]和g[],它们的元素都已经从小到大排列。例如f[]中可能有1,2,2,3,3,g[]中有1,2,2,2,3。请写一个程序,算出这两个数组彼此之间有多少组相同的数据。就以上例而言:f原创 2014-09-22 20:47:50 · 8801 阅读 · 0 评论 -
安徽科技学院 2014-2015-2学期计算机14级12班《C语言程序设计II》期末考试
安徽科技学院 2014-2015-2学期计算机14级12班《C语言程序设计II》期末考试原创 2015-07-06 01:10:50 · 34234 阅读 · 4 评论 -
“青软杯”安徽科技学院第六届程序设计大赛_专业组
“青软杯”安徽科技学院第六届程序设计大赛_专业组.Start time: 2015-04-18 08:00:00.0 End time: 2015-04-18 12:00:00.0Current System Time: 2015-04-21 00:07:42.57 Contest Status: Ended原创 2015-04-21 00:07:44 · 33192 阅读 · 2 评论 -
“青软杯”安徽科技学院第六届程序设计大赛_非专业组
Contest - “青软杯”安徽科技学院第六届程序设计大赛_非专业组Start time: 2015-04-18 08:00:00.0 End time: 2015-04-18 12:00:00.0Current System Time: 2015-04-20 23:50:06.624 Contest Status: Ended关于举办“青软杯”安徽科技学院原创 2015-04-20 23:51:35 · 33087 阅读 · 0 评论 -
安徽科技学院2014-2015-1学期计算机14级12班《C语言程序设计I》期末考试
1274 Problem A十字架Time Limit:1000MS Memory Limit:65536KTotal Submit:5 Accepted:4Description现在给你一个7*7的正方形,让你来数一数这个正方形中有多少的十字架。一个十字形为一个十字架,多个个十字架可以相连。例如:1 1 0 1 0 1 01 1 1 1 1 1 11 0原创 2015-01-15 01:51:37 · 33792 阅读 · 0 评论 -
akoj-1265-足球世界杯小组赛(加强版)(结构体排序)
足球世界杯小组赛(加强版)Time Limit:1000MS Memory Limit:65536KTotal Submit:59 Accepted:14Description世界杯小组赛的规则是胜一场则得3分,负得0分,平局则各得1分,现在给你4只球队,和他们的比赛结果,你的任务是输出该组的出线名单Input四个球队的名称和比赛场数N,及N场比赛数据,格式是 主球队名称原创 2015-04-16 19:44:23 · 9866 阅读 · 0 评论 -
akoj-1218-高精度加法(大数问题)
高精度加法Time Limit:1000MS Memory Limit:65536KTotal Submit:23 Accepted:18Description计算一组连续的非负整数的和Input第一行T,表示测试数据有T组第2至K+1行:每行一个非负整数,位数在100以内,每组长整数不超过50个,每组输入以"0"结束Output每组对应一个输出,为该组数原创 2015-03-31 15:05:32 · 8860 阅读 · 0 评论 -
akoj-1207-亲和数
亲和数Time Limit:1000MS Memory Limit:65536KTotal Submit:30 Accepted:11Description如果a的因子和等于b,b的因子和等于a,且a≠b,则称a,b为亲密数对。 比如220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110=284。 284的所有真约数原创 2014-09-22 23:06:58 · 8942 阅读 · 0 评论 -
akoj-1267-独木舟上的荡漾
独木舟上的荡漾Time Limit:1000MS Memory Limit:65536KTotal Submit:3 Accepted:2Description进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请原创 2014-10-14 22:13:13 · 8615 阅读 · 0 评论