数据结构与算法
数据结构与算法知识点
Destinyづ 香④
这个作者很懒,什么都没留下…
展开
-
A + B Again
问题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2057 问题简述:输入两个16进制的整数,用16进制输出两个的和 问题分析:1.使用long long声明两个整型变量并进行相加 2.因为16进制的负数使用补码的形式表示,所以如果和小于0,则取相反数再加负号 3.用16进制并且是大写形式输出 代码: ...原创 2018-12-14 17:41:54 · 101 阅读 · 0 评论 -
Let the Balloon Rise
问题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1004 问题简述:输入气球的颜色,求出其中出现次数最多的颜色 问题分析:1.声明一个二维数组用于存储气球的颜色,声明一个一维数组用于计算相同颜色的气球个数 2.输入每个气球的颜色,使用嵌套循环比较每个气球颜色是否相同,如果相同,则数量加1,将当前气球的下标存储起来. 3,输出当前下表对应的气球颜色. 代...原创 2018-12-13 16:53:08 · 195 阅读 · 0 评论 -
空心三角形
问题链接: 问题简述:把一个字符三角形掏空。 Input 每行包含一个字符和一个整数n(0<n<41),不同的字符表示不同的花纹,整数n表示等腰三角形的高。显然其底边长为2n-1。如果遇到@字符,则表示所做出来的样板三角形已经够了。 Output 每个样板三角形之间应空上一行,三角形的中间为空。显然行末没有多余的空格。 问题分析:1.使用while循环输入一个字符并且判断这个字符不等于......原创 2018-12-12 21:02:09 · 902 阅读 · 0 评论 -
最小代码
问题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6292 问题简述:著名出题人小Q每次比赛后都会写一份《赛题分析》,包含比赛概况、每题的参考算法以及一些统计数值。 对于一道题来说,小Q会统计最短的验题人代码长度(Shortest judge solution)以及赛内参赛队伍最短的AC代码长度(Shortest team solution)。 统计...原创 2018-12-11 20:11:17 · 282 阅读 · 0 评论 -
数列有序!
问题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2019 问题简述:有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。 问题分析:1.动态分配一个指针数组,输入原有数组的元素(已经从小到大排序号)和准备插入的数组元素 2.将要插入的数字与原有数组的元素进行比较,如果这个数字大...原创 2018-12-11 16:18:33 · 778 阅读 · 0 评论 -
水仙花数
问题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2010 问题简述:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=13+53+3^3。 现在要求输出所有在m和n范围内的水仙花数。 问题分析:1.使用while循环输入两个限定范围的整数m和n,如果第一个数字大于第二个数字,则交换两个数字的值 2.对于处于m到n范围内的数字,分...原创 2018-12-11 16:06:08 · 208 阅读 · 0 评论 -
J - Problem J
问题链接:https://vjudge.net/contest/274223#problem/J 问题简述:给定一个日期,输出这个日期是该年的第几天。 问题分析:使用while循环输入年月日和“/”,使用switch结构算出比月份少一个月的总天数,再把总天数加上当前这个月的号数,再判断这一年是不是属于闰年,如果是闰年,并且月份大于1,则总天数再加1。 代码 #include <ios...原创 2018-12-09 19:20:06 · 100 阅读 · 0 评论 -
D - Problem D
问题链接:https://vjudge.net/contest/274223#problem/D 问题简述:给定三条边,请你判断一下能不能组成一个三角形。 问题分析:输入要测量的三角形的个数,使用while循环输入三条边的长度,如果输入的三条边的长度不符合题意和实际情况,则退出循环,然后判断这三条边是否可以组成一个三角形,如果是,则输出YES,否则输出NO. 代码:#include<iost...原创 2018-12-09 19:11:49 · 140 阅读 · 0 评论 -
A - Problem A
问题链接:https://vjudge.net/contest/274223#problem/A 问题简述:输入一个正整数,如果这个正整数能分成两个正偶数,输出YES,否则输出NO。 问题分析:使用while循环输入一个正整数,,先判断这个正整数是不是属于1到100,不是则跳出循环,如果是,则因为奇数永远不能分成两个偶数,所以判断出如果是奇数的话,就输出NO,如果是偶数的话,并且这个数大于二,则输...原创 2018-12-09 19:03:11 · 298 阅读 · 0 评论 -
George and Accommodation
问题链接:https://vjudge.net/problem/CodeForces-467A 问题简述:输入房间的总数,再输入每个房间的人数和房间的容纳量,计算出有两个空位的房间个数 问题分析:1.声明一个整形变量用于输入房间的总数,声明两个整形数组用于用于输入房间的人数和房间的容量 2.计算有两个空位以上的房间的个数,输出这个数字 代码: ...原创 2018-12-07 16:12:28 · 110 阅读 · 0 评论 -
Stones on the Table
问题链接:https://vjudge.net/problem/CodeForces-266A 问题描述:输入桌上石头的个数,输入石头的颜色,如果相邻的两块石头相同,则去掉其中一块,输出去掉石头的个数 问题分析:1.输入石头的个数,动态分配一个字符串数组,输入石头的颜色,声明一个数用于计算去除石头的个数 2.用for循环比较相邻的两块石头的颜色,如果相等,则把下一个石头所在的元素存到上一个石头的元...原创 2018-12-06 22:40:50 · 90 阅读 · 0 评论 -
ASCII码排序
问题链接:https://vjudge.net/problem/HDU-2000 问题简述:输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。 问题分析:1.声明一个字符串2.使用while循环进行输入,用EOF表示输入结束3.使用algorithm函数进行从大到小排序4.输出排序后的字符串 代码: ...原创 2018-12-06 22:00:44 · 138 阅读 · 0 评论 -
String Task
问题链接:https://vjudge.net/problem/CodeForces-118A 问题描述:输入一串字符串,删去元音字母,并把大写字母转换成小写字母,再在剩余的字母前面加上“.” 问题分析:1.动态分配一个字符数组存储空间,输入字符串 2.先把字母全部转换成小写字母 3.把不是元音字母的元素存进另外一个数组 4.数组最后的数组 代码: ...原创 2018-12-06 19:53:42 · 146 阅读 · 0 评论 -
计算球体积
问题链接:https://vjudge.net/problem/HDU-2002 问题简述:输入半径,计算球的体积 问题分析:1.使用while循环输入多组不同的半径,以EOF结束输入 2.计算球额体积并输出 代码: ...原创 2018-12-06 19:11:25 · 501 阅读 · 0 评论 -
A + B Problem Too
问题链接:https://vjudge.net/problem/HDU-2101 问题简述:输入两个数,如果两个数相加能够被86整除,输出yes,否则输出no 问题分析:1.使用while循环输入两个整数2.使用if语句判断两个整数的和是否为能够整除86 3.是则输出yes,否则输出no 代码: ...原创 2018-12-06 19:07:02 · 104 阅读 · 0 评论 -
A+B
问题链接:https://vjudge.net/problem/hdu-1000?tdsourcetag=s_pctim_aiomsg 问题简述:计算两个数的和 问题分析:1.使用while循环输入两个整数2.将两个整数相加再输出 AC通过的c语言程序如下: ...原创 2018-12-06 12:53:50 · 70 阅读 · 0 评论