杭电OJ刷题第80页

杭电1229 还是A+B

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1229 解题思路，最开始想的是把输入的数据存入数组中，比如输入 1，在数组中就储存为1000(因为数据不超过10000，所以四位数字就够了)，然后再对数组进行处理，使它变成0001，这样就可以方便的比较末尾数字，后来觉得这样做其实还更麻烦，所以就是把它当作一个整型数据输入的来做的。 #includ

·2015-11-01 15:04

杭电2001 计算两点之间的距离

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2001 注意输入时候的空格就可以了 #include<stdio.h> #include<math.h> int main() { double x1,x2,y1,y2; while(scanf("%lf %lf %lf %lf",&

·2015-11-01 15:03

杭电1108 最小公倍数

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1108 和1019感觉很类似，都是求最小公倍数的题目，可是1019题目上给的数据能够通过，可是老是WA，待解决。 #include<stdio.h> int gcd(int a,int b) { int t,r; if(a<b) { t=a; a=b;

·2015-11-01 15:03

杭电2000 ASCII码排序

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2000 注意过滤掉输入三个字符之后的回车键即可 #include<stdio.h> int main() { char a,b,c,t; while(scanf("%c%c%c",&a,&b,&c)!=EOF) { ge

·2015-11-01 15:02

杭电1003 Max Sum 【连续子序列求最大和】

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1003 题目意思: 即给出一串数据，求连续的子序列的最大和解题思路: 因为我们很容易想到用一个max来存放找到的子序列的和中的最大值，通过不断比较，对max的值进行更新，最后我们就能够得到最大子序列的和，于是很容易想到用暴力搜索，见上一篇博客，这样的时间复杂度为O(n^3)，是超时的。

·2015-11-01 15:01

杭电1003 Max Sum TLE

这一题目是要求连续子序列的最大和，所以在看到题目的一瞬间就想到的是把所有情况列举出来，再两个两个的比较，取最大的(即为更新最大值的意思)，这样的思路很简单，但是会超时，时间复杂度为O（n^3）,因为有三重for语句 #include<stdio.h> #define maxn 101000 int main() { int ncase,flag=1,n,max,sum=0

·2015-11-01 15:01

杭电2084 数塔

第一次提交的时候，有一个小的毛病，就是在第二个for循环中没有再定义i,后来百度才知道这个错误是因为在当前for循环里面直接定义了i，i的作用范围就只在这一个for循环里面，如果在下一个for循环里面之间用i，就会报错下面是更改后的代码 #include<stdio.h> int max(int a,int b) { if(a>=b)

·2015-11-01 15:00

杭电2084数塔

这是自己敲出的代码，现在还输不出结果，记录下来，待修改。 #include<stdio.h> int max(int a,int b) { if(a>=b) return a; else return b; } int main() { int t,num,k,a[105][105]; scanf("%d&q

·2015-11-01 15:59

杭电2061

终于AC了呜呜呜呜 #include<stdio.h> struct mem { char s[50]; double c; double f; } x[60]; int main() { int n; int num,i;//num为课程数量 scanf("%d",&n

·2015-11-01 15:50

杭电2061WA 01

#include<stdio.h> struct mem { char s[50]; double c; double f; }; int main() { struct mem x[60]; int n; int num,i,flag;//num为课程数量 scanf("%d",&

·2015-11-01 15:49

杭电2061WA

#include<stdio.h> struct mem { char s[50]; int c; int f; }; int main() { struct mem x[60]; int n; int num,i;//num为课程数量 scanf("%d",&n); while(n--) { double

·2015-11-01 15:48

杭电2060WA

#include<stdio.h> int main() { int n,num,p,q,i,a[]={2,3,4,5,6,7}; scanf("%d",&n); while(n--) { int sum=0; scanf("%d%d%d",&num,&p,&q); if(nu

·2015-11-01 15:48

杭电2060

#include<iostream> using namespace std; int main() { int n,a,b,c,i,sum,j; cin>>n; while(n--) { sum=0; getchar(); cin>>a>>b>>c; i

·2015-11-01 15:47

杭电1096

一定记住输出格式，最后一个输出时，不再输出换行 #include<stdio.h> int main() { int a,b,n,m; while(scanf("%d",&n)!=EOF) { while(n--) { int sum=0; scanf("%d",&m); w

·2015-11-01 15:43

