2014年07月_网络二师兄

原创 140731暑期培训.txt

1、多边形面积的求法/*解题思路：对于求多边形的面积，关键是对叉乘的运用将各个点连成环进行叉乘多边形面积 = （相邻点之间叉乘和）*0.5 注意首尾为同一个点，组成环 | | | | | | |

2014-07-31 21:28:45 534

原创 1407311958-hd-改革春风吹满地.cpp

/*解题思路：对于求多边形的面积，要考虑到是凸多边形还是凹多边形凸多边形可以将其分解为多个三角形在求解，凹多边形则不能这样做对于求多边形的面积，关键是对叉乘的运用将各个点连成环进行叉乘多边形面积 = （相邻点之间叉乘和）*0.5 注意首尾为同一个点，组成环 |

2014-07-31 20:38:54 479

原创 1407311920-hd-骨牌铺方格.cpp

#includeint main(){ int n; __int64 s[60]; int i,j; s[1]=1; s[2]=2; for(i=3;i s[i]=s[i-1]+s[i-2]; while(scanf("%d",&n)==1) { printf("%I64d\n",s[n]); } return 0;}

2014-07-31 19:32:20 387

原创 1407311727-hd-整除的尾数.cpp

/*思路： (a*100+x)%b=0((a*100%b)+x%b)%b=0 */ #includeint s[110];int main(){ int a,b; int i,j,k,l,m; while(scanf("%d%d",&a,&b)&&a+b) { k=0; j=a*100%b;

2014-07-31 18:13:24 414

原创 1407311516-hd-2^x mod n = 1.cpp

#includeint main(){ int n; int i,j,k; while(scanf("%d",&n)!=EOF) { if(n%2==0||n { printf("2^? mod %d = 1\n",n); continue; } else { j=1; for(i=1;;i++)

2014-07-31 16:43:29 376

原创 1407311504-hd-不容易系列之二.cpp

#includeint num(int a){ if(a==0) return 3; else return (num(a-1)-1)*2;}int main(){ int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); printf("%d\n",num(n));

2014-07-31 15:12:23 455

原创 1407311104-hd-人见人爱A^B.cpp

#includeint main(){ int a,b; int sum; int i,j; while(scanf("%d%d",&a,&b)&&a+b) { sum=1; j=a%1000; for(i=1;i { sum*=j; sum%=1000; }/* a^3%b =(a*a*a)%

2014-07-31 11:29:04 373

原创 140730暑期培训.txt

1、大数加减法思路分析： 1、将数据当做字符串输入（gets(s)） 2、将字符型转换为整型，逆着存 char?int i=0,j=len-1, int[i++]=char[j--] 3、从首位开始相加，若sum>9,int[i]=sum%10,int[i+1]+=sum/10

2014-07-31 10:52:31 566

原创 1407311042-hd-人见人爱A-B.cpp

#include#include#includeint cmp(const void *a,const void *b){ return *(int *)a-*(int *)b;}int main(){ int m,n; int a[110],b[110],c[110]; int i,j,k; while(scanf("%d%d",&m,&n)&&m

2014-07-31 10:51:36 386

原创考核2-Problem G.cpp

#includeint main(){ int n,m; int i,j; scanf("%d",&n); while(n--) { scanf("%d",&m); for(i=1;i { for(j=1;j printf("HDU"); printf("\n"); } } return 0;}

2014-07-30 17:00:27 316

原创考核2-Problem E .cpp

#include#includeint main(){ char s[110]; int i,j,k=1; int len; while(scanf("%s",s)&&strcmp(s,"STOP")!=0) { len=strlen(s); j=0; for(i=0;i if(s[i]==s[len-i-1]) j++;

2014-07-30 16:59:56 462

原创 1407301119-hd-进制转换.cpp

#includechar num(int a){ if(a>=0&&a return a+'0'; else if(a>=10&&a return 'A'+a%10;}int main(){ int m,n; int s[1100]; int i,j,k; while(scanf("%d %d",&m,&n)!=EOF) {

2014-07-30 16:57:23 584

原创考核2-Problem D.cpp

#includeint main(){ int n; __int64 s[50]; int i; s[1]=3; s[2]=8; for(i=3;i s[i]=2*(s[i-1]+s[i-2]); while(scanf("%d",&n)!=EOF) { printf("%I64d\n",s[n]); } return 0;}

2014-07-30 16:57:02 341

原创考核2-Problem C .cpp

