neu 2015.1
链接:http://acm.neu.edu.cn/hustoj/contest.php?cid=1047
题解:http://acm.neu.edu.cn/?p=56
实在太水 只水了五道= =
A:
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; double num[20]; int main() { int t; double eal,ans; int i,j,k; scanf("%d",&t); while(t--) { for(i=1;i<=12;i++) { scanf("%lf",&num[i]); } for(i=1;i<=2;i++) { double temp; for(j=1;j<=12;j++) { scanf("%lf",&temp); if(temp>num[j]) num[j]=temp; } } scanf("%lf",&eal); ans=eal; for(i=1;i<=12;i++) { if(num[i]>0) { eal+=eal*(num[i])/100; } } printf("%.3f\n",eal-ans); } return 0; }
B:
#include <algorithm> #include <iostream> #include <cstring> #include <vector> #include <cstdio> #include <cmath> #include <queue> using namespace std; typedef long long LL; const int N = 100055; int n,t,m; int a[100005]; int b[100005]; int main() { while(scanf("%d %d %d",&n,&t,&m) !=EOF) { int i,j; for(i = 0; i <n; i++) { scanf("%d",&a[i]); } int ans = 0; int begin = 0,end = 0; for(i = 0; i < n; i++) { if(a[i] <= t) { end++; if(end - begin == m) { ans++; begin++; } } else begin = end; } printf("%d\n",ans); } return 0; }
C:
#include <cstdio> using namespace std; int main() { int t,n; int i,j,k; scanf("%d",&t); while(t--) { scanf("%d",&n); if(n==0) {printf("1\n"); continue;} printf("5"); for(i=1;i<=n-1;i++) { printf("0"); } printf("5"); for(i=1;i<=n-1;i++) { printf("0"); } printf("\n"); } return 0; }
E:
#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int a[1000000+10]; int vis[1000000+10]; int ans; void swap(int &a,int &b) { int temp=a; a=b; b=temp; } int main() { int n; int i,j,k; while(scanf("%d",&n)!=EOF) { ans=0; for(i=1;i<=n;i++) { scanf("%d",&a[i]); vis[a[i]]=i; } for(i=1;i<=n;i++) { int temp=a[i]; if(a[i]!=i) { ans++; vis[temp]=vis[i]; swap(a[i],a[vis[i]]); } } printf("%d\n",ans); } return 0; }
J:
#include <cstdio> using namespace std; int main() { int n; while(scanf("%d",&n)!=EOF) { printf("%d\n",(n + 1)/2); } return 0; }