杭电2546

#include<iostream> #include<algorithm> #include<string.h> using namespace std; int max(int a,int b) { if(a>b) return a; else return b; } int main() { int n,p

·2015-11-01 15:42

杭电2058 龟兔赛跑

#include <iostream> #include <string> using namespace std; #include <algorithm> int main() { // freopen("input.txt", "r", stdin);

·2015-11-01 15:40

杭电2058

#include<stdio.h> int main() { int i,j,sum=0; int n,m; while(scanf("%d%d",&n,&m)&&n!=0&&m!=0) { if(n>m)

·2015-11-01 15:39

杭电2056

#include<iostream> using namespace std; double max(double a,double b) { if(a>b) return a; else return b; } double min(double a,double b) { if(a<b)

·2015-11-01 15:38

杭电2055 另一种

可以用C++来写，就可以回避这个问题 #include<iostream> using namespace std; int main() { int num; char k; int y,x; while(cin>>num) { while(num--) {

·2015-11-01 15:37

杭电2055

#include<stdio.h> int main() { int num,y,x; char k; while(scanf("%d",&num)!=EOF) { while(num--) { scanf(" %c%d",&

·2015-11-01 15:36

杭电2053

#include<stdio.h> int main() { int n,i; while(scanf("%d",&n)!=EOF) { int num=0; for(i=1;i<=n;i++) { if(n%i==0)

·2015-11-01 15:35

杭电2054 WA

#include<stdio.h> #include<string.h> char a[23000],b[23000]; int main() { long len1=0,len2=0,i; int flag=0; scanf("%s",&a);scanf("%s",&am

·2015-11-01 15:35

杭电2053 WA

#include<stdio.h> int main() { int n,i,a[105]; while(scanf("%d",&n)!=EOF) { for(i=0;i<=100;i++) { a[i]=0;

·2015-11-01 15:34

杭电2052

#include<stdio.h> int main() { int a,b,i,j; while(scanf("%d %d",&a,&b)!=EOF) { for(i=0;i<b+2;i++) { if(i==0||i==b+1)

·2015-11-01 15:33

杭电2051

1 #include<stdio.h> 2 int main() 3 { 4 int n,a[20],i,j; 5 while(scanf("%d",&n)!=EOF&&n>0) 6 { 7 8 for(i=0;n/2.0!=0;i++) 9

·2015-11-01 15:33

杭电2049错排

1 #include<stdio.h> 2 int c(int n,int m) 3 { 4 if(m==0||n==m) 5 return 1; 6 else 7 return c(n-1,m)+c(n-1,m-1); 8 } 9 10 int main() 11 { 12 int t

·2015-11-01 15:32

杭电2048

1 #include <stdio.h> 2 float fac(int a)//阶乘 3 { 4 if(a==0) 5 return 1; 6 else 7 return a*fac(a-1); 8 } 9 int main() 10 { 11 int t,i,num; 12 fl

·2015-11-01 15:31

杭电2048错排

错排公式是f(n)=(n-1)(f(n-1)+f(n-2)) 不过还是稍稍的分析一下这个入门题就像一个将信件放入不同信箱的例子，我们先考虑前n-1的情况 1.前n-1个信件全部都放错了，那么我们考虑n个的情况时，只需要将第N个信件与前n-1个信件的任意一个做一个交换就ok了，这个结果是(n-1)*f(n-1) 2.然后再考虑前n-1个并没有完全放错，那么要想使第n个信封加入时和和其中的某一

·2015-11-01 15:31

杭电2043改动

