- 博客(22)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 1114 hdu
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16147 Accepted Submission(s): 8143Problem DescriptionBefore ACM can do anythi
2015-08-16 11:32:04
291
原创 钱币兑换问题
钱币兑换问题Problem Description在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N，N小于32768。#include#includeint main(){ int dp[40000]={0},i,j,m; dp[0]=1; for (i=1;i<=3;i++)
2015-08-16 11:28:00
537
原创 砝码称重
【问题描述】设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重【输入文件】a1 a2 a3 a4 a5 a6（表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个，中间有空格）。【输出文件】Total=N（N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况）。【输入样例】1 1 0 0 0 0【输出样例】
2015-08-16 11:26:44
884
1
原创 孪生素数
#include#include#includeint is_prime(int x){ int i,m; assert(x>=0); if (x==1) return 0; m=floor(sqrt(x)+0.5); for (i=2;i<=m;i++) if (x%i==0) return 0; return 1;}int mai
2015-08-14 22:26:35
668
原创 链表的普通应用
#include#includetypedef struct Node{ int ID; float salary; struct Node* next;}Employee;Employee *Create_T(int n) //尾插法{ Employee *Head,*cur,*pNew; int i; Head=cur=NULL; //很重要，
2015-08-14 22:25:15
292
原创 母数拆分
#include int a[1000];int backtrack(int n,int t,int temp){ int i; if(n==0){ for(i=0;i<t-1;i++) printf("%d+",a[i]); printf("%d\n",a[t-1]); } else for(i=n;i>0;i--) if(i<=temp){ a[
2015-08-14 22:23:05
380
原创 字符串查找最大值问题
#include#includeint main(){ int n,len_max,j,i,m=1; char c[20],a[20]; scanf("%d",&n); while (n--) { printf("Case %d:\n",m); m++; scanf("%s",c); len_max=0; for (i=0;i<s
2015-08-14 22:20:50
1091
原创 数塔
#includeint fun1(int a,int b){ return a>b?a:b;}int fun2(int num){ int i,j,m,n; int a[10][10]={0},d[10][10]={0}; for (i=0;i<num;i++) for (j=0;j<=i;j++) scanf("%d",&a[i][j]); for
2015-08-14 22:13:49
314
原创 免费馅饼
当真正理解这题的意思时，会发现这个题真的很水，是动态规划的一个很好的引例#includeint fun1(int a,int b,int c){ int max; max=a>b?a:b; max=max>c?max:c; return max;}int fun2(int num){ int a[11][12]={0},count=-1; int i,
2015-08-14 22:09:24
291
原创 快速求幂的最后一位
这存在一个规律，每四次一循环#includeint main(){ __int64 m,n; while (~scanf("%I64d %I64d",&m,&n)) { int c,a[5]; a[1]=m%10; a[2]=a[1]*m%10; a[3]=a[2]*m%10; a[4]=a[3]*m%10; c=n%4; if (
2015-08-14 22:07:05
208
原创 开灯问题
#include #include#define MAX 1010int main(){ int a[MAX]; int i,j,k,n,m=1; memset(a,0,sizeof(a)); scanf("%d%d",&n,&k); for (i=1;i<=k;i++) for (j=1;j<=n;j++) if (j%i==0) a[
2015-08-14 22:03:31
287
原创 斐波那契数列+大数加法
#include int main(int argc, char* argv[]){ int nBinary = 0; int nDigital = 1; int nTemp = 0; int nMark = 0; int nNumber = 0; int nNumberArrayOne[10000] = {0}; int nNumberArrayTwo[1000
2015-08-14 21:57:57
1298
原创 多数求最大公倍数
#includeint fun(int m,int n){ return n==0?m:fun(n,m%n);}int main(){ int m,n,k,a; while (~scanf("%d",&m)) { int i; scanf("%d",&a); for (i=1;i<m;i++) { scanf("%d",&n);
2015-08-14 21:55:54
146
原创 大数加法（补零）
#include#includeint main(){ int max,m,n,k=0,i,j,min; char a[100],b[100],c[100]; int sum[100]; scanf("%s%s",a,b); m=strlen(a); n=strlen(b); if(m>n) { for (i=0;i c[i]='
2015-08-14 21:53:30
391
原创 大数加法1
#include #include int main() { char a1[1100],b1[1100]; int T; while(scanf("%d",&T)!=EOF) { int i1,i,j,k,k1,La,Lb,t,L; for(i1=1;i1<=T;i1++)
2015-08-14 21:52:02
562
原创 Max Sum
#includeint main(){ int a,b,c,d,k,i,j,m,n,s,p=0; scanf("%d",&k); while (k--) { a=0;j=0;s=-1000; scanf("%d",&d); for (i=0;i<d;i++) { scanf("%d",&b); a=a+b; j++;
2015-08-14 21:44:00
217
原创 6174问题
#include#includeint num[200],count;int Get(int x){ int a,i,b,n; char s[10]; sprintf(s,"%d",x); //将数字以字符串的形式保存到字符s中； n=strlen(s); for (i=0;i<n;i++) for (int j=i+1;j<n;j++) if (s[i]
2015-08-14 21:41:33
268
原创 二维数组实现0-1背包
#include using namespace std;int m[1001][1001]={0};void beibao(int n,int v,int c[],int w[]){ int i,j; for(i=1;i<=n;i++) for(j=1;j<=v;j++) //i表示物品种类，j表示背包容
2015-08-14 21:35:18
570
原创 编程实现全排列
#includevoid swap(int *a,int *b){ int m; m=*a; *a=*b; *b=m;}void fun(int a[],int m,int n){ int i;if (m>n){ for (i=0;i printf("%d ",a[i]); printf("\n"
2015-08-14 21:24:39
1118
原创 默认函数实现全排列
#include#include#include#includeusing namespace std;#define N 1047int num[N];int main(){ int n,m,i,k; while (~scanf("%d%d",&n,&m)) { memset(num,0,sizeof(num)); for
2015-08-14 21:22:28
322
原创 小黑华丽的逆袭！！！
小黑华丽的逆袭机会！！！！小黑天天在ACM办公室训练，但是由于长得黑，天天被黑，感觉好无力，黑并不是错，只是光太喜欢他，不忍从他脸上离开。正所谓日有所思，夜有所梦。一天他做个一个梦，梦见自己走在一个17 777 777 777层的塔里，塔的层数从 -8 888 888 888 到 8 888 888 888层，第0层在-1层和1层之间。这时，有一个声音从远处传来，“我可以帮助你变白，但是你
2015-08-14 21:10:02
324
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人