![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM基础篇(HDU、FAFU)
ACM刷题日记
Re:FusE
普通人
展开
-
HDU杭电ACM2203 //成长日记
#include<stdio.h>#include<string.h>main(){ char a[100000],b[100000],c[100000]; while(gets(a)) { gets(b); strcpy(c,a); strcat(c,a); if(strstr(c,b)!=NULL)...原创 2019-02-14 22:25:35 · 188 阅读 · 0 评论 -
HDU杭电ACM1097 //成长日记
#include<algorithm>#include<string>#include<cstdio>#include<iostream>using namespace std;int main(){ int a, b; while(cin >>a>>b) { int i...原创 2019-02-14 17:11:24 · 125 阅读 · 1 评论 -
HDU杭电ACM1018 //成长日记
#include<stdio.h>#include<math.h>int main(){ int T; int i,j; int n; double result; scanf("%d",&T); for(i=1;i<=T;i++) { result=0; scanf("%d",&n); for(j=1;j<...原创 2019-02-05 15:07:05 · 135 阅读 · 0 评论 -
HDU杭电ACM1009 //成长日记
struct加贪心,性价比高的先加。#include<stdio.h>#include<algorithm>using namespace std;struct node{ double j; double f; double x;}a[1005];int cmp(node a,node b){ return a.x>b.x;}int ma...原创 2019-02-04 14:02:32 · 134 阅读 · 0 评论 -
HDU杭电ACM1005 //成长日记
#include<stdio.h>int main(){ int a,b,n,i,arr[48]; while(scanf("%d %d %d",&a,&b,&n),a||b||n){ arr[1]=1; arr[2]=1; for(i=3;i<48;i++) a...原创 2019-02-03 22:32:25 · 140 阅读 · 0 评论 -
HDU杭电ACM1003 //成长日记
#include<stdio.h>int main(){ int N; int count=1; scanf("%d",&N); while(N--){ int n,i; int a[100002]; scanf("%d",&n); ...原创 2019-02-03 22:27:26 · 109 阅读 · 0 评论 -
HDU杭电ACM1397 //成长日记
#include<stdio.h>#include<math.h>int a[100005];int main(){ int i,j,n,sum; for(i=0;i<=100000;i++) { for(j=2;j<=sqrt((double)i);j++) if(i%j==0) break; if(j&...原创 2019-02-03 14:25:18 · 152 阅读 · 0 评论 -
HDU杭电ACM1395 //成长日记
#include <stdio.h>int main() { int n, x, s; while (~scanf("%d", &n)) { s = 1; if (n % 2 == 0 || n == 1) printf("2^? mod %d = 1\n", n); else { for (x = 1; ; x++) { s *= 2...原创 2019-02-03 14:06:26 · 142 阅读 · 0 评论 -
HDU杭电ACM1330 //成长日记
#include <iostream>#include <cstdio>using namespace std;int main(){ int n; cout<<"# Cards Overhang"<<endl; while((cin>>n)>0) { double su..原创 2019-02-02 21:40:11 · 140 阅读 · 0 评论 -
HDU杭电ACM1339 //成长日记
#include<stdio.h>#include<math.h>int main(){ int c,n,o,p,i,k; while(scanf("%d",&c)!=EOF&&c!=0) { for(i=0;i<c;i++) { scanf("%d",&n); for(p=0;原创 2019-02-02 21:39:44 · 130 阅读 · 0 评论 -
HDU杭电ACM1326 //成长日记
#include<stdio.h>int main(){ int n; int dex=1; int a[1000]; while(~scanf("%d",&n)&&n) { printf("Set #%d\n",dex); int sum=0,i; for(i=0;i<n;i++) { scanf("%d",&a原创 2019-02-02 21:38:50 · 196 阅读 · 0 评论 -
HDU杭电ACM1248 //成长日记
#include <stdio.h>int main(void){ int n; scanf("%d",&n); while(n--) { int min=32777,money,temp; scanf("%d",&money); for(int i=0;i<=money/150;i++) { for(int j=0;j<...原创 2019-02-02 14:47:27 · 122 阅读 · 0 评论 -
HDU杭电ACM1234 //成长日记
#include<stdio.h>#include<string.h>struct p{ char a[20],b[8],c[8];}p[100];int main(){ int t,i,j,n,k,g; scanf("%d",&t); while(t--) { k=g=0; scanf("%d",&n); for(i=0...原创 2019-02-02 14:18:31 · 154 阅读 · 0 评论 -
HDU杭电ACM2537 //成长日记
#include<stdio.h>int main(){ int n,d,p,flag,i,j; char s[105]; while(scanf("%d",&n)) { if(n==0)break; scanf(" %s",s); flag=0; d=p=0; for(i=0;s[i];i++) { if(s[i]==...原创 2019-02-01 15:32:26 · 138 阅读 · 0 评论 -
HDU杭电ACM2521 //成长日记
#include<stdio.h>int main(){ int m,n,a,b,i,j,k; int max,sum; scanf("%d",&m); while(m--) { scanf("%d%d",&a,&b); max=-1; for(i=a;i<=b;i++) { sum=0; for(j=1;j&l...原创 2019-02-01 13:58:39 · 117 阅读 · 0 评论 -
HDU杭电2519 //成长日记
#include<iostream>#include<cstdio>using namespace std;int main(void){ int m,n,t; _int64 sum; cin>>t; while(t--) { cin>>n>>m; sum=1; for...原创 2019-02-01 13:12:07 · 147 阅读 · 0 评论 -
HDU杭电ACM2523
#include<stdio.h>#include<math.h>int a[10005],b[10005];int main(){ int m,n,s,i,j,k,c; while(scanf("%d",&m)!=EOF) { while(m--) { for(i=0;i<10000;i++) b[i]=0; s=...原创 2019-02-01 13:07:29 · 140 阅读 · 0 评论 -
HDU杭电ACM2304 //成长日记
注意题目中的几个单词 power strips 插座板,我们家里用的。electrical outlet插座板上的插头。弄清楚这个就很清楚了,题目意思就是叫你,墙上只有一个插座空,然后要满足很多用电器的使用,怎么办呢?插座连插座嘛,很简单,所以问题就出来了,这样除了插座板自己有的一个插头要插到上一个去,这样一来还剩多少个孔给其他用电器来用呢??? ...原创 2019-01-31 16:47:26 · 129 阅读 · 0 评论 -
HDU杭电ACM2212 //成长日记
#include <stdio.h>int main(){ printf("1\n2\n145\n40585\n");}#include <stdio.h>int jieceng(int a){ int s,i; s=1; for(i=2;i<=a;i++) s*=i; return s;}int weishu(int a)...原创 2019-01-31 16:37:47 · 120 阅读 · 0 评论 -
HDU杭电ACM2201 //成长日记
首先这是个数学问题,求n位乘客中第m位坐到正确位置的概率。我们假设有10位乘客,那么就有10个座位。首先熊猫坐了一个,要使第m位乘客能坐到正确的座位,那么熊猫肯定不能坐在那位乘客的位置上,于是得出了一个概率是9/10。假设m=2,那么除开熊猫的第一位乘客也不能坐在第2位乘客的位置上,而且是从剩下的9个位置中选取座位,得出概率8/9。那么第2位乘客就必须从剩下的8...原创 2019-01-31 16:23:34 · 149 阅读 · 0 评论 -
杭电ACM1393 //成长日记
#include<stdio.h>int main(){ int n,m,i,j; while(scanf("%d%d",&n,&m)) { if(n==0&&m==0) break; for(j=1;;j++) { if((n+m*n)%60==0) { printf("%d\n",j); br...原创 2019-02-02 21:50:44 · 199 阅读 · 0 评论 -
杭电ACM1391 //成长日记
#include <iostream>#include <cstdio>using namespace std;int main(){ int n, x, y; cin >> n; while(n--) { cin >> x >> y; if(x == y || x == y + 2) printf("%d...原创 2019-02-02 21:41:54 · 101 阅读 · 0 评论 -
杭电ACM1334 //成长日记
#include <stdio.h>#include <stdlib.h>#define MAX 200int main(int argc, char *argv[]){ int a,b,c,d; for(a=6;a<=MAX;a++) { for(b=2;b<a;b++) { for(c=b;c<a;c++) { ...原创 2019-02-02 21:40:42 · 116 阅读 · 0 评论 -
杭电ACM2200 //成长日记
#include<stdio.h>#include<math.h>int main(){ __int64 s,d; int m; while(scanf("%d",&m)!=EOF) { s=pow(2,m-1); d=s*(m-2)+1; printf("%I64d\n",d); } return 0;}原创 2019-01-31 16:12:24 · 224 阅读 · 0 评论 -
杭电ACM2192 //成长日记
求出现次数最多的数的数量#include<iostream>#include<algorithm>int s[10005];using namespace std;int main(){ int m,n,min,max,sum,i; cin>>m; while(m--) { cin>>n; for(i=0;i<n...原创 2019-01-31 11:46:05 · 123 阅读 · 0 评论 -
杭电ACM2153 //成长日记
#include<stdio.h>int a[11][11];int main(){ int n,i,j,temp; while(scanf("%d",&n)!=EOF) { for(i=0;i<11;i++) for(j=0;j<11;j++) a[i][j]=0; temp=n; for(j=0;j<n;j++) ...原创 2019-01-30 22:22:42 · 121 阅读 · 0 评论 -
杭电ACM2113 //成长日记
#include<stdio.h>int main(){ int sum,flag=0,m,t; while(~scanf("%d",&m)) { sum=0; if(flag)printf("\n"); while(m) { t=m%10; if(t%2==0)sum+=t; m/=10; } printf("%d\n",...原创 2019-01-30 16:22:55 · 154 阅读 · 2 评论 -
杭电ACM2109 //成长日记
#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;int main(){ int t,x,y,temp; int a[105],b[105],i,j; while(cin>>t,t) { for...原创 2019-01-30 16:12:23 · 162 阅读 · 0 评论 -
杭电ACM2096 //成长日记
a+b可能溢出#include<stdio.h>int main(){ int m,n,a; while(scanf("%d",&a)!=EOF) { while(a--) { scanf("%d%d",&m,&n); m=m%100; n=n%100; printf("%d\n",(m+n)%100); }...原创 2019-01-30 15:10:26 · 150 阅读 · 0 评论 -
杭电ACM2092 //成长日记
#include<stdio.h>#include<math.h>int main(){ int x,y,s; while(scanf("%d%d",&x,&y)!=EOF) { if(x==0&&y==0)break; s=x*x-4*y; if(s>=0&& (int)sqrt(s)==sq..原创 2019-01-30 13:33:02 · 130 阅读 · 0 评论 -
杭电ACM2051 //成长日记
一个进制转换题#include<stdio.h>int main(){ int n,i,a[105],j; while(~scanf("%d",&n)) { i=0; while(n) { a[i]=n%2; n=n/2; i++; } while(i--) printf("%d",a[i]); printf("\n...原创 2019-01-29 22:09:48 · 164 阅读 · 0 评论 -
杭电ACM2035 //成长日记
#include<stdio.h>int main(){ int m,n,sum; while(~scanf("%d%d",&m,&n)&& m&&n ) { sum=1; while(n--) { sum*=m; sum%=1000; } printf("%d\n",sum); } ...原创 2019-01-29 17:42:30 · 113 阅读 · 0 评论 -
杭电ACM1028 //成长日记
背包大法#include<stdio.h>int main(){ int n,sum[1005],i,j; while(~scanf("%d",&n)) { int sum[200]={1}; for(i=1;i<=n;i++) { for(j=i;j<=n;j++) sum[j]+=sum[j-i]; } print...转载 2019-01-29 14:12:40 · 115 阅读 · 0 评论 -
杭电ACM1021 //成长日记
#include<stdio.h>int fun(int n){ if(n==0)return 7; if(n==1)return 11; return fun(n-1)+fun(n-2);}int main(){ int n; while(scanf("%d",&n)!=EOF) { if(n%4==2)printf("yes\n"); ...原创 2019-01-29 13:45:05 · 200 阅读 · 0 评论 -
杭电ACM2041 //成长日记
经典递归#include<stdio.h>int fun(int n){ if(n==2||n==3) return (n-1); return fun(n-1)+fun(n-2);}int main(){ int m,n; while(scanf("%d",&m)!=EOF) { while(m--) { scanf("%d",&a...原创 2019-01-28 14:39:40 · 141 阅读 · 0 评论 -
杭电ACM1004 //成长日记
#include<stdio.h>#include<string.h>int main(){ char ball[1005][1005]; int n,max,i,j,k,mark; while(scanf("%d",&n)!=EOF) { if(n==0) break; max=0; for(i=0;i<n;i++) sc...原创 2019-01-28 14:30:21 · 115 阅读 · 0 评论 -
杭电ACM2040 //成长日记
#include<stdio.h>int main(){ int n; while(scanf("%d",&n)==1){ int a,b; while(n--){ scanf("%d%d",&a,&b); int c=a,d=b; for(int i=1;i<a;i++) if(a%i==0) d-=i; ...转载 2019-01-27 14:33:37 · 144 阅读 · 0 评论 -
杭电ACM2030 //成长日记
汉字的ASCII为负数且一个汉字两个字符,所以计数后除二。(注意:数组要开大点,防止越界。)#include<stdio.h>int main(){ int n,i,m; char s[1005]; scanf("%d ",&n); while(n--) { m=0; gets(s); for(i=0;s[i];i++) { if(s[...原创 2019-01-27 13:39:13 · 99 阅读 · 0 评论 -
杭电ACM2024 //成长日记
#include<stdio.h>int main(){ char s[105]; int n,i; bool flag; scanf("%d ",&n); while(n--) { flag=true; gets(s); if(s[0]=='_' || (s[0]<='z' && s[0]>='a') || (s[0]...原创 2019-01-27 13:34:31 · 246 阅读 · 0 评论 -
杭电ACM2032 //成长日记
#include<stdio.h>int main(){ int n,a[105][105],i,j; while(scanf("%d",&n)!=EOF) { for(j=1;j<=n;j++) { for(i=1;i<=j;i++) { if(i==j) a[i][j]=1; ...原创 2019-01-26 21:50:55 · 265 阅读 · 0 评论