- 博客(92)
- 收藏
- 关注
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人