随笔分类 - ACM/ICPC
摘要:题目描述 给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。 输入描述 输入只有1组数据。 输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。 输出描述 删除输入的短字符串(不区分大小写)并去掉空格,输出。 输入样例 in #include int m
阅读全文
摘要:题目描述 编写一个程序,输入任意一段文本,将其中的各个单词的字母顺序翻转。(考虑用StringBuffer类) 输入描述 my name is tom 输出描述 ym eman si mot. import java.util.ArrayList; import java.util.Scanner;
阅读全文
摘要:题目描述 命令行输入一个由数字组成的任意字符串,统计出每个数字出现的次数。 输入描述 1239586838 输出描述 0 counts:0 1 counts:1 2 counts:1 3 counts:2 4 counts:0 5 counts:1 6 counts:1 7 counts:0 8 c
阅读全文
摘要:Problem Description In the world line 1.048596% 现在可不是失落的时候,自己还有能够依靠的人。 麻衣一定会找到我的——梓川咲太如此坚信着。 所以,他不会就这样作为一个透明人活下去,他一定会很快回到原来的生活中,他必须按照原来的步调进行生活。 课程只用上半
阅读全文
摘要:Participants of the Luck Competition choose a non-negative integer no more than 100 in their mind. After choosing their number, let KK be the average
阅读全文
摘要:Description 读入N名学生的成绩,将获得某一给定分数的学生人数输出。 Input 测试输入包含若干测试用例,每个测试用例的格式为 第1行:N 第2行:N名学生的成绩,相邻两数字用一个空格间隔。 第3行:给定分数 当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间
阅读全文
摘要:Description 美国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持希拉里,则她将赢得该州的支持。现在给出每个州的选民人数,请问希拉里至少需要赢得多少选民的支持才能当选? Input 多组
阅读全文
摘要:Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。 Outp
阅读全文
摘要:Problem Statement There is a train going from Station A to Station B that costs X yen (the currency of Japan). Also, there is a bus going from Station
阅读全文
摘要:这题卡输入输出,不能用 cin 和 cout。 Function and Function Time Limit: 1 Second Memory Limit: 65536 KB If we define , do you know what function means? Actually, ca
阅读全文
摘要:题目描述 设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出
阅读全文
摘要:题目描述 我们大多都有在银行排队的经历,唉,那坑爹的排队啊!现在就让我们来算算我们这些客户平均需要等多久吧。 每天刚开始时银行会开m个窗口来为我们total个客户办理业务,当有客户需要办理业务时,先选择可以办理业务的窗口,如果有多个窗口可以办理业务就选择空闲时间最长的窗口,如果有多个窗口空闲的时间一
阅读全文
摘要:题目描述 假设有三个分别命名为X、Y和Z的塔座,在塔座X上插有n个直径大小各不相同、依小到大编号为1,2,...,n的圆盘。现要求将X轴上的n个圆盘移至塔座Z上并仍按同样顺序叠排,圆盘移动时必须遵循下列规则: 1)每次只能移动一个圆盘; 2)圆盘可以插在X、Y和Z中的任一塔座上; 3)任何时刻都不能
阅读全文
摘要:题目描述 将十进制数转换为八进制,并输出。 图:将十进制数转换为八进制并输出 输入描述 输入包含若干十进制正整数。 输出描述 输出相应的八进制数,每个占一行。 输入样例 1 2 3 7 8 9 19 10020345 输出样例 1 2 3 7 10 11 23 46162771 提示 提示: 书上有
阅读全文
摘要:题目描述 一个简单的行编辑程序的功能是:接收用户从终端输入的程序或数据,并存入用户的数据区。由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接收一个字符即存入用户数据区”的做法显然不是很恰当。较好的做法是,设立一个输入缓冲区,用以接收用户输入的一行字符,然后逐行存入用户数据区
阅读全文
摘要:题目描述 年龄是指一个人出生后以年为长度计算的时间整数值。 同理,日龄指一个人出生后以日为长度计算的时间整数值。 请求出给定日期出生的人,到2013年3月9日的日龄吧。 输入描述 一个日期,表示这个人的生日 输入日期一定在2013-3-9之前 输出描述 日龄 输入样例 2013-3-8 输出样例 1
阅读全文
摘要:一般ACM赛制题目都要求 多组输入输出 ,我们以 杭电1000题为例: 题目是很简单的 A+B :代码为: #include<stdio.h> int main() { int a,b; scanf("%d%d",&a,&b); printf("%d\n",a+b); return 0; } 但是要
阅读全文
摘要:题目描述 Given two strings S1 and S2, S = S1 - S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simply
阅读全文
摘要:算法4-5:求子串位置的定位函数 时间限制:1 Seconds 内存限制:32 Mbyte 总提交:55 正确:9 作者:外部导入 [提交] [统计] [提问] 题目描述 在算法4-1中已经描述过一种定位子串的算法,但其依赖字符串的其他操作(使用了算法4-3描述的子串提取以及字符串比较)。 下面给出
阅读全文
摘要:题目描述 已知线性表 LA 和 LB 中的数据元素按值非递减有序排列,现要求将 LA 和 LB 归并为一个新的线性表 LC, 且 LC 中的数据元素仍然按值非递减有序排列。例如,设LA=(3,5,8,11) ,LB=(2,6,8,9,11,15,20) 则 LC=(2,3,6,6,8,8,9,11,
阅读全文