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 ...
随机推荐
- windows安装postgres源代码
http://blog.csdn.net/adrastos/article/details/9093739 1. 下载PostgreSQL的源代码.解压. 2. 在Windows平台下编译需要跳过一个 ...
- java selenium (十一) 操作弹出对话框
Web 开发人员通常需要利用JavaScript弹出对话框来给用户一些信息提示, 包括以下几种类型 阅读目录 对话框类型 1. 警告框: 用于提示用户相关信息的验证结果, 错误或警告等 2. 提示框 ...
- Apache多端口监听
打开:config/httpd.conf 找到Listen 80 在下面增加你要监听的端口,修改后如下: Listen 80 Listen 81 重启apache服务器
- C语言程序设计入门学习五步曲(转发)
笔者在从事教学的过程中,听到同学抱怨最多的一句话是:老师,上课我也能听懂,书上的例题也能看明白,可是到自己动手做编程时,却不知道如何下手.发生这种现象的原因有三个: 一.所谓的看懂听明白,只是很肤浅的 ...
- Java--静态区域块
public class Demo3_2 { static int i=1; static //静态区域块 { //该静态区域块只被执行一次 System.out.println("a&qu ...
- 15个实用的jQuery代码片
(function($) { var cache = []; // Arguments are image paths relative to the current page. $.preLoadI ...
- php foreach 语法的遍历来源数组如果不是一个有效数组php会出现错误警告 Invalid argument supplied for foreach()
在php中,foreach语法的遍历来源数组如果不是一个有效数组,php会出现错误警告 Invalid argument supplied for foreach() ,但是很多时候这个数组是取自某些 ...
- Bitmap 的几种压缩方式
微信的缩略图要求是不大于32k,这就需要对我的图片进行压缩.试了几种方法,一一道来. 代码如下 ByteArrayOutputStream baos = new ByteArrayOutputSt ...
- 使用php-cs-fixer格式化你的代码
在开发中,我们会有意识的遵行一套规范来保证团队代码的一致性.PSR是我们PHP遵循的共同规范. 在这里,推荐一个代码格式化工具php-cs-fixer,可以一键把代码格式化为PSR-2的标准. 安装: ...
- WebPack 简明学习教程
WebPack 简明学习教程 字数1291 阅读22812 评论11 喜欢35 WebPack是什么 一个打包工具 一个模块加载工具 各种资源都可以当成模块来处理 网站 http://webpack. ...