杭电题目
liangwgl
如何走出困惑?
多走几步。
展开
-
杭电1037题-轮子过地下通道
水题,不解释// #includeusing namespace std;int main(){ int underpass[3]; int i=0; for(i=0;i cin>>underpass[i]; int flag=0; for(i=0;i { if(underpass[i] { flag=1;原创 2017-09-14 17:03:10 · 258 阅读 · 0 评论 -
杭电1076-闰年的计算
题目大意:给你一个起始年份和第N个闰年,让你计算N个闰年之后的年份是多少。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1076此题是水题,用穷举算法即可求解,而且也不会超时,值得注意的是,不一定是每四年一闰,比如2196年是闰年,而2200年则不是闰年。代码如下:#includeusing namespace std;int原创 2017-11-13 16:54:55 · 320 阅读 · 0 评论 -
杭电1022题-火车进出站
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1022这个题是数据类型--栈的实际应用,思路如下:对栈和数组in[],out[]的处理:三种情况:(把出站序列中的元素和栈中的元素进行比较,而不是和进站序列比较//如果栈为空则处理第一个数据(并且要保证能退出循环) //如果栈不空并且不等于当前出站序列中的数字,则必须再将后面的标号原创 2017-11-28 21:36:00 · 452 阅读 · 0 评论 -
杭电1082-矩阵连乘的判定
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1082---------------------------------------------------------------------题目大意:给你各矩阵的行和列,然后给你个表达式,让你判断能否进行矩阵相乘的运算,若能,并输出乘法的运算次数--------------------原创 2017-12-03 00:37:51 · 286 阅读 · 0 评论 -
杭电1098-数学题
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1098题目思路/解题思路:数学归纳法 f(x)=5*x^13+13*x^5+k*a*x 假设当x=n时 65|f(x)成立,那一定有 65|f(n+1)成立 那么65|f(n+1)-f(n) 成立 通过二项展开可以得到只要18+k*a可以被65整除就可以了原创 2017-12-25 22:00:35 · 226 阅读 · 0 评论 -
杭电1113题解
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1113题目大意:给你一系列单词,然后给你一些乱序的字母串,让你在单词集合中找到所有与字母串相同字母的单词,并且按字典序输出题目思路:,先将字典里词条读进来,按照字典序排序,然后设置与之对应的每个词条按照字母升序排序的序列 在读入一个乱序字母串后,再按字母升序排列,与字典里对比,原创 2018-01-03 20:41:08 · 286 阅读 · 0 评论 -
杭电1200-To and Fro(水题)
//题目大意:将一个字符串按一定规则加密后发送给另一个人,然后另一个人将其解码还原//思路:由于规则和字符数组有关,因而定义一个字符数组,将字符串按图示存进字符数组中,再按列输出即可。注意在存的时候奇数行和偶数行不一样,字符串是蛇形加密。//AC代码:#include<iostream>#include<cstring> using namespace std;int...原创 2018-03-06 18:24:01 · 248 阅读 · 0 评论 -
杭电1197-列举特殊的四位整数(水题)
//题目大意:若一个四位整数用10进制,12进制,16进制表示时位数之和都相等,则输出//思路:水题,不解释,穷举加判断即可#include<iostream>using namespace std;void judge(int);int translate(int,int);int main(){ int i; for(i=2992;i<=9999;i++) ...原创 2018-03-06 19:02:31 · 460 阅读 · 0 评论 -
杭电1196-求二进制最低位
//水题,主体代码处理过程,基本思路就是用连续除2取余法,并将累乘变量乘2,余数出现第一个1时,结束循环,//AC代码:#include<iostream>using namespace std;int main(){ int num=1,lowest=1; while(1) { cin>>num; if(num==0) { break; ...原创 2018-03-05 20:42:17 · 229 阅读 · 0 评论 -
杭电1052题解
杭电1052题解原创 2017-09-29 19:03:41 · 350 阅读 · 0 评论 -
杭电1039题题解
水题//题目大意就是给你一个字符串,让你判断符不符合以下三个条件:1.它必须包含至少一个元音。2.它不能包含三个连续的元音或三个连续的辅音。3.除了“ee”或“oo”之外,它不能包含两个连续出现的字母。#include#includeusing namespace std;int ruler1(char[]);int ruler2(char[]原创 2017-09-16 17:06:25 · 453 阅读 · 0 评论 -
杭电1049题解
#includeusing namespace std;int main(){ int height,v,rest; while(1) { cin>>height>>v>>rest; if(height==0) break; if(height<=v) cout<<1<<endl; else { int sum=1; whil原创 2017-09-24 17:55:28 · 425 阅读 · 0 评论 -
杭电1031题及C++中sort的用法
上链接:杭电1031题目大意:给出N个人对M个元素的满意度,需要添加K个元素到T-shirt上,使得满意度最大两次排序便可以解决用c++自带的排序函数sort很方便#include#includeusing namespace std;struct element{ float sum; int num;};int cmp1(element &a,ele转载 2017-09-08 16:52:36 · 356 阅读 · 0 评论 -
杭电1004
杭电1004题解#include#include#includeint main(){ char color[1000][16]; int num[1000]; //注意这里只能开确定的数组大小,不能用num[n]. int n; scanf("%d",&n); while(n!=0){ getchar(); //注意在每个scanf和原创 2017-05-27 21:21:22 · 339 阅读 · 0 评论 -
杭电1005
杭电1005题此题要找规律,用递归法的话内存不够 对于公式 f[n] = A * f[n-1] + B * f[n-2]; 后者只有7 * 7 = 49 种可能,因为对于f[n-1] 或者 f[n-2] 的取值只有 0,1,2,3,4,5,6 这7个数,A,B又是固定的,所以就只有49种可能值了。由该关系式得知每一项只与前两项发生关系,所以当连续的两项在前面出现过循环节出现了,原创 2017-05-27 21:26:29 · 1036 阅读 · 0 评论 -
杭电1013-位数之和
杭电1013题此题注意大数的输入,应用字符数组来存储大数。然后再位数相加,加完后的可以视为输入了整形变量int型数来处理用递归法解决后面的问题 #includeint len();int root();int seat[10000];int main(){ int i,lengh, num=0; char string[100000]={'\0'}; //存储大数原创 2017-05-27 21:30:39 · 536 阅读 · 0 评论 -
杭电1014-种子随机数
杭电1014题#includeint judge();int main(){ int step,mod; while(scanf("%d%d",&step,&mod)!=-1){ if(judge(step,mod)) printf("%10d%10d Good Choice\n\n",step,mod);//注意是四个空格 else printf原创 2017-05-27 21:32:49 · 174 阅读 · 0 评论 -
杭电1017
水题,但格式问题很重要,Problem DescriptionGiven two integers n and m, count the number of pairs of integers (a,b) such that 0 This problem contains multiple test cases!The first line of a multi原创 2017-06-01 17:25:40 · 287 阅读 · 0 评论 -
杭电1038题目解答
水题,注意输出格式就行了,对于输出格式要求比较严的,建议用c语言写#include#include#define pai 3.1415927int main(){ int revolution,trip=0; float d,t; scanf("%f %d %f",&d,&revolution,&t); while(1) { trip++; if(revolutio原创 2017-09-15 21:46:15 · 320 阅读 · 0 评论 -
杭电1048题解
//1注意题目要求,题目是要你输入完START后,输入一串字符,当再输入END时,将解码后的语句输出,而不是没输入完END就输出 // 解码结果 //2在输入非START时,是不执行操作的 //3水题,细心点就行了 #include#includeusing namespace std;char decode(char);int main(){ //读取 char原创 2017-09-24 17:30:15 · 1277 阅读 · 0 评论 -
杭电1194-Beat the Spread
//题目大意:已知两个整数的和与差,求这两个整数//收获:1. absolute difference between the two scores. 指的是两个分数的差的绝对值 2.对于数学类问题,在写代码前,就要用数学知识对其进行化简,功夫应该是在数学上,真正化简后,代码很简单//AC代码#include<iostream>using namespace ...原创 2018-03-05 20:54:51 · 273 阅读 · 0 评论