1001 Sum Problem

vj_hdu1001

#include<iostream> using namespace std;int main(){int n,ans;while(cin>>n){ans=0;for(int i=1;i<=n;i++){ans+=i;}cout<<ans<<endl;cout<<'\n';  }return 0;
}

1002 A + B Problem II

vj_hdu1002
大数用字符串进行加法运算

#include<iostream>
#include<cstdio>
#include<string>
#include<string.h>using namespace std;int main(){int t;char a[1010],b[1010];int ans[1010];cin>>t;for(int i=1;i<=t;i++){memset(ans,0,sizeof(ans));scanf("%s %s",&a,&b);cout<<"Case "<<i<<":"<<endl;cout<<a<<" + "<<b<<" = ";int la,lb,lm;la=strlen(a);lb=strlen(b);lm=la>lb?la:lb;int ja,jb,lans,jans,mid;mid=0;for(ja=la-1,jb=lb-1,jans=0;ja>=0&&jb>=0;ja--,jb--,jans++){mid=((a[ja]-48)+(b[jb]-48)+mid);ans[jans]=mid%10;mid=mid/10;   }if(jb>=0){for(;jb>=0;jb--,jans++){ans[jans]=((b[jb]-48)+mid)%10;mid=((b[jb]-48)+mid)/10;}}else if(ja>=0){for(;ja>=0;ja--,jans++){ans[jans]=((a[ja]-48)+mid)%10;mid=((a[ja]-48)+mid)/10;}}if(mid!=0){ans[jans]=mid;jans++;}for(int j=jans-1;j>=0;j--){cout<<ans[j];}cout<<endl;if(i!=t)cout<<endl;}return 0;
}

1003 Max Sum

vj_hdu1003

求数列的最大的连续子序列和及其位置

假设已经得到最大和的自序列，那么之所以这个自序列不包含前面的几个或者后面几个元素的原因，就是因为前面（或者后面）连续几个元素的和是负数

#include<iostream>
#include<cstdio>
#include<string>
#include<string.h>using namespace std;int main(){int t,n,num[100001];cin>>t;for(int i=1;i<=t;i++){cin>>n;cout<<"Case "<<i<<":"<<endl;for(int j=0;j<n;j++){cin>>num[j];}int ma=num[0],st=0,ed=0,flag=0;for(int j=1;j<n;j++){if(num[j-1]>=0){num[j]=num[j]+num[j-1];}else flag=j;if(num[j]>ma){ma=num[j];ed=j;st=flag;}}cout<<ma<<" "<<st+1<<" "<<ed+1<<endl;if(i!=t)cout<<endl;}
}

1004 Let the Balloon Rise

vj_hdu1004

结构体

#include<iostream>
#include<cstdio>
#include<string>
#include<string.h>using namespace std;struct node{char co[20];int num;
}color[1005]; int main(){int n;while(cin>>n){if(n==0) return 0;char a[16];int flag,maxx,add;for(int t=0;t<n;t++){cin>>a;flag=0;for(int i=0;i<t-1;i++){if(!strcmp(a,color[i].co)){flag=1;color[i].num++;break;}}if(flag==0){strcpy(color[t].co,a);   color[t].num=1;}}maxx=0;for(int t=0;t<n;t++){if(color[t].num>maxx){maxx=color[t].num;add=t;}   }cout<<color[add].co<<endl;}
}

1005 Number Sequence

vj_hdu1005
找循环对，当前值只与前两个数值有关，将数组中连续的两个数视作一个数对，则出现重复数对时数组开始循环。
又mod7⇒tmod7\Rightarrow tmod7⇒t 每个位置上的值只有7种（0~6）⇒\Rightarrow⇒ 数对只有7*7=49种可能
⇒\Rightarrow⇒ 数组前51个数中必出现重复数对

/*Name: hdu_1005Copyright: Author: Topology_lDate: 27/01/21 11:49Description:
*/#include<iostream>
#include<cstdio>using namespace std;int main(){int a,b,n;while(scanf("%d%d%d", &a, &b, &n) && (a != 0 || b != 0 || n != 0)) {int f[55];f[1]=f[2]=1;for(int i=3;i<52;i++){f[i]=(a*f[i-1]+b*f[i-2])%7;}if(n<52){cout<<f[n]<<endl;continue;}int cst=1,cl=1;int flag=0;while(cst<50){cl=1;while(cst+cl<51){if(f[cst]==f[cst+cl]&&f[cst+1]==f[cst+cl+1]){flag=1;break;}cl++;}if(flag) break;cst++;}cout<<f[(n-cst)%cl+cst]<<endl; }return 0;
}

1006 Tick and Tick

vj_hdu1006
。。。

刷题记录(1)_HDU-1001→1010相关推荐

算法笔记CodeUp第一至第六章刷题记录
文章目录 <算法笔记>2.2小节--C/C++快速入门->顺序结构 1.例题1-1-1 按要求输出信息(1) 2.例题1-1-2 按要求输出信息(2) 3.例题1-2-1 求两个整数 ...
ACM比赛经验、刷题记录及模板库总结（更新中）
前言本文所提及的部分题目代码,可以在我的Github上找到第一部分经验分享及感受第二部分刷题记录一.基础算法&程序语言 //strlen()函数的复杂度是O(n)要小心 //截取字 ...
PAT甲级刷题记录-(AcWing)-(Day06树 8题)
PAT甲级刷题记录-(AcWing)-(Day06树 8题) 课程来源AcWing 其中AcWing中的题目为翻译好的中文题目今日刷题列表 1110 Complete Binary Tree 111 ...
BZOJ刷题记录---提高组难度
BZOJ刷题记录---提高组难度总目录详见https://blog.csdn.net/mrcrack/article/details/90228694 序号题号算法思想难度实现难度总难度 ...
Pythontip刷题记录
pythontip 刷题记录 11.给你一个正整数列表 L, 输出L内所有数字的乘积末尾0的个数.(提示:不要直接相乘,数字很多,相乘得到的结果可能会很大). 不能直接相乘会太大了,分解质因数,去找2 ...
力扣刷题记录--哈希表相关题目
当遇到需要快速判断一个元素是否出现在集合里面的时候,可以考虑哈希法,牺牲一定的空间换取查找的时间. java常用的哈希表有HashMap.HashSet以及用数组去模拟哈希,这几种方法各有优劣. 数组 ...
重走长征路---OI每周刷题记录---6月14日 2014
总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则,找不到测评地址的题不做.2018-11-28 重走长征路---OI每周 ...
CTF BugKu平台——Crypto篇刷题记录（后续更新）
CTF BugKu平台--Crypto篇前言抄错的字符: /.- 聪明的小羊: ok: [+-<>]: 把猪困在猪圈里: 你喜欢下棋吗: 小山丘的秘密: EN-气泡: 你以为是md5吗 ...
重走长征路---OI每周刷题记录---11月16日 2013
总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则,找不到测评地址的题不做.2018-11-28 重走长征路---OI每周 ...
重走长征路---OI每周刷题记录---1月11日 2014
总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则,找不到测评地址的题不做.2018-11-28 重走长征路---OI每周 ...

刷题记录(1)_HDU-1001→1010

目录