算法学习
windowsshaking
这个作者很懒,什么都没留下…
展开
-
杭电1022题
栈的运用题目,注意最后要清空栈,否则会WA代码:#include#include#include#includeusing namespace std;int main(){ int n,i,j; char in[100],out[100]; stack s; vector steps; while(cin>>n>>in>>out){ i=j=0; whil原创 2012-04-19 22:59:22 · 1389 阅读 · 0 评论 -
杭电1020题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1020这道题有一个小陷阱,题目要求要统计相同的字符,但要是连续的,举个例子,“ABBCCCAABCCBB"解码之后的字符串是”A2B3C2AB2C2B“而不是”3A5B5C“。代码:#include#include#define maxsize 10000using namespace原创 2012-04-19 00:24:37 · 1470 阅读 · 4 评论 -
杭电1015题
水题,上代码#include#include#includeusing namespace std;int main(){ int length,v,w,x,y,z; double a[20],target; string s,maxs,tmp; while(cin>>target>>s){ if(target==0&&s=="END") break; len原创 2012-04-17 19:15:21 · 1349 阅读 · 0 评论 -
杭电1032题
到这道题的时候很粗心,验证例子时总是没看清,以为和例子运行的一模一样,但提交总是WA,后来发现是一个变量没有设置好,导致在这道题上浪费了很多时间,所以还是端正态度,认真仔细点。#includeint main(){ int max,tmp,i,j,k,n,N,flag=0,num; while(scanf("%d%d",&n,&N)!=EOF){ flag=0; if(n>原创 2012-04-12 23:15:48 · 1094 阅读 · 0 评论 -
杭电1029
水题,不说什么,上代码#include#includeusing namespace std;int main(){ int max,maxnum,i,N,num; map count; while(scanf("%d",&N)!=EOF){ count.erase(count.begin(),count.end()); for(i=0;i<N;i++){ sc原创 2012-04-12 21:55:17 · 689 阅读 · 0 评论 -
杭电1019题、1021题
这两题都比较简单1019题代码#include#define maxsize 10000int getLCD(int n1,int n2){ int i; int tmp; tmp=n1; for(i=1;tmp%n2!=0;i++) tmp=i*n1; return tmp;} int main(){ int N,m; int i,j; int re原创 2012-04-08 21:03:05 · 747 阅读 · 0 评论 -
杭电1017题
简单题,不过要注意input和output的格式,每个output的块之间是要有一个空行的,但是最后一个块后面不需要加空行。可以参考下面的例子:210 1Case 1: 220 3Case 2: 430 4Case 3: 50 010 1Case 1: 220 3Case 2: 430 4Case 3: 50 0Press any key to continue原创 2012-04-08 00:07:09 · 1823 阅读 · 0 评论 -
杭电1014题
这道题是要验证两个数是否是互质数,是就打印“Good Choice",否则打印“Bad Choice“,刚开始一直PE,后来发现有两个地方出错了,第一个数和第二个数都要求要有10列,之后再空4个空格再打印两个字符串信息,错误一是在空4个空格的地方使用制表符,由于不同系统制表符大小不一要,我用的是Linux,\t表示的是7个空格;错误二是忘了在输出字符串的时候左对齐。#includein原创 2012-04-07 00:00:53 · 1067 阅读 · 0 评论 -
杭电1012题
很水的一道题,但是用了很多时间一直AC不过,后来用了下面的代码(1)生成数据,然后再在代码(2)将每一个数据打印出来竟然AC了,最后代码(3)是某位大牛的,先借过来贴一下,以后有时间在观摩。对于代码(2)关键是第8个数据中最后一个‘0’要加上才能AC。水平有限,如果谁看出我的WA代码,即代码(1)哪里能改进的,欢迎指正。代码(1)#includeint main(){ int i原创 2012-04-05 21:39:24 · 879 阅读 · 0 评论 -
杭电1013题
这道题主要是要处理大整数的问题,知道这点难度就不大了#include#define maxsize 1000int main(){ char N[maxsize+1]; int i,j,sum,n; char c; i=0; while((c=getchar())!='\n') N[i++]=c; while(N[0]!=原创 2012-04-06 22:40:22 · 1578 阅读 · 0 评论 -
杭电1005题
由于本人刚涉ACM,水平有点菜,再加上一直在准备考研,所以很难抽时间也很有限的去AC,1005题个人感觉有点难,因此最后 还是看了别人的解答,贴在下面了。 #include using namespace std;int seq[50];int main() { int A,B,n,i; while(scanf("%d%d%d",&A,&B,转载 2012-03-13 20:42:21 · 912 阅读 · 0 评论 -
杭电1004题
#include#include#define maxsize 1000void main(){ int num,m_num,max,flag,i,j; char stArr[maxsize][15]; char temp[15]; int cal[maxsize]; scanf("%d",&num); while(num>0&&num<=1000&&num!=0){ fo原创 2012-03-08 22:40:05 · 1924 阅读 · 0 评论 -
杭电1008
这明显就是一道水题,但是还是用了我很多时间,看来我真的很水啊,先上代码吧#include#define maxsize 100int main(){ int N,i,totaltime; int a[maxsize]; scanf("%d",&N); while(N!=0){ totaltime=N*5; //------3 a[0]=0;原创 2012-04-02 20:52:41 · 875 阅读 · 0 评论 -
杭电1009
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1009这道题主要用到的是贪心算法,百度百科对这个算法的解释如下http://baike.baidu.com/view/298415.htm很庆幸这道题没有像百科对贪心算法使用解释的那样复杂,相似于背包问题,这道题仅仅用每次取单位质量价值最大物品的方法来解就可以了。我的代码如下(用G++编译通过原创 2012-04-04 15:04:38 · 3908 阅读 · 2 评论 -
2011年浙江大学计算机及软件工程研究生机试真题(3)
题目描述: Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 16, 1原创 2012-04-22 22:00:41 · 1370 阅读 · 2 评论