- 博客(15)
- 收藏
- 关注
原创 利用双指针解题
最近刷LeetCode遇到一种同一类型题(之后同一类型在此补充编辑) 在此做笔记 这类题目所涉及的双指针有以下几种: 快指针与慢指针 左指针与右指针 to be continue... 双指针解题 LeetCode26 删除有序数组中的重复项 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 输入:nums
2021-09-26 17:10:12 158
原创 ACM之旅——HDU2018
母牛的故事 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。 Output 对于每个测试实例,输出在第n年的时候母牛的数量。 每个输...
2019-03-04 11:21:45 215
原创 ACM之旅——HDU2017
字符串统计 对于给定的一个字符串,统计其中数字字符出现的次数。 Input 输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串。 Output 对于每个测试实例,输出该串中数值的个数,每个输出占一行。 Sample Input 2 asdfasdf123123asdfasdf asdf111111111asdfasdfasdf...
2019-03-04 11:15:42 172
原创 ACM之旅——HDU2014、HDU2015、HDU2016
青年歌手大奖赛_评委会打分 青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。 Input 输入数据有多组,每组占一行,每行的第一个数是n(2<n<=100),表示评委的人数,然后是n个评委的打分。 Output 对于每组输入数据,输出选手的得分,结果保留2位小数,每组输出占一行。 Sample In...
2019-03-04 11:10:40 314
原创 ACM之旅——HDU2012
素数判定 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。 Input 输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。 Output 对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每...
2019-03-04 11:02:58 133
原创 ACM之旅——HDU2011、HDU2013
多项式求和 多项式的描述如下: 1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ... 现在请你求出该多项式的前n项的和。 Input 输入数据由2行组成,首先是一个正整数m(m<100),表示测试实例的个数,第二行包含m个正整数,对于每一个整数(不妨设为n,n<1000),求该多项式的前n项的和。 Output 对于每个测试实例n,要求输出多项式前n...
2019-03-04 10:54:49 121
原创 ACM之旅——HDU 1720
A+B Coming Many classmates said to me that A+B is must needs. If you can’t AC this problem, you would invite me for night meal. ^_^ Input Input may contain multiple test cases. Each case contains...
2019-01-18 21:03:56 167
原创 ACM之旅——HDU2011 2039
多项式求和 多项式的描述如下: 1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ... 现在请你求出该多项式的前n项的和。 Input 输入数据由2行组成,首先是一个正整数m(m<100),表示测试实例的个数,第二行包含m个正整数,对于每一个整数(不妨设为n,n<1000),求该多项式的前n项的和。 Output 对于每个测试实例n,要求输出多项式前n...
2019-01-18 19:17:52 94
原创 ACM之旅——HDU2010
水仙花数 春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的: “水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。 Input 输入数据有多组,每组占一行,包括两个整数m和n(100<=m<=n<=999)。 Output 对于每个测试实例,要...
2019-01-18 17:19:47 147
原创 ACM之旅——HDU 2008 2009
数值统计 统计给定的n个数中,负数、零和正数的个数。 Input 输入数据有多组,每组占一行,每行的第一个数是整数n(n<100),表示需要统计的数值的个数,然后是n个实数;如果n=0,则表示输入结束,该行不做处理。 Output 对于每组输入数据,输出一行a,b和c,分别表示给定的数据中负数、零和正数的个数。 Sample Input 6 0 1 2 3 -1 0 5 1 ...
2019-01-18 17:09:44 132
原创 ACM之旅——HDU2007
平方和与立方和 给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。 Input 输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。 Output 对于每组输入数据,输出一行,应包括两个整数x和y,分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。 你可以认为32位整数足以保存结果。 Sample Input 1 3 2 5...
2018-11-25 22:43:10 194
原创 ACM之旅——HDU2005、2006
第几天? 给定一个日期,输出这个日期是该年的第几天。 Input 输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。 Output 对于每组输入数据,输出一行,表示该日期是该年的第几天。 Sample Input 1985/1/20 2006/3/12 Sample Output 2...
2018-11-25 19:57:33 197
原创 ACM之旅——HDU 2003
求绝对值 求实数的绝对值。 Input 输入数据有多组,每组占一行,每行包含一个实数。 Output 对于每组输入数据,输出它的绝对值,要求每组数据输出一行,结果保留两位小数。 Sample Input 123 -234.00 Sample Output 123.00 234.00 依旧水题,但有一个点不清楚,目前未知。在该程序中,变量需要定义为double类型,floa...
2018-11-16 21:36:56 101
原创 ACM之旅——HDU2002
计算球体积 根据输入的半径值,计算球的体积。 Input 输入数据有多组,每组占一行,每行包括一个实数,表示球的半径。 Output 输出对应的球的体积,对于每组输入数据,输出一行,计算结果保留三位小数。 Sample Input 1 1.5 Sample Output 4.189 14.137 Hint #define PI 3.1415927 仍然是很简单的题,...
2018-11-16 21:18:51 125
原创 ACM之旅——HDU 2001
计算两点间的距离 HDU - 2001 输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。 Input 输入数据有多组,每组占一行,由4个实数组成,分别表示x1,y1,x2,y2,数据之间用空格隔开。 Output 对于每组输入数据,输出一行,结果保留两位小数。 Sample Input 0 0 0 1 0 1 1 0 Sample Output 1....
2018-11-16 20:49:55 105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人