做了一点改动 1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int m,c,i; 6 char s[51]; 7 while(scanf("%d",&m)!=EOF) 8 { 9 whil

·2015-11-01 15:30

杭电2043

1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int m,c,i; 6 char s[51]; 7 while(scanf("%d",&m)!=EOF) 8 { 9 while(m--) 1

·2015-11-01 15:29

杭电2044

1 #include <stdio.h> 2 int main() 3 { 4 int i, j, n; 5 __int64 d[51] = {1, 1, 2,}; 6 for (i = 3; i < 51; i++) 7 d[i] = d[i-1] + d[i-2]; 8 scanf("%d

·2015-11-01 15:29

杭电2042

1 #include<stdio.h> 2 int main() 3 { 4 int i,n,m; 5 while(scanf("%d",&n)!=EOF) 6 { 7 while(n--) 8 { 9 scanf("%d",

·2015-11-01 15:28

杭电2041

#include<stdio.h> int main () { int n,m,i,a[41]; while(scanf("%d",&n)!=EOF&&n>0) { a[0]=0; a[1]=0; a[2]=1; a[3]=2; for(i=4;i<=40;i++) a[i]=a[i-1]+a[

·2015-11-01 15:27

杭电2040

#include<stdio.h> int main() { int m,x,y,i,j; while(scanf("%d",&m)!=EOF) { while(m--) { int sum1=0,sum2=0; scanf("%d %d&

·2015-11-01 15:26

杭电1282-回文

回文数猜想 ProblemDescription一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则重复上述步骤，一直到获得回文数为止。例如：68变成154（68+86），再变成605（154+451），最后变成1111（605+506），而1111是回文数。于是有数学家提出

qq_30638831·2015-11-01 14:00

杭电1266--数的倒叙

ReverseNumber ProblemDescriptionWelcometo2006’4computercollegeprogrammingcontest!Specially,Igivemybestregardstoallfreshmen!YouarethefutureofHDUACM!Andnow,ImusttellyouthatACMproblemsarealwaysnotsoeasy,

qq_30638831·2015-11-01 14:00

train problem I (栈水题)

　　杭电1002http://acm.hdu.edu.cn/showproblem.php?

·2015-11-01 13:43

HDU/杭电2013多校第三场解题报告

今天悲剧了，各种被虐啊，还是太年轻了 Crime 这道题目给的时间好长，第一次就想到了暴力，结果华丽丽的TLE了。后来找了一下，发现前24个是1, 2, 6, 12, 72, 72, 864, 1728, 13824, 22032, 555264, 476928, 17625600, 29599488, 321115392, 805146624, 460970

·2015-11-01 13:13

pku2593--Max Sequence

与杭电的max sum plus plus相同。

·2015-11-01 13:01

杭电1114--完全背包

Piggy-Bank ProblemDescriptionBeforeACMcandoanything,abudgetmustbepreparedandthenecessaryfinancialsupportobtained.ThemainincomeforthisactioncomesfromIrreversiblyBoundMoney(IBM).Theideabehindissimple.Wh

qq_30638831·2015-11-01 12:00

杭电2056Rectangles(未解决)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2056 该题Output Limit Exceeded，可能是考虑情况太少了！下面的代码Output Limit Exceeded了 View Code #include <cstdlib> #include <iostream> #incl

·2015-11-01 12:17

并查集详解

来看一个实例，杭电1232畅通工程首先在地

·2015-11-01 10:05

杭电2602---01背包

骨收集器 http://acm.hdu.edu.cn/showproblem.php?pid=2602问题描述许多年前,在泰迪的家乡有一个叫“拾骨者”的人。这个人喜欢收集不同的骨头,比如狗,牛,他还去了坟墓…骨收集器有一大袋的体积V,以及访问收集有很多骨头,很明显,不同的骨骼有不同的价值和不同的体积,现在考虑到每个骨头的价值以及他的旅行,你能计算出最大的总价值骨头收集器可以得到什么?输入第一行包含

qq_30638831·2015-11-01 09:00

大数相加

最近没什么事，决定把杭电没提交的题一道道的做过去......＝＝ A + B Problem II 简单的大树相加的题目，以前一直觉得感觉大数相加好麻烦，都没好好的做一下，认真去写还是觉得比较简单

·2015-10-31 19:04

深搜基础题目杭电 HDU 1241

HDU 1241 是深搜算法的入门题目，递归实现。原题目传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1241 代码仅供参考，c++实现： #include <iostream> using namespace std; char land[150][150]; int p,q; void dfs(

·2015-10-31 19:54

杭电acm 1001

#include<cstdio> int main() { int n; while(scanf("%d",&n)!=EOF) { if(n%2==0) printf("%d\n\n",n/2*(n+1)); else printf(

·2015-10-31 19:06

杭电acm2036改革春风吹满地

改革春风吹满地 http://acm.hdu.edu.cn/showproblem.php?pid=2036 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6885 Accepted Submission(s): 3417 Probl

·2015-10-31 18:15

杭电acm2028 Lowest Common Multiple Plus

Lowest Common Multiple Plus http://acm.hdu.edu.cn/showproblem.php?pid=2028 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s)