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 ...
随机推荐
- iOS:iOS中的多控制器管理
iOS中的控制器有三种创建方式: 1.通过storyboard创建 UIStoryboard *storyboard = [UIStoryboard storyboardWithName:@" ...
- LR手动关联新手总结
最近学习LoadRunner的时候深刻体会:新手入门真心不容易啊 今天一直在纠结LoadRunner的手动关联问题,之前刚开始看书的时候就看到了,不过当时想先放放,后面来细细研究, 今天看的时候在网上 ...
- 删除Xcode中的 证书文件
Finder->前往 ~/Library/MobileDevice/Provisioning Profiles
- [IOS 开发] 自定义(重写) UITableViewCell的高亮背景色
IOS的sdk中,对UITableViewCell的高亮背景色只支持两种颜色,分别为UITableViewCellSelectionStyleBlue和UITableViewCellSelection ...
- visio个人专注
字体颜色 1 填充 2 标注 3 箭头 4 线条 5 粗细 6
- JavaScript 面向对象(一) —— 基础篇
学好JS的面向对象,能很大程度上提高代码的重用率,像jQuery,easyui等,这篇博客主要从细节上一步步讲JS中如何有效地创建对象,也可以看到常见的创建对象的方式,最后也会附上一些JS面向对象的案 ...
- java selenium (五) 元素定位大全
页面元素定位是自动化中最重要的事情, selenium Webdriver 提供了很多种元素定位的方法. 测试人员应该熟练掌握各种定位方法. 使用最简单,最稳定的定位方法. 阅读目录 自动化测试步骤 ...
- Jaxb annotation使用
JAXB(Java Architecture for XML Binding) 是一个业界的标准,是一项可以根据XML Schema产生Java类的技术.该过程中,JAXB也提供了将XML实例文档反向 ...
- 【思路】-OctService服务类
OctService服务类 从以下几个方面来说吧,这次说的会有点长啊 设计: 思路: 作用: 目的: 问题: 为什么要设计这个? 它解决了什么问题? 是什么? 为什么? 怎么样? OctService ...
- java动手动脑和课后实验型问题
1.以下代码的输出结果是什么?为什么会有这个结果? int[] a = { 5, 7, 20 }; System.out.println("a数组中的元素:"); // 循环输出a ...