![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
linest00
这个作者很懒,什么都没留下…
展开
-
ZOJ-1058 货币兑换
1058:一个人要到不同国家。从美国出发,各国汇率已知,最终回到美国。求钱经过一轮兑换后的价值。算是简单题。但有陷阱。由于钱只能算到分,因此只能一次一次乘,四舍五入。不能先将所有汇率乘在一起,最后乘钱。四舍五入的写法也要注意一下。[code="c++"]money = (int)(money*100 + 0.5);money/=100;[/code][c...2011-08-13 23:23:48 · 122 阅读 · 0 评论 -
ZOJ-2208 解密
2208:编码解码。Theres no place like home on a snowy nightt o i o yh p k n ne l e a ir a h s ge c o n hs e m o tn l e w x竖排列成n列方阵,用x补足。从头开始蛇形输出,完成加密。现给出密码,解密。SampleInput5...2011-07-28 23:16:56 · 127 阅读 · 0 评论 -
ZOJ-2201 比大小。。
2201:僵尸吃脑子。够吃打印一种,不够吃打印另一种。找不到更简单的题了==![code="c++"]#include#includeusing namespace std;int main(){ int n; int x; int y; cin>>n; for(int i=0;i>x; cin>>y; if(x...2011-07-28 21:23:17 · 170 阅读 · 0 评论 -
ZOJ-2176 基本应用
2176:给出不同时段的速度和持续时间,计算路程。简单题。[code="c++"]#include#includeusing namespace std;int main(){ int n; int s; int t; int prev; int dist; while(1) { prev=0; dist=0...2011-07-28 20:48:24 · 113 阅读 · 0 评论 -
ZOJ-2172 调整输出顺序
2172:按长度升序给出一组单词,调整输出为长度先递增,后递减。 [table] |Example input:|Example output:| |7|SET 1||Bo|Bo||Pat|Jean||Jean|Claude||Kevin|Marybeth||Claude|William||William|Kevin||Marybeth|Pat|[/tabl...2011-07-28 01:11:11 · 81 阅读 · 0 评论 -
ZOJ-2108 电梯
2108:电梯上升一层6秒,下降一层4秒,到达目的地停5秒。初始在0层,完成所有任务后不用回到0层。给出请求序列,求所需时间。保存前一站和当前站计算即可。[code="c++"]#include#includeusing namespace std;int main(){ int prev; int curr; int n; int t...2011-07-27 23:50:58 · 118 阅读 · 0 评论 -
ZOJ-2104 出现次数最多
2104:给出不同颜色气球,找出现最多的颜色。用支持字符串索引的map解决。[code="c++"]#include#include#include#includeusing namespace std;int main(){ int n; map m; char res[16]; int max; char color[1...2011-07-27 23:32:41 · 116 阅读 · 0 评论 -
ZOJ-2099 矩形边界
2099:给出一段折线,求一个能包住次折线的最小矩形。思路:找出最左最右的x值,最上最下的y值即可。由于整数范围内都合法,初始时有些麻烦。因此设了一个变量代表第一次赋值。[code="c++"]#include#includeusing namespace std;int main(){ int southwest_x; int sout...2011-07-27 00:37:57 · 123 阅读 · 0 评论 -
ZOJ-2022* 阶乘末尾多少个零
2022:给出一个数,计算它阶乘后末尾多少个0.思路:10 只能由 2 和 5 提供。而2富富有余,只考虑5的个数即可。转化为统计5因子出现次数问题。循环除5即可。第一次处以5代表5的倍数有几个。第二次除5代表25个数有几个,依此类推。大量输出时,cout比printf慢很多,时间限制时,多用printf。本题cout会WA掉。[code="c++"]#incl...2011-07-26 21:21:23 · 2017 阅读 · 0 评论 -
ZOJ-2001 反数相加
2001:给两个正整数,进制顺序是反的。 比如1200+20 变换后真实为21+2=23 反变换后为32sprintf 转成字符串处理比较容易。整数最大值2147483647,二十多亿数组10位以上就够了。[code="c++"]#include#include#includeusing namespace std;int rev(int num...2011-07-26 20:24:38 · 100 阅读 · 0 评论 -
ZOJ-1949 行列和均偶数
1949:矩阵的每一行每一列的和都是偶数称为parity。 判定是否符合。如不符合是否可以改动一个数字符合。Sample Input41 0 1 00 0 0 01 1 1 10 1 0 141 0 1 00 0 1 01 1 1 10 1 0 141 0 1 00 1 1 01 1 1 10 1 0 10Sa...2011-07-26 01:06:14 · 119 阅读 · 0 评论 -
ZOJ-1915 大于平均的比率
1915:求成绩大于均分百分比。printf打印百分号时用%%[code="c++"]#include#includeusing namespace std;int num[1000];int main(){ int N; int n; double avg; int total; int count; cin>>N;...2011-07-25 23:36:10 · 65 阅读 · 0 评论 -
ZOJ-1904 求体积
1904:求松鼠啃掉木头的体积。[img]http://dl.iteye.com/upload/attachment/524664/135d1272-e869-3e6d-a9b4-fdabf5eb779a.jpg[/img]圆台体积:1/3 * PI *H(R*R+R*r+r*r)推出公式 V = PI/6*(D*D*D-d*d*d)[code="c++"]#i...2011-07-25 22:44:20 · 162 阅读 · 0 评论 -
ZOJ-1879 出现且只出现一次
1879:给出1~n之间n个数。如果相邻两数差值1~n-1都出现过则为jolly jumper.如果只有一个数则也为jolly jumper思路:用map实现。一开始在代码中有break,发现不符立即跳出。后来发现没将值读完造成后面混乱。abs函数在stdlib中,一开始写math也WA了。。。。。⊙﹏⊙b汗[code="c++"]#include#include...2011-07-25 21:35:28 · 65 阅读 · 0 评论 -
ZOJ-2321 基本应用
2321:给出运动员的身体素质,决定能踢哪个位置。简单题。基本分支判断。多值之间输出空格需要处理一下。[code="c++"]#include#include#includeusing namespace std;int main(){ double speed; double weight; double strength; bo...2011-07-29 22:17:55 · 71 阅读 · 0 评论 -
ZOJ-2351 计算PH值
2351:计算酸的PH公式: pH = -log10 [H+] PH值根据氢离子浓度求出Ka = [H+] [acid ions] / [acid] 平衡常数K等于分解的氢离子和酸根离子乘积与未分解的酸分子的比值输入格式: 常数 初始酸浓度 1摩酸分子分解出氢离子数 分解出酸根离子数按公式计算即可。有点小麻烦。指数形式可以直接输入的...2011-07-29 23:13:10 · 179 阅读 · 0 评论 -
ZOJ-1151 单词逆序
1151:将一行中的单词全部逆序输出Sample Input13I am happy todayTo be or not to beI want to win the practice contestSample OutputI ma yppah yadotoT eb ro ton ot ebI tnaw ot niw eht eci...2011-08-13 17:00:51 · 195 阅读 · 0 评论 -
ZOJ-1067 基本运算题
1067:给出16种RGB值作为基准,将后来的颜色值映射到距离最近的颜色。距离的定义为[img]http://dl.iteye.com/upload/attachment/535836/5a7b96b5-aa22-31a7-ab2d-3999293b3709.gif[/img]Example Input0 0 0255 255 2550 0 11 1...2011-08-13 14:52:22 · 191 阅读 · 0 评论 -
ZOJ-1051 模拟细菌培养
1051:20*20的培养皿。 密度为方格及上下左右共5个方格的和值。每个小方格的取值范围为0~3 所以5个方格密度范围为0~15 现在给出一段长度为16的基因 表明了不同密度对下一天的影响。给出初始状态和模拟天数,求结果。结果表现形式如下[img]http://dl.iteye.com/upload/attachment/535827/40828e0d-acbb-3061-8565...2011-08-13 14:18:39 · 182 阅读 · 0 评论 -
ZOJ-1049 几何算数题
1049:选一坐标点建房。河水淹没区域是半圆形,每年扩大50平方英里。问几年能淹到房子。[img]http://dl.iteye.com/upload/attachment/535604/78514a91-d048-3317-a580-0405323481b6.gif[/img]Sample Input: 2 1.0 1.0 25.0 0.0 ...2011-08-13 00:02:02 · 240 阅读 · 0 评论 -
ZOJ-1048 基本应用
1048:给出12个月的收入,求月均收入。Sample Input: 100.00 489.12 12454.12 1234.10 823.05 109.20 5.27 1542.25 839.18 83.99 1295.01 1.75 Sample Output: $1581.42 非常简单的题。求和除1...2011-08-12 23:23:38 · 94 阅读 · 0 评论 -
ZOJ-1027* 基因串匹配
1027:给出两串基因判断相似度。不同的匹配关系由下表分值决定[img]http://dl.iteye.com/upload/attachment/535585/9a593d87-3c7a-31da-bf23-80d0a97b827e.gif[/img]两串基因串长度不一定相等。用-补齐,其中-和-不能匹配。求最大匹配分值。如A G T G A T G - G T ...2011-08-12 22:50:48 · 255 阅读 · 0 评论 -
ZOJ-1037 环行最短距离
1037:城市之间如下图连接。求环行一周的最短距离[img]http://dl.iteye.com/upload/attachment/533557/57050167-d3cc-3a99-a44f-a7a1a48f6b02.gif[/img]一行m个城市,一列n个城市。如果m和n中有一个是偶数,则m*n距离。若均为奇数,则必须走一条斜边,m*n-1+根号2距离[colo...2011-08-09 22:57:03 · 189 阅读 · 0 评论 -
ZOJ-1074* 和值最大子矩阵
1074:给出一个N*N矩阵,求所有子矩阵中能达到的最大和值。动态规划。矩阵是二维的,先降维,想象把矩阵压扁成一维数组。数组中每个值是原矩阵一列的和值。然后问题转化成和最大的连续子串问题。求连续子串最大和值O(n)可解。从头扫描累和,遇负数和值则舍弃。因为负值成了接下来的负担。求子矩阵要确定起始的行和终止的行。在相同起始行下,列和数组是增量计算的,避免了重复计算。...2011-08-09 21:36:16 · 85 阅读 · 0 评论 -
ZOJ-2433 修路
2433:一条高速路沿线有很多城市,间距不等,但高速路是单行的。现在要修两条反向的路使车辆可以返回任意村子。求使总路程最小的两条路地起点和终点。同时要求每个城市最多只能有一条路。 ----A B C D E 这种不行,过了D就回不到前面去了。 ---- 分析后发现,两条路必须有重叠部分,而且第一个城市和最后一个城市必须包括在内。为了总路程...2011-07-31 15:20:28 · 89 阅读 · 0 评论 -
ZOJ-2417 二进制最低位的1
2417:给一个10进制数,求它二进制后,从最低位1开始构成的数。88的二进制为1011000 1000结果是826的二进制为11010 10结果是2循环取余,找到第一个1为止。[code="c++"]#include#includeusing namespace std;int cal(int dec){ int val=1; ...2011-07-30 12:03:26 · 175 阅读 · 0 评论 -
ZOJ-2405 各位和相等的四位数
2405:找到10进制,16进制和12进制下各位数的和相等的10进制四位数。乍一看好像是进制转换题,其实简单了很多。只要各位上的数字,无需考虑顺序就不用递归,循环即可。也不用考虑字母和数字转换,直接用数字求和即可。[code="c++"]#include#includeusing namespace std;int cal(int dec,int base)...2011-07-30 11:45:30 · 151 阅读 · 0 评论 -
ZOJ-2388 和差逆推
2388:已知两整数的和值和差值的绝对值,求这两个数。a+b=suma-b=diffa=(sum+diff)/2;b=(sum-diff)/2;简单题,依据上面公式求解。需要注意的是除2操作,若奇数除2会舍弃小数。计算出a,b后在验证一下是否真的符合原式。[code="c++"]#include#includeusing namespace st...2011-07-30 00:50:37 · 126 阅读 · 0 评论 -
ZOJ-2376* 蚂蚁木杆
2376:木杆上不同位置上有蚂蚁,蚂蚁向左或向右走。当两只蚂蚁相撞则均反向前进。求这些蚂蚁全部掉落所需最短和最长的时间。本题比较有趣也比较经典。最短时间比较好想,左半部分蚂蚁向左走,右半部分蚂蚁向右走,没有碰撞发生。为所有最短时间中的最长的。最长时间可能涉及碰撞。碰撞其实相当于穿透,-->ABdis)?dis:pos;}//最长距离int maxdis(int ...2011-07-30 00:33:49 · 230 阅读 · 0 评论 -
ZOJ-1813 路程与速度
1813:给出车轮直径,转动圈数,花费时间,求路程和平均速度。简单题。单位换算对即可。There are 5280 feet in a mile.There are 12 inches in a foot.[code="c++"]#include#includeusing namespace std;#define PI 3.1415927int m...2011-07-25 00:20:31 · 94 阅读 · 0 评论 -
ZOJ-1796 推断胜负
1794:四个人相互比赛,三个人胜负数已知,求第四个人的胜负数。简单题。思路:每个人比赛的总次数相等,所有人的总胜利次数和总失败次数相等。[code="c++"]#include#includeusing namespace std;int main(){ int total; int win_total; int lose_total; int...2011-07-24 23:54:35 · 70 阅读 · 0 评论 -
ZOJ-1414 二维数字排列
[img]http://dl.iteye.com/upload/attachment/521218/d7d0f913-66f9-30bf-9d79-c75c56aa3865.gif[/img]1414:给出前面几个数排列规律。任给一对坐标,求对应的数字是多少。利用周期性求解。用倍数关系化归到给出的排列上。除法和取模的综合应用。[code="c++"]#include...2011-07-20 23:15:00 · 71 阅读 · 0 评论 -
ZOJ-1089* 组合
3年了,一直没充分利用资源,现决定勤做做,锻炼一下编程能力。 自己写的也好,参考的也罢,都是一种学习。 :arrow: 1089:在一串升序的数里选6个数,打印所有的选法。生成组合问题。用1~N生成组合数,对应到读入数据的下标打印即可。参考代码。递归方法实现。dummy函数是对一种组合结果的处理函数。现在只是单纯打印组合结果。根据需要改动。本题输出对应下标的结果值在...原创 2011-07-12 20:52:33 · 79 阅读 · 0 评论 -
06 复试 还是畅通工程
给出m个城镇,两两间距离,问最短路能全连通的路程。最小生成树,基本并查集问题。贪心,总取最短的路尝试,如果两点不在一起则连通。kruskal 算法。[code="c++"]#includeusing namespace std;#include#include#includestruct Road{ int start; int end;...2011-09-25 20:16:45 · 66 阅读 · 0 评论 -
05 复试 畅通工程
给出m个城镇,n条路,问还需修几条路才能连通所有城镇。基本并查集问题[code="c++"]#includeusing namespace std;#includeint city[1001];int find(int pos){ if(city[pos]==-1) return pos; return city[pos]=find(city[...2011-09-25 20:15:38 · 65 阅读 · 0 评论 -
06 复试 简单计算器
读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。样例输入1 + 24 + 2 * 5 - 7 / 110样例输出3.0013.36思路:由于是非负数参与,将运算符转化成负数,便于存储处理。先扫描一遍将所有乘除法解决,废弃的内容标记成一个负数。再扫描一遍运算加减法。[code="c++"]#includeusi...2011-09-24 00:47:57 · 438 阅读 · 0 评论 -
ZOJ-3168 字符串
3168:将给定的字符串排列为先Z再O再J再7,然后是剩余部分。Sample Inputt7ZJ7OhO7B7O7irZtOhZdayJ77Sample OutputZZZOOOOJJ7777777thBirthday思路:实际上没有排序,先统计,再过滤了一次。[code="c++"]#includeusing namespace std;#...2011-09-22 19:11:35 · 108 阅读 · 0 评论 -
ZOJ-3174 平方数
3174:月份和天等于年份后三位或后两位的平方根,这样的一天定义为Square Root Day给出起始年份和终止年份,求符合的有多少个。Sample Input 22009 200981 100Sample Output 12思路:将12内平方存数组。遍历统计即可。[code="c++"]#includeusin...2011-09-22 18:56:26 · 131 阅读 · 0 评论 -
ZOJ-3202 最大值和次大值
3202:一群人竞拍。最高价者获胜,只需付第二高的价格。输出获胜者序号和须付价格。Sample Input233 2 124 9Sample Output1 22 4[code="c++"]#includeusing namespace std;int main(){ int casen; in...2011-09-22 18:29:59 · 146 阅读 · 0 评论 -
ZOJ-3311 字符串
3311:满足下列情况的字符串AC,否则WA1. there are only three distinct capital letters of the strings: Z, O, and J; 2. any string that is in the form xZOJxO is acceptable, where x is a string either empty or comp...2011-09-22 14:29:32 · 102 阅读 · 0 评论