hdu1000,hdu1001,hdu1002,hdu1003
hdu1000
仅仅是为了纪念
#include <cstdio>
int main()
{
int a,b;
while (scanf("%d%d",&a,&b)!=EOF)
{
printf("%d\n",a+b);
}
return ;
}
hdu1001
题目说n*(n+1)/2 不不会爆
但是没和你说n*(n+1)不会爆
用下面这个小方法解决 见代码
#include <iostream>
int n;
int main() {
while (scanf("%d",&n)!=EOF)
{
int sum;
if (n%==)
sum=n/*(n+);
else
sum=(n+)/*n;
printf("%d\n\n",sum);
}
return ;
}
hdu1002 高精度加 注意初始化和前导零的处理即可
#include <cstdio>
#include <cmath>
#include <cstring>
int max(int a,int b)
{
if (a>b) return a;
else return b;
}
char a[],b[],c[];
int aa[],bb[],d[];
int main() {
int T;
scanf("%d",&T);
for (int j=;j<=T;j++)
{
for (int i=;i<;i++)
{c[i] =;a[i]=;b[i]=;}
scanf("%s %s",a,b);
int la,lb;
la=strlen(a);
lb=strlen(b);
for (int i=;i<strlen(a);i++)
c[i]=a[i];
for (int i=;i<strlen(a);i++)
a[i]=c[la--i];
for (int i=;i<strlen(b);i++)
c[i]=b[i];
for (int i=;i<strlen(b);i++)
b[i]=c[lb--i];
for (int i=;i<;i++)
{d[i] =;aa[i]=;bb[i]=;}
for (int i=;i<la;i++)
aa[i]=a[i]-'';
for (int i=;i<lb;i++)
bb[i]=b[i]-'';
for (int i=;i<max(la,lb);i++)
d[i]=aa[i]+bb[i];
// for (int i=0;i<=max(la,lb);i++)
// printf("%d ",d[i]);
for (int i=;i<max(la,lb);i++)
if (d[i]>) {d[i+]+=d[i]/;d[i]=d[i]%;}
int len;
if (d[max(la,lb)]!=)
len=max(la,lb);
else len=max(la,lb)-;
printf("Case %d:\n",j);
for (int i=la-;i>=;i--) printf("%d",aa[i]);
printf(" + ");
for (int i=lb-;i>=;i--) printf("%d",bb[i]);
printf(" = ");
while (d[len]==) len=len-;
int k;
k=len;
if (k<) printf("");
for (int i=len;i>=;i--)
printf("%d",d[i]);
printf("\n");
if (j!=T) printf("\n");
}
return ;
}
hdu1003 最大子序列
直接认为不可能为零或者为负数 导致挂了很长时间 还是不能有太多的自己认为
#include <iostream>
int max(int a,int b)
{
if (a>b) return a;
else return b;
}
int a[];
int main() {
int T;
scanf("%d",&T);
for (int k=;k<=T;k++)
{
int n,ans=-;
scanf("%d",&n);
for (int i=;i<=n;i++)
scanf("%d",&a[i]);
int l=,r=,sum=;
int la=,lb=; while (r<n)
{
r+=;
sum+=a[r];
if (sum>=ans)
{
ans=sum;
la=l;
lb=r;
}
if (sum<)
{
sum=;
l=r+;
}
// printf("%d",sum);
}
printf("Case %d:\n",k);
printf("%d %d %d\n",ans,la,lb);
if (k!=T) printf("\n");
}
return ;
}
hdu1000,hdu1001,hdu1002,hdu1003的更多相关文章
- OJ题目分类
POJ题目分类 | POJ题目分类 | HDU题目分类 | ZOJ题目分类 | SOJ题目分类 | HOJ题目分类 | FOJ题目分类 | 模拟题: POJ1006 POJ1008 POJ1013 P ...
- C++-HDU1000,1001,1002-格式是真的坑
#include <cstdio> int main(){ for(int a,b;~scanf("%d%d",&a,&b);printf(" ...
- hdu1003 1024 Max Sum&Max Sum Plus Plus【基础dp】
转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4302208.html ---by 墨染之樱花 dp是竞赛中常见的问题,也是我的弱项orz, ...
- hdu1003 Max Sum(最大子串)
https://vjudge.net/problem/HDU-1003 注意考虑如果全为负的情况,特判. 还有输出格式,最后一个输出不用再空行. #include<iostream> #i ...
- hdu1003 Max Sum【最大连续子序列之和】
题目链接:https://vjudge.net/problem/HDU-1003 题目大意:给出一段序列,求出最大连续子序列之和,以及给出这段子序列的起点和终点. 解题思路:最长连续子序列之和问题其实 ...
- 解题报告:hdu1003 Max Sum - 最大连续区间和 - 计算开头和结尾
2017-09-06 21:32:22 writer:pprp 可以作为一个模板 /* @theme: hdu1003 Max Sum @writer:pprp @end:21:26 @declare ...
- hdu 1000&hdu1001
1001 #include<iostream> #include<stdio.h> using namespace std; int main() { long long n; ...
- hdu1002 A + B Problem II[大数加法]
目录 题目地址 题干 代码和解释 参考 题目地址 hdu1002 题干 代码和解释 由题意这是一个涉及到大数的加法问题.去看了一眼大数加法的方法感觉头很大,然后突然发现Java可以流氓解决大数问题,毅 ...
- HDU1003 简单DP
Max Sum Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the ...
随机推荐
- YY前端课程3
1. 常用的字符实体(html实体):空格= <=< >=> 版权符号=© 2. ID就像身份证号一样,是唯一的,html页面的ID不能重复: ...
- 十天学会DIV+CSS(DIV布局)
一列布局: 一列固定宽度.一列固定宽度居中.一列自适应宽度.一列自适应宽度居中 一列固定宽度 <head> <style type="text/css"> ...
- Python面向对象高级之类的特殊成员
上文介绍了Python的类成员以及成员修饰符,从而了解到类中有字段.方法和属性三大类成员,并且成员名前如果有两个下划线,则表示该成员是私有成员,私有成员只能由类内部调用.无论人或事物往往都有不按套路出 ...
- EF6 CodeFirst+Repository+Ninject+MVC4+EasyUI实践(九)
前言 这一篇我们将完成系统的权限设置功能以及不同角色用户登录系统后动态加载菜单.注意:此示例权限只针对菜单级,如果园友需要更复杂的系统权限设置,可以拓展到按钮级或属性级. 用户的登录采用Form认证来 ...
- shell 转义字符的写法
在链接中,往往会遇到含有‘&'字符的情形,需要转义方能使用. 以下是它的写法样例,错误的写法勿要再犯!! 链接样例: http://my.example.cn/show/details/htd ...
- SetProcessAffinityMask的问题
BOOL WINAPI SetProcessAffinityMask( _In_ HANDLE hProcess, _In_ DWORD_PTR dwProcessAffinityMask );//M ...
- js解决IE8、9下placeholder的兼容问题
由于placeholder是html5的新属性,在IE8.IE9下是不能显示的,有兼容性问题. 解决思路: 1.判断目前浏览器是否支持placeholder属性 2.若不支持,则将type=" ...
- 数组求和,计算给定数组 arr 中所有元素的总和
一,题目分析:可以使用数组的归并方法计算,reduce和reduceRight.二者作用几乎相同.只是归并方向相反.reduce和reduceRight都可以接收两个参数.第一个是在每一项上调用的函数 ...
- .net 读取Excel文件报错
错误内容 Microsoft Office Excel 不能访问文件“D:\WWWRoot\Website\Test\Excels\Test1.xls”. 可能的原因有: 1 文件名称或路径不存在. ...
- mac 下配置tomcat
下面就是一些简单的步骤,帮你把Tomcat7安装在你的Mac上. 下载一个 二进制包: apache-tomcat-7.0.27.tar.gz ,可以在Apache的官方网站找到. 双击解压在你的下载 ...