#include#includeint main(){ char a[110],b[110],c[110]; int i,j,k,len; while(gets(a)&&strcmp(a,"ENDOFINPUT")!=0) { gets(b); gets(c); len=strlen(b); for(i=0;i { if(b[i]>

2014-07-30 16:56:30 395

原创考核2-Problem B.cpp

#includeint main(){ int n,m,i; int s[50]; s[0]=0; s[1]=1; for(i=2;i s[i]=s[i-1]+s[i-2]; scanf("%d",&n); while(n--) { scanf("%d",&m); printf("%d\n",s[m]); } return 0

2014-07-30 16:55:48 346

原创 1407301132-hd-人见人爱A+B.cpp

#include#includeint main(){ int n; int i,j,k; int s1[5],s2[5],s3[5]; scanf("%d",&n); while(n--) { memset(s3,0,sizeof(s3)); for(i=0;i scanf("%d",&s1[i]); for(i=0;i

2014-07-30 11:43:17 387

原创 1407301031-hd-A + B Problem II.cpp

#include#includeint main(){ int t; char a[1100],b[1100],beitai[1100]; int c[1100],d[1100],sum[1100]; int i,j,bt,k=1; int lena,lenb; scanf("%d",&t); getchar(); while(t--) { s

2014-07-30 10:54:47 385

原创 140729暑期培训.txt

1、对于题目给出的已知数据是一个开始时间和一个结束时间的题第一反应会是将开始时间进行排序但这样做比较麻烦做题应该多换几个角度和思维将这类题按结束时间进行排序会简单的多2、结构体 struct move //struct是结构体函数 { int a; //结构体成员 dou

2014-07-29 21:28:01 536

原创 1407291906-hd-Leftmost Digit.cpp

/*思路： n^n: 用科学计数法表示为 n^n=a*10^x 两边同时取对数 lg(n^n)=lg(a*10^x) 化简得 n*lg(n)=lg(a)+x 移位得 lg(a)=n*lg(n)-x a=10^[n*lg(n)-x] 又因为x是 n^

2014-07-29 19:37:40 482

原创 1407291801-hd-Palindromes _easy version.cpp

#include#includeint main(){ int n,i,j,len; char s[1000]; scanf("%d",&n); getchar(); while(n--) { scanf("%s",s); getchar(); len=strlen(s); j=0; for(i=0;i if(s[i]==s

2014-07-29 18:57:25 359

原创 1407291736-hd-Lowest Common Multiple Plus.cpp

#include__int64 s[1000];__int64 gcd(__int64 a,__int64 b){ if(b==0) return a; else return gcd(b,a%b);}int main(){ int n; __int64 sum,j; int i; while(scanf("%d",&n)!=

2014-07-29 17:58:33 334

原创 1407291712-hd-三角形.cpp

//思路不错，但是要注意题目给出的是数据类型，仔细读题 #include#includeint cmp(const void *a,const void *b){ return *(double *)a>*(double *)b?1:-1;}int main(){ int m; double s[5]; int i,j,k; scanf("%d",&

2014-07-29 17:42:46 320

原创 1407291646-hd-汉字统计.cpp

/*汉字机内码在计算机的表达方式的描述是，使用二个字节，每个字节最高位一位为1。计算机中，补码第一位是符号位， 1 表示为负数，所以汉字机内码的每个字节表示的十进制数都是负数所以统计输入字符串含有几个汉字，只需求出字符串中小于0的字符有几个，将它除以2就得到答案 */#include#includechar s[1005000]

2014-07-29 17:01:15 453

原创 1407291508-hd-今年暑假不AC.cpp

/*思路：看到此题第一反应是将开始时间进行排序但是这样会比较麻烦做题应该多换几个角度和思维将此题按结束时间进行排序会简单得多*/ #include#include//qsort排序必加头文件 struct move{ int tis; int tie;//成员 }num[110];//只用一个数组就好，因为一个数组里面

2014-07-29 15:47:07 549

原创 1407290847-hd-海选女主角.cpp

#includeint s[100][100][2],c[100][100][2];int main(){ int i,j; int m,n; int minm,minn; int minf; while(scanf("%d%d",&m,&n)==2) { minf=-1; for(i=0;i for(j=0;j {

2014-07-29 10:49:49 446

原创 140728暑期培训.txt

1、#include int main() { int s[2]; 1> int s[2]={0}; 只能在刚定义的时候用用这种方法初始化 int i; s[2]={0}; //不能这样对数组初始化 2> memset(s,0,sizeof(s)

