Site updated: 2017-07-23 08:42:41

luozui · luozui · commit 5d9edb3a1fe8 · 2017-07-23T08:42:42.000+08:00
diff --git a/code/HPU暑期 1/A/in b/code/HPU暑期 1/A/in
@@ -0,0 +1,5 @@
+4
+10000 100 2.3 3.7 3.9
+10000 100 1.7 3.7 3.9
+10000 200 1.7 3.7 3.9
+10000 300 1.7 3.7 3.9
diff --git a/code/HPU暑期 1/A/sol b/code/HPU暑期 1/A/sol
diff --git a/code/HPU暑期 1/A/sol.cpp b/code/HPU暑期 1/A/sol.cpp
@@ -0,0 +1,22 @@
+#include<stdio.h>
+
+int main()
+{
+	int T;
+	while(scanf("%d",&T)!=EOF){
+		double mon,base,e,f,g;
+		while(T--){
+			scanf("%lf%lf%lf%lf%lf",&mon,&base,&e,&f,&g);
+			double t=mon;
+			mon+=mon*e/100.0*base/365;
+			if(base>=100) mon+=mon*g/100.0;
+			else mon+=mon*f/100.0;
+			printf("%.1lf\n",mon);
+			
+			mon=t;
+			mon*=(1+f/100*(base+365)/365);
+			printf("%.1lf\n",mon);
+		}
+	}
+	return 0;
+}
diff --git a/code/HPU暑期 1/B/in b/code/HPU暑期 1/B/in
@@ -0,0 +1,5 @@
+4
+10000 100 2.3 3.7 3.9
+10000 100 1.7 3.7 3.9
+10000 200 1.7 3.7 3.9
+10000 300 1.7 3.7 3.9
diff --git a/code/HPU暑期 1/B/sol b/code/HPU暑期 1/B/sol
diff --git a/code/HPU暑期 1/B/sol.cpp b/code/HPU暑期 1/B/sol.cpp
@@ -0,0 +1,22 @@
+#include<stdio.h>
+#include<string.h>
+
+int main()
+{
+	int n,m;
+	while(scanf("%d%d",&n,&m)!=EOF){
+		putchar('+');
+		for(int i=0;i<n;++i) putchar('-');
+		puts("+");
+		for(int i=0;i<m;++i){
+			putchar('|');
+			for(int i=0;i<n;++i) putchar(' ');
+			puts("|");
+		}
+		putchar('+');
+		for(int i=0;i<n;++i) putchar('-');
+		puts("+");
+		putchar('\n');
+	}
+	return 0;
+}
diff --git a/code/HPU暑期 1/C/in b/code/HPU暑期 1/C/in
@@ -0,0 +1,4 @@
+ZZOOOJJJ
+ZZZZOOOOOJJJ
+ZOOOJJ
+E
diff --git a/code/HPU暑期 1/C/sol b/code/HPU暑期 1/C/sol
diff --git a/code/HPU暑期 1/C/sol.cpp b/code/HPU暑期 1/C/sol.cpp
@@ -0,0 +1,21 @@
+#include<stdio.h>
+char s[102];
+int num[26];
+
+int main()
+{
+
+	while(gets(s)){
+		if(s[0]=='E') break;
+		for(int i=0;s[i];++i){
+			++num[s[i]-'A'];
+		}
+		while(num['Z'-'A']|num['O'-'A']|num['J'-'A']){
+			if(num['Z'-'A']>0) putchar('Z'),--num['Z'-'A'];
+			if(num['O'-'A']>0) putchar('O'),--num['O'-'A'];
+			if(num['J'-'A']>0) putchar('J'),--num['J'-'A'];
+		}
+		putchar('\n');
+	}
+	return 0;
+}
diff --git a/code/HPU暑期 1/D/in b/code/HPU暑期 1/D/in
@@ -0,0 +1,5 @@
+4
+0101
+1000
+1111
+0101
diff --git a/code/HPU暑期 1/D/sol b/code/HPU暑期 1/D/sol
diff --git a/code/HPU暑期 1/D/sol.cpp b/code/HPU暑期 1/D/sol.cpp
@@ -0,0 +1,26 @@
+#include<stdio.h>
+
+bool isp(int n){
+	return n%4==0&&n%100!=0||n%400==0;
+}
+
+int main()
+{
+	int T,Y,M,D;
+	scanf("%d",&T);
+	while(T--){
+		scanf("%d-%d-%d",&Y,&M,&D);
+		if(!isp(Y+18)&&M==2&&D==29){
+			puts("-1");
+			continue;
+		}
+		int ans=0;
+		for(int i=Y;i<Y+18;++i){
+			ans+=isp(i)?366:365;
+		//	if(isp(i)) printf("---> %d\n",i);
+		}
+		if(isp(Y)&&(M>2)) --ans;
+		if(isp(Y+18)&&(M>2)) ++ans;
+		printf("%d\n",ans);
+	}
+}
diff --git a/code/HPU暑期 1/E/in b/code/HPU暑期 1/E/in
@@ -0,0 +1,3 @@
+2
+aeiou
+my name is ignatius
diff --git a/code/HPU暑期 1/E/sol b/code/HPU暑期 1/E/sol
diff --git a/code/HPU暑期 1/E/sol.cpp b/code/HPU暑期 1/E/sol.cpp
@@ -0,0 +1,24 @@
+#include<stdio.h>
+#include<string.h>
+
+int num[26];
+char s[100+5];
+char q[]="aeiou";
+
+int main()
+{
+	int T;scanf("%d",&T);
+	getchar();
+	while(T--){
+		gets(s);
+		for(int i=0;s[i];++i){
+			if('a'<=s[i]&&s[i]<='z') ++num[s[i]-'a'];
+		}
+		for(int i=0;i<5;i++){
+			printf("%c:%d\n",q[i],num[q[i]-'a']);
+			num[q[i]-'a']=0;
+		}
+		if(T) putchar('\n');
+	}
+	return 0;
+}
diff --git a/code/HPU暑期 1/F/in b/code/HPU暑期 1/F/in
@@ -0,0 +1,4 @@
+3
+1 100
+2 2
+3 19
diff --git a/code/HPU暑期 1/F/sol b/code/HPU暑期 1/F/sol
diff --git a/code/HPU暑期 1/F/sol.cpp b/code/HPU暑期 1/F/sol.cpp
@@ -0,0 +1,21 @@
+#include<stdio.h>
+
+const int MOD=2009;
+int ans[50];
+
+int main()
+{
+	ans[0]=1;
+	int t=1;
+	for(int i=1;;++i){
+		t*=i;
+		t%=MOD;
+		ans[i]=t;
+		if(!t){break;}
+	}
+	while(scanf("%d",&t)!=EOF){
+		if(t<41) printf("%d\n",ans[t]);
+		else puts("0");
+	}
+	return 0;
+}
diff --git a/code/HPU暑期 1/G/in b/code/HPU暑期 1/G/in
@@ -0,0 +1,3 @@
+16 16
+23 12
+-4 3
diff --git a/code/HPU暑期 1/G/sol b/code/HPU暑期 1/G/sol
diff --git a/code/HPU暑期 1/G/sol.cpp b/code/HPU暑期 1/G/sol.cpp
@@ -0,0 +1,28 @@
+#include<stdio.h>
+
+char o[]="0123456789ABCDEF";
+int r;
+
+void print(int n){
+	if(!n) return ;
+	print(n/r);
+	putchar(o[n%r]);
+}
+
+int main()
+{
+	int n;
+	while(scanf("%d%d",&n,&r)!=EOF){
+		if(n<0){
+			n=-n;
+			putchar('-');
+		}
+		if(n==0){
+			puts("0");
+			continue;
+		}
+		print(n);
+		putchar('\n');
+	}
+	return 0;
+}
diff --git a/code/HPU暑期 1/H/in b/code/HPU暑期 1/H/in
@@ -0,0 +1,4 @@
+3
+1 100
+2 2
+3 19
diff --git a/code/HPU暑期 1/H/sol b/code/HPU暑期 1/H/sol
diff --git a/code/HPU暑期 1/H/sol.cpp b/code/HPU暑期 1/H/sol.cpp
@@ -0,0 +1,16 @@
+#include<stdio.h>
+#include<math.h>
+
+int main()
+{
+	int n,m;
+	while(scanf("%d%d",&n,&m)!=EOF){
+		if(n==0&&m==0) break;
+		if(n*n-4*m<0){puts("No"); continue;}
+		double dat=sqrt(n*n-4*m);
+		double x1=(n-dat)/2;
+		double x2=(n+dat)/2;
+		puts(floor(x2)==x2||floor(x1)==x1?"Yes":"No");
+	}
+	return 0;
+}
diff --git a/code/HPU暑期 1/I/in b/code/HPU暑期 1/I/in
@@ -0,0 +1,2 @@
+5
+123 456 123 456 741
diff --git a/code/HPU暑期 1/I/sol b/code/HPU暑期 1/I/sol
diff --git a/code/HPU暑期 1/I/sol.cpp b/code/HPU暑期 1/I/sol.cpp
@@ -0,0 +1,17 @@
+#include<stdio.h>
+#include<algorithm>
+using namespace std;
+
+int main()
+{
+	int n,arr[105];
+	scanf("%d",&n);
+	for(int i=0;i<n;++i) scanf("%d",&arr[i]);
+	sort(arr,arr+n);
+	for(int i=n-1;i>=0;--i){
+		if(i==n-1||arr[i]!=arr[i+1])
+			printf(i==0?"%d":"%d ",arr[i]);
+	}
+	putchar('\n');
+	return 0;
+}
diff --git a/code/HPU暑期 1/J/in b/code/HPU暑期 1/J/in
@@ -0,0 +1,4 @@
+3
+1 100
+2 2
+3 19
diff --git a/code/HPU暑期 1/J/sol b/code/HPU暑期 1/J/sol
diff --git a/code/HPU暑期 1/J/sol.cpp b/code/HPU暑期 1/J/sol.cpp
@@ -0,0 +1,37 @@
+#include<stdio.h>
+
+const int MAXN=1e6+5;
+bool p[MAXN];
+int num[MAXN];
+
+int sum(int n){
+	int s=0;
+	while(n){
+		s+=n%10;
+		n/=10;
+	}
+	return s;
+}
+
+void init(){
+	for(int i=2;i*i<MAXN;++i)
+		if(!p[i])
+			for(int j=i*i;j<MAXN;j+=i)
+				p[j]=true;
+	for(int i=2;i<MAXN;++i){
+		num[i]=num[i-1];
+		if(!p[i]&&!p[sum(i)]) ++num[i];
+	}
+}
+
+int main()
+{
+	init();
+	int T,l,r;
+	scanf("%d",&T);
+	for(int i=1;i<=T;++i){
+		scanf("%d%d",&l,&r);
+		printf("Case #%d: %d\n",i,num[r]-num[l-1]);
+	}
+	return 0;
+}
diff --git a/code/HPU暑期 1/K/in b/code/HPU暑期 1/K/in
@@ -0,0 +1,11 @@
+3
+111
+111
+111
+
+
+4
+0101
+1000
+1111
+0101
diff --git a/code/HPU暑期 1/K/sol b/code/HPU暑期 1/K/sol
diff --git a/code/HPU暑期 1/K/sol.cpp b/code/HPU暑期 1/K/sol.cpp
@@ -0,0 +1,36 @@
+#include<stdio.h>
+#include<string.h>
+#include<algorithm>
+using namespace std;
+
+typedef unsigned long long ull;
+const ull B=1000000007;
+char s[105];
+ull arr[105];
+
+ull hhash(){
+	ull t=0;
+	for(int i=0;s[i];++i) t=t*B+s[i];
+	return t;
+}
+
+int main()
+{
+	int n;
+	scanf("%d",&n);
+	for(int i=1;i<=n;++i){
+		scanf("%s",s);
+		arr[i]=hhash();
+	}
+	sort(arr+1,arr+n+1);
+	int ans=0,tmp=1;
+	for(int i=1;i<=n;++i){
+		if(arr[i]!=arr[i-1]){
+			if(tmp>ans) ans=tmp;
+			tmp=1;
+		}else ++tmp;
+	}
+	if(tmp>ans) ans=tmp;
+	printf("%d\n",ans);
+	return 0;
+}
diff --git a/code/HPU暑期 1/L/in b/code/HPU暑期 1/L/in
@@ -0,0 +1,3 @@
+5
+1 2 3 4 5
+ABABA
diff --git a/code/HPU暑期 1/L/sol b/code/HPU暑期 1/L/sol
diff --git a/code/HPU暑期 1/L/sol.cpp b/code/HPU暑期 1/L/sol.cpp
@@ -0,0 +1,31 @@
+#include<stdio.h>
+
+typedef long long LL;
+const int MAXN=5e5+5;
+int arr[MAXN];
+char s[MAXN];
+
+
+int main()
+{
+	int n;
+	scanf("%d",&n);
+	for(int i=0;i<n;++i) scanf("%d",&arr[i]);
+	scanf("%s",s);
+	LL sum=0;
+	for(int i=0;i<n;++i){
+		if(s[i]=='B') sum+=arr[i];
+	}
+	LL tmp=sum,ans=sum;
+	for(int i=0;i<n;++i){
+		tmp+=s[i]=='A'?arr[i]:-arr[i];
+		if(tmp>ans) ans=tmp;
+	}
+	tmp=sum;
+	for(int i=n-1;i>=0;--i){
+		tmp+=s[i]=='A'?arr[i]:-arr[i];
+		if(tmp>ans) ans=tmp;
+	}
+	printf("%lld\n",ans);
+	return 0;
+}

-Original file line number
+Diff line change
@@ @@ -0,0 +1,4 @@ @@
 +ZZOOOJJJ
 +ZZZZOOOOOJJJ
 +ZOOOJJ
 +E