![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDOJ
乐哥不焦虑
这个作者很懒,什么都没留下…
展开
-
HDOJ 1002 A+B problem Ⅱ大数相加
大数无法用整型保存,故用字符数组实现数据接收,#include"stdio.h" #include"string.h" main() { int la,lb,i,j,t,x; scanf("%d",&t); for(j=0;j<t;j++) { int a[1200]={0},b[1200]={0},c[1200]={0}; char a1[1200],b1[原创 2012-02-02 22:02:29 · 337 阅读 · 0 评论 -
HDOJ 1114 Piggy-Bank
#include"stdio.h"//#include"stdlib.h"#define INF 100000000#define maxn 10010int p[510],w[510],f[maxn];int min(int a,int b){return amain(){ int a,b,t,i,j,v,n; sca原创 2012-02-11 15:14:53 · 457 阅读 · 0 评论 -
HDOJ 1039 Easier Done Than Said? 简单的字符串处理
#include"stdio.h"#include"string.h" int vo(char *psw,int i){return (psw[i]=='a'||psw[i]=='e'||psw[i]=='i'||psw[i]=='o'||psw[i]=='u');}int main(){ char psw[21],ans[2][15]={{"not accept原创 2012-02-16 11:42:12 · 401 阅读 · 0 评论 -
HDOJ 1042 N!
#include"stdio.h"#include"string.h"int a[8000];main(){ int n; while(scanf("%d",&n)!=EOF) { memset(a,0,sizeof(a)); int i,len=1,j; a[0]原创 2012-02-28 00:05:27 · 305 阅读 · 0 评论 -
HDOJ 1024 Max Sum Plus Plus
ans=max{dp[m,j]}(m其中dp[m,j]为数组中前j个数的m段的最大和,且第m个段包含a[j];而dp[i][j]=max{dp[i,j-1]+a[j],max{dp[i-1,t]+a[j]}}(i-1=dp[i][j]只与dp[i][j-1]及i-1阶段j之前的max(dp[i-1][t])有关,故只保存当前阶段的dp值和用b数组保存上一阶段的最大值#include原创 2012-02-28 00:00:44 · 923 阅读 · 0 评论 -
hdoj 1033 Edge
水题 只是题意难懂#includemain(){ char s[201]; int i,x,y,d; while(gets(s)!=NULL) { puts("300 420 moveto\n310 420 lineto"); x=310,y=420,d=1;原创 2012-02-28 00:22:33 · 429 阅读 · 0 评论 -
HDOJ1022 Train Problem I 栈模拟
#include"stdio.h"#include"string.h"main(){ char in[10],out[10],stack[10],str[2][4]={"out","in"}; int n,i,top,ans[20],j,rear,flag,k; while(scanf("%d %s %s",&n,in,out)!=EOF) {原创 2012-02-28 00:16:58 · 416 阅读 · 0 评论 -
HDOJ 1015 Safecracker 简单搜索
DFS#include"stdio.h"#include"string.h"#include"stdlib.h"int vis[12],flag;int cmp(const void *a,const void *b){ return *(char *)b-*(char *)a;}int mult(char *ans){ int nu=0,x=1,si原创 2012-02-28 00:12:09 · 987 阅读 · 0 评论 -
HDOJ 1114 Piggy-Bank 完全背包
#include"stdio.h"//#include"stdlib.h"#define INF 100000000#define maxn 10010int p[510],w[510],f[maxn];int min(int a,int b){return a<b?a:b;}main(){ int a,b,t,i,j,v,n; scanf原创 2012-02-28 00:26:20 · 489 阅读 · 0 评论 -
HDOJ2602 bone collecter
0-1背包问题 #include"stdio.h"#include"string.h"#include"stdlib.h"#define MAX 1010int f[MAX],value[MAX],cost[MAX];main(){ int i,v,n,t,j; scanf("%d",&t); whi原创 2012-02-11 13:15:12 · 400 阅读 · 0 评论 -
HDOJ 1004 Let The Ball Rise
这道题多次不过,就是因为忘记在每次的n值输入之后,对计数的数组清零。。。。#include"stdio.h" #include"string.h" main() { char s[1000][15],temp[15]; int i,j,n,change,max,m,k; int count[1000]; while((scanf(原创 2012-02-02 22:01:06 · 317 阅读 · 0 评论 -
HDOJ 1005 Number Sequence 斐波那契找循环
循环的条件是存在i,ja[i-1]=a[j-1];a[i]=a[j];而连续的两个数情况共有49种;注意循环不一定总从1 1开始例如输入为2 7 #include"stdio.h" main() { int A,B,n,a[50],i,j,start,length; while(scanf("%d%d%d",&A,&B,&n)&&原创 2012-02-02 22:00:25 · 304 阅读 · 0 评论 -
HDOJ1071 定积分
#include"stdio.h"int main(){ int t; double x1,y1,x2,y2,x3,y3,m,n,a,b,c,p,q,area; for(scanf("%d", &t); t; --t) { scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3); m原创 2012-02-02 21:44:19 · 499 阅读 · 0 评论 -
HDOJ 2032 杨辉三角
#include"stdio.h"int a[31][31];main(){ int i,j,n; for(i=1;i<31;i++) { a[i][1]=1; a[i][i]=1; for(j=2;j<i;j++) a[i][j原创 2012-02-02 21:45:54 · 405 阅读 · 0 评论 -
HDOJ 1061 Rightmost Digit
有循环且周期不大于4#include"stdio.h"main(){ int t,n,temp,a[5],i,count; scanf("%d",&t); while(t--) { scanf("%d",&n); temp=n%10;原创 2012-02-02 21:55:32 · 289 阅读 · 0 评论 -
HDOJ 1060 Leftmost Digit
数学知识,n^n=10^(n*log10n)=10^(整数.小数)=10^(x1.x2),10^x2即为所求 #include"stdio.h"#include"math.h"main(){ int t,digit; double n,x1,x2; scanf("%d",&t); while(t--) {原创 2012-02-02 21:56:07 · 249 阅读 · 0 评论 -
HDOJ1020 水
#include"stdio.h"#include"string.h"char a[10000];main(){ int count=1,n,i,len;scanf("%d",&n);while(n--){ scanf("%s",a); len=strlen(a); for(i=0;i<len-1;i++)原创 2012-02-02 21:57:13 · 313 阅读 · 0 评论 -
HDOJ 1009 FatMouse' Trade简单的贪心
我写的代码以m为递减的变量,m每减一,sum就增加当前一枚金币所能换取的最大javabean数量,但这样造成了很多的的误差,最后累计下来就很显著了,下面附上一位大牛的ac代码,他的做法使误差大大减少。我还学到了stdlib.h的用法,在编译器的同名文件中用记事本可以查看其内容。受益匪浅。。。#include #include #define MAXN 1001 struct Ja原创 2012-02-02 21:59:27 · 417 阅读 · 0 评论 -
HDOJ 1003 Max Sum 动态规划入门(
最大子连续段的前面所有数的和以及后面所有数的和必小于0;#include"stdio.h" main() { int s,e,i,t,n,x,k,j=1,sum=0; long max; scanf("%d",&t); while(t--) { scanf("%d",&n);原创 2012-02-02 22:01:50 · 322 阅读 · 0 评论 -
HDOJ1021 Fibonacci Again斐波那契找循环
#include"stdio.h"main(){int n;while(scanf("%d",&n)==1){int a=(n+2)%4;if(a==0)printf("yes\n");else printf("no\n");}}原创 2012-02-02 21:56:41 · 393 阅读 · 0 评论 -
HDOJ 2099 水
学到一种输出策略。#include"stdio.h"main(){ int a,b,i,f; while(scanf("%d%d",&a,&b)!=EOF&&(a||b)) { a*=100,f=0; for(i=0;i<100;i++) i原创 2012-02-28 00:33:01 · 326 阅读 · 0 评论