2014-07-29 08:38:30 512

原创 1407282112-hd-Max Num.cpp

#include#includeint cmp(const void *a,const void *b){ return *(double *)a}int main(){ int t,n,i; double s[110]; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0;i

2014-07-28 21:18:24 330

原创 1407281715-hd-数据的交换输出.cpp

#includeint main(){ int n; int s[110]; int i,min,j,k; while(scanf("%d",&n),n) { scanf("%d",&s[0]); min=s[0]; j=0; for(i=1;i { scanf("%d",&s[i]); if(min>s[i]) {

2014-07-28 19:16:22 305

原创 1407281608-hd-青年歌手大奖赛_评委会打分.cpp

#include#includeint cmp(const void *a,const void *b){ return *(double *)a>*(double *)b?1:-1; //这样排是从小到大排； //若需要从大到小排，则将 > 换为 }int main(){ int n; double s[110]; int i,j; doubl

2014-07-28 16:38:09 401

原创 1407281435-hd-水仙花数.cpp

#include#includeint main(){ int m,n; int i,j; int a,b,c; int s[1100],e[1100]; memset(e,0,sizeof(e)); memset(s,0,sizeof(s)); for(i=100;i { a=i%10; b=i/10%10; c=i/100;

2014-07-28 16:00:03 467

原创 1407281529-hd-多项式求和.cpp

#includeint main(){ int n,m; double s[1100]; double sum,j; int i; s[0]=0; s[1]=1; for(i=2;i { j=i; s[i]=1/j; if(i%2==0) s[i]=-s[i]; } scanf("%d",&n); while(n-

2014-07-28 15:49:52 399

原创 1407281304-hd-平方和与立方和.cpp

#includeint main(){ int a,b; int i,j,k; while(scanf("%d%d",&a,&b)==2) { j=0; k=0; if(a>b) { i=a; a=b; b=i; }//题目并没有说给出的两个数总是小的在前大的在后 for(i=a;i { if(i%

2014-07-28 14:18:17 391

原创 1407281256-hd-求奇数的乘积.cpp

#includeint main(){ int n; int i,s,sum; while(scanf("%d",&n)!=EOF) { sum=1; for(i=0;i { scanf("%d",&s); if(s%2==1) sum*=s; } printf("%d\n",sum); }

2014-07-28 12:59:22 473

原创 1407281202-hd-Add ‘em.cpp

#includeint main(){ int n; int s[110]; int i,j,k=1; while(scanf("%d",&n)&&n>0) { j=0; for(i=0;i { scanf("%d",&s[i]); j+=s[i]; } printf("Sum of #%d is ",k);

2014-07-28 12:08:38 432

原创 1407281127-hd-Rock, Paper, or Scissors.cpp

#include#includeint judge(char a,char b){ if(a==b) return 0; else { if(a=='R') { if(b=='S') return 1; else return 2; } else i

2014-07-28 11:52:29 399

原创 1407280933-hd-猜数字.cpp

#include#includeint s[40];void num(){ int i; s[1]=1; for(i=2;i s[i]=s[i-1]*2+1; //二分法倒着来 }int main(){ int t,n; scanf("%d",&t); num(); while(t--) { scanf("%d",&

2014-07-28 11:15:25 448

原创 1407280912-hd-第几天？.cpp

#includeint num(int a){ if(a==1||a==3||a==5||a==7||a==8||a==10||a==12) return 31; else if(a==4||a==6||a==9||a==11) return 30; else return 1;}int rn(int a){ if((a%4=

2014-07-28 11:09:34 332

原创 1407180848-poj-A+B Problem.cpp

#includeint main(){ int a,b; scanf("%d%d",&a,&b); printf("%d\n",a+b); return 0;}

2014-07-28 08:52:56 367

原创 140726暑期培训.txt

1、输入多组数据的时候 while(scanf("%s",s)!=EOF) while(gets(s)!=NULL) 用gets和scanf不一样，要注意2、输入字符串的时候 scanf("%s",s); scanf遇到空格会自动停止输入

2014-07-28 08:13:55 650

原创 1407271217-hd-成绩转换

#includeint dj(int a){ if(a>=90&&a return 1; else if(a>=80&&a return 2; else if(a>=70&&a return 3; else if(a>=60&&a return 4; else if(a>=0&&a return 5;

2014-07-27 14:02:01 443

空空如也

空空如也