![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟+water~~
摆渡过江
球可以不打,游戏可以不打,然题不能不刷
展开
-
uva1598(大模拟+优先队列)
思路:照着模拟就行坑点:一个订单可能会被删除多次,还有一个点。。。优先队列的top函数,返回的是一个copy。。。代码如下:/**/#define LOCAL#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#include<...原创 2019-07-06 13:14:54 · 316 阅读 · 0 评论 -
hdoj 1256 画8(pe坑)
思路:来看的人估计都是pe,因为三个横行后面是不能出现空格 的。。。代码如下:#include #include #include #include #include #include #include using namespace std;int main(){ int t; int t1; char c; int h; int w; int csx原创 2018-02-07 22:07:51 · 224 阅读 · 0 评论 -
hdoj 1239 Calling Extraterrestrial Intelligence Again(找质数对)
思路:题目描述是1000以内的质数,所以直接暴力解决,找出1000以内所有质数,然后配对,按题目要求找就行了,水题代码如下:#include #include #include #include #include #include #include using namespace std;//1239 m>=4,找到素数pq,a/b<=p/q<=1,p*q<=min原创 2018-02-07 20:47:54 · 139 阅读 · 0 评论 -
hdoj 1304 a contesting decision(sort 函数 解决按结构体成员排序)
思路:用sort函数按每个队伍的penalty points 和 Slove 进行排序,输出解决最多的,并且penalty points 最小的代码如下:#include <iostream> #include <stdio.h>#include <stdlib.h>#include <string.h>#include <math....原创 2018-03-07 09:30:33 · 237 阅读 · 0 评论 -
hdoj 1238 SubStrings (子字符串问题)
思路:先找到所有字符串里最短的那个,并且枚举它所有的子串(包括正负),然后用这些子串和别的字符串比较(有现成的strstr函数)因为数据量不大,不用担心超时问题;代码如下:#include #include #include #include #include #include #include using namespace std;void clear(char原创 2018-02-07 13:15:38 · 223 阅读 · 0 评论 -
hdoj 1266 reserve numbers(水题)
思路:就是求倒过来的数,并且忽略0(但是当输入0的时候,还是要输出0的,因为这个被w了2次)代码如下:#include <iostream> #include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <algorit...原创 2018-02-09 21:38:16 · 166 阅读 · 0 评论 -
hdoj 1262 寻找素数对(数学问题)
思路:找最接近的素数对,就把偶数一分为二,然后开始加减,找到了符合的素数对,就退出寻找代码如下:#include <iostream> #include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <algorithm&...原创 2018-02-09 21:04:20 · 235 阅读 · 0 评论 -
hdoj 1230 火星A+B(模拟加法进位运算)
思路:题意还是比较好理解的,第几位就是逢第几个素数进一;如个位逢2进1,十位逢3进1,百位逢5进1,....然后模拟这样的进位操作输出结果就好了;代码如下:#include #include #include #include #include #include #include using namespace std;int ss[30];void fun()原创 2017-12-29 16:00:26 · 264 阅读 · 0 评论 -
hdoj 1229 还是A+B(简单水题,但是因为思维不够活跃,一开始做的很麻烦)
思路:直接取余数,得到后面几位,然后比较就可以了,方法简单不会错;代码如下:#include #include #include #include #include #include #include using namespace std;int main(){ int a, b; int k; int len1,len2; int flag; int原创 2017-12-28 12:52:32 · 353 阅读 · 0 评论 -
hdoj 1228 A+B (模拟题)
思路:直接给代码了;代码如下:#include #include #include #include #include #include #include using namespace std;char key[10][10] = { "zero","one","two","three","four","five","six","seven","eight","ni原创 2017-12-28 11:57:31 · 206 阅读 · 0 评论 -
hdoj 1225 football sorce(尝试了50次的水题)
思路:简单题,细节很多;直接给代码;#include #include #include #include #include #include #include using namespace std;struct node{ char name[1010]; int win; int lose; int point;}team[1010];int judg原创 2017-12-27 20:22:41 · 174 阅读 · 0 评论 -
hdoj 1148 Rock-Paper-Scissors Tournament(模拟题)
思路:注意是两个测试输出之间有空行,而不是每测试后加一个空行,还有当w=l=0时会输出“-”;代码如下:#include #include #include #include #include #include #include using namespace std;struct{ int win; int lost;}p[110];int main()原创 2017-12-19 16:36:44 · 161 阅读 · 0 评论 -
hdoj prerequisites? (水题)
思路:按照题意翻译成代码就行;代码如下:#include #include #include #include #include #include #include using namespace std;int main(){ int k; int m; int num1[110]; int temp; int c; int r; int i; i原创 2017-12-19 15:29:34 · 144 阅读 · 0 评论 -
hdoj 1141 Factstone Benchmark(数学题。。)
思路:题目意思是求n!代码如下:#include #include #include #include #include #include #include using namespace std;int main(){ int a[30]; int i; int y=1960; int n; long bit; double sum; for(原创 2017-12-19 13:51:54 · 209 阅读 · 0 评论 -
hdoj 1129 Do the Untwist(数学公式+英文理解)
思路:模拟题,但是那个公式怎么倒推我不会。。。。上网查了题解。。。代码如下:#include #include #include #include #include #include #include using namespace std;int c[80];int change(int k,int i,int n){ if(c[(k*i%n)]-i>=0)原创 2017-12-18 16:45:16 · 291 阅读 · 0 评论 -
hdoj 1128 self-numbers
思路:自私数是没有数+每个位上的数可以得到的,所以建立一个数组,把可以变化得到的数记录下来,输出的时候不输出这些数就好;代码如下:#include #include #include #include #include #include #include using namespace std;int a[1000010];void judge(int n)原创 2017-12-18 13:05:07 · 208 阅读 · 0 评论 -
hdoj 1124 Factorial (第一次接触数论)
思路:所有的0都是由5*2提供的,所以只要求出阶乘中5(及其倍数)的个数就行;代码如下:#include #include #include #include #include #include #include using namespace std;int main(){ long long n,i,sum,x; int t; scanf("原创 2017-12-18 12:09:54 · 172 阅读 · 0 评论 -
hdoj 1113 Word Amalgamation (字符串处理)
思路:把字典中的单词的字母进行排序,把输入的单词的字母也进行排序,然后比较相等则输出;注意:在有多个输出时关注输出的每个单词是按字母的ASCII码进行排序才输出;代码如下:#include #include #include #include #include using namespace std; /* run this program using the console p原创 2017-12-15 17:05:58 · 224 阅读 · 0 评论 -
hdoj 1306 string matching (模拟)
思路:理解题意:两个字符串可以配对(既移动相对位置),找出最多的相同字符。代码如下:#include <iostream> #include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <algorithm>#i...原创 2018-03-07 17:34:13 · 119 阅读 · 0 评论 -
hdoj 1318 Palindromes(模拟)
思路:按照题目描述,进行三种情况的模拟,先对输入的字符串进行第三种情况的判断,如果不是第三种,再分别判断后两者,如果都不是,再输出no;(注意的是字符串在函数中的处理情况,不注意会导致函数的实参变化,从而导致错误);代码如下:#include <iostream> #include <stdio.h>#include <stdlib.h>#include...原创 2018-03-08 10:56:51 · 2033 阅读 · 0 评论 -
HDOJ 1320 Inversion (正反模拟)
思路:模拟题读懂题意翻译成代码就行代码如下:#include <iostream> #include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <algorithm>#include <vector>原创 2018-03-08 17:14:43 · 156 阅读 · 0 评论 -
hdoj 5335 walk out(bfs+模拟)
思路:很容易想到,如果起点是1,那么后面一定只能向右下走了,不然数位多了是第一致命的,然后考虑每一次走优先走0,没有0再走1。所以此时直接广搜到终点就是最短的答案。那么如果起点不是1呢?那么我们就可以先让前面有一些0,直到找到一个1之后又重复第一种情况。所以我们要找的是x+y最大位置1,因为找到1之后我们就要开始优先考虑数位最小了,只能向右下走,所以找到x+y最大的1是保证了位数最小。所以这里需要...原创 2018-08-03 20:47:48 · 108 阅读 · 0 评论 -
zcmu 2188 Frames(逻辑题)
思路:各种情况的判断,逻辑题一定要重视啊。。。2018年浙江省省赛麻将题了解一下(干死了好多队啊,好像都变成银牌题了)代码如下:#include <iostream>#include<algorithm>#include<cmath>#include<math.h>#include<stdio.h>#include&l...原创 2018-07-29 20:48:47 · 170 阅读 · 0 评论 -
hdoj 1276 士兵队列训练问题(强行用下链表)
思路如下:题目很好理解(但是有坑,在报数报完一轮的时候才看队伍里有几个人);用链表来写思路会简单很多;代码如下:#include<bits/stdc++.h>using namespace std;struct node{ int i; node *next;};void del(node *a,node *b){ node *temp; t...原创 2018-05-10 23:07:25 · 299 阅读 · 0 评论 -
HDOJ 1082 Matrix Chain Multiplication(栈运用)
思路如下:用栈进行括号配对(即遇到右括号时将两个代表矩阵的字符出栈,否则一直入栈),然后得到矩阵的乘积;注意:当有并行的括号存在时,需要用两个特殊矩阵进行轮流存储(下面的代码上有注释),还有最后记得要清空栈,否则会影响接下来的数据;代码如下:#include<bits/stdc++.h>using namespace std;struct pp{ char name;...原创 2018-05-09 19:14:06 · 128 阅读 · 0 评论 -
hdoj 1736 美观化文字(中文字符串)
思路:每次读取一个字符,遇到中文字符(既asc码<0)时读取两个;(坑点在于“”中文的引号不仅要输出,也要算成引号,并且影响接下来输入的引号的左右问题);代码如下:#include<stdio.h>#include<string.h>#include<stdlib.h>#include<iostream>#include<algo...原创 2018-04-03 13:35:03 · 480 阅读 · 0 评论 -
hdoj 1720 A+B coming(进制转换)
思路:输入用16进制,输出10进制;代码如下:#include<stdio.h>#include<string.h>#include<stdlib.h>#include<iostream>#include<algorithm>using namespace std;int main(){ int a, b; whi...原创 2018-04-02 18:25:04 · 216 阅读 · 0 评论 -
hdoj 1708 Dibonacci String (模拟)
思路:直接模拟出每一个字符串是不可能的。那太长了,数组是存不下的;换个思路,计算出每个字符串的前两个字符串的a,b,c...的数量,然后后一个的字符数量等于前两个相加,最后输出要的那一个字符串里的字符数量就好了;代码如下:#include<stdio.h>#include<string.h>#include<stdlib.h>#include<ios...原创 2018-04-02 12:19:04 · 155 阅读 · 0 评论 -
hdoj 1282 回文数猜想 (回文数)
思路:水题代码如下:#include <iostream> #include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <algorithm>#include <vector>using name原创 2018-03-05 17:02:37 · 334 阅读 · 0 评论 -
hdoj 1276 验证谷角猜想 (water~~~)
思路:很水。。。直接给代码了代码如下:#include <iostream> #include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <algorithm>#include <vector>u原创 2018-03-05 15:39:10 · 184 阅读 · 0 评论 -
hdoj 1347 Grandpa is Famous (water~~)
思路:水题,就是注意是每个输出间空一格,不是每个后面跟一个空代码如下:#include <iostream> #include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <algorithm>#include ...原创 2018-03-12 16:38:14 · 191 阅读 · 0 评论 -
HDOJ 1444 Maya Calendar (模拟)
思路:枚举第二种计时方式的情况,对于第一种情况计算总共的时间,然后总时间整除260得到年份,对260求余数得到日子;代码如下:#include <iostream> #include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include...原创 2018-03-16 13:00:19 · 128 阅读 · 0 评论 -
HDOJ 1327 Definite Values (模拟)
思路:用一个26个整形元素的数组的下标表示a-z,用元素的值1,0,表示是否是定义的值;代码如下:#include <iostream> #include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <algorithm...原创 2018-03-09 14:31:27 · 119 阅读 · 0 评论 -
hdoj 1324 Pseudo-Random Numbers(模拟)
思路:注意第一个数不一定是循环开始的数,所以要每产生一个数,就跟前面的所有数进行比较观察是否有产生循环,如果有则输出循环长度,如果没有就产生下一个数;代码如下:#include <iostream> #include <stdio.h>#include <stdlib.h>#include <string.h>#include <ma...原创 2018-03-09 11:35:28 · 103 阅读 · 0 评论 -
hdoj 1408 盐水的故事(double精度)
思路:要注意v,d都可以是实数代码如下:#include <iostream> #include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <algorithm>#include <vector>原创 2018-03-15 14:12:40 · 181 阅读 · 0 评论 -
hdoj 1390 Binary numbers (itoa函数运用)
思路:知道怎么用itoa函数就很简单了;代码如下:#include <iostream> #include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <algorithm>#include <vector...原创 2018-03-15 13:00:17 · 127 阅读 · 0 评论 -
HDOJ 1379 DNA Sorting(water~~~)
思路:对每一个输入项进行计算,有多少个逆序,然后按照逆序数为主要排列,如果逆序数一样,就按照一开始的序号排序代码如下:#include <iostream> #include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <...原创 2018-03-15 12:44:03 · 149 阅读 · 0 评论 -
hdoj 1361 Parencodings (模拟)
思路:由p写出s,s里的括号进行配对,如果两个括号是配对的,那么括号里的括号应该都是配对的,既左括号数=右括号数代码如下:#include <iostream> #include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include &...原创 2018-03-15 12:10:03 · 151 阅读 · 0 评论 -
hdoj 1084 What Is Your Grade?(sort函数按规则排序结构体数组)
思路:对输入的学生的解决问题数和用时进行排序;先排解觉问题的数目,再排用时;代码如下:#include #include #include #include using namespace std; /* run this program using the console pauser or add your own getch, system("pause") or inpu原创 2017-12-15 15:13:38 · 238 阅读 · 0 评论 -
Hdoj 1032 The 3n+1 problem (看题目很重要)
思路:找出i ,j之间所有数的循环数(包括i,j),把最大值输出(注意!i不一定大于j)(没看到这个被wa了。。。)代码如下:#include #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */in原创 2017-12-06 20:01:35 · 232 阅读 · 0 评论