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 ...
随机推荐
- SQL 存储过程 解析XML
第一种说明: 我看过这样一篇文章,如下 在SQL Server2005中,微软延续了 2000中一个特性(即支持XML类型的数据),并加强了对XML 数据列.XML变量以及XML索引的支持 ...
- python【1】-基础知识
1.简介 python是一种解释性的.面向对象的.带有动态语义的高级程序设计语言. 廖雪峰网站:http://www.liaoxuefeng.com/wiki/001374738125095c955c ...
- spring beans
所 有 使 用 XML 文 件 进 行 配 置 信 息 加 载 的 Spring IoC 容 器 , 包 括 BeanFactory 和ApplicationContext的所有XML相应实现,都使用 ...
- SSM框架学习之高并发秒杀业务--笔记5-- 并发优化
前几节终于实现了这个高并发秒杀业务,现在问题是如何优化这个业务使其能扛住一定程度的并发量. 一. 优化分析 对于整个业务来说,首先是分析哪些地方会出现高并发,以及哪些地方会影响到了业务的性能.可能会出 ...
- dp 动态规划 hdu 1003 1087
动态规划就是寻找最优解的过程 最重要的是找到关系式 hdu 1003 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003 题目大意:求最大字序列和, ...
- Leetcode 详解(Substing without repeats character)
Given a string, find the length of the longest substring without repeating characters. Examples: Giv ...
- IOS9 Swift
Swift 2.0发布:即将开源,支持Linux [日期:2015-06-09] 来源:infoq 作者:Linux [字体:大 中 小] 在6月9日凌晨举行的WWDC 2015全球开发者大 ...
- android 通过WiFi进行adb调试
第一种方式: 1.把Android SDK的下的 platform-tools 目录 加入到系统的path变量中 打开cmd命令行 输入adb 显示如下图则为设置成功 2.打开手机 下载一个叫WiFi ...
- 给返回的injector增加了一个invoke方法
我们知道,这里swap只需交换指针指向就可以,所以我们可以写出如下自定义版本的swap函数: 首先,它把一个独立的文件看成一个模块,比如上面的 hello.js 文件,就可以当成一个模块.模块的名称就 ...
- web学习之servlet
1)web服务软件作用: 把本地资源共享给外部访问 2)tomcat服务器基本操作 : 启动: %tomcat%/bin/startup.bat 关闭: %tomcat%/bin/shutdown. ...