ECNU OJ
1000
#include<iostream>
#include<stdio.h>
using namespace std;
int main(int argc,char *argv[])
{
int a,b;
while(scanf("%d%d",&a,&b)!=EOF)
{
printf("%d\n",a+b);
}
}1002
#include<stdio.h>
#include<cmath>
#include<iostream>
using namespace std;
int main(int argc,char *argv[])
{
char c[33];
int i,m,n,j,p[10][4];
scanf("%d",&n);
gets(c);
for(i=0;i<n;i++)
{
gets(c);
m=0;
for(j=0;j<8;j++)
{
if(c[j]=='1')
m+=pow(2.0,7-j);
}
p[i][0]=m;
m=0;
for(j=8;j<16;j++)
{
if(c[j]=='1')
m+=pow(2.0,15-j);
}
p[i][1]=m;
m=0;
for(j=16;j<24;j++)
{
if(c[j]=='1')
m+=pow(2.0,23-j);
}
p[i][2]=m;
m=0;
for(j=24;j<32;j++)
{
if(c[j]=='1')
m+=pow(2.0,31-j);
}
p[i][3]=m;
if(i==1)i=1;
}
for(i=0;i<n;i++)
{
for(j=0;j<4;j++)
{
if(j!=3)
printf("%d.",p[i][j]);
else
printf("%d",p[i][j]);
}
printf("\n");
}
return 0;
}1005
#include<stdio.h>
#include<iostream>
using namespace std;
int plist[1000001];
#define MAX 1000000
int excel()
{
int i,j;
for(i=2;i<=MAX;i++)
plist[i]=1;
for(i=2;i*i<MAX;i++)
{
if(plist[i]==1)
{
for(j=i+i;j<=MAX;j+=i)
{
plist[j]=0;
}
}
}
return 0;
}
int main(int argc,char *argv[])
{
int n,m,i,count;
excel();
while(scanf("%d%d",&n,&m)!=EOF)
{
count=0;
for(i=n;i<=m;i++)
{
if(plist[i]==1)
count++;
}
printf("%d\n",count);
}
return 0;
}1008
//取被5除后的商
#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
int n,count,m,i,j;
char s[10];
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&m);
for(count=0;m>=5;m/=5)
count+=m/5;
printf("%d\n",count);
}
}1026
#include<iostream>
#include<stdio.h>
#include<cmath>
using namespace std;
int main(int argc,char *argv[])
{
int n;
double h,t;
for(scanf("%d",&n);n!=0;scanf("%d",&n))
{
if(n<=3)
h=(n-1)*5+1.75;
else
h=10+(n-3)*3+1.75;
t=sqrt(2*h/9.8);
printf("%.3lf\n",t);
}
}1042
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int a[7],n,m,i,j;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&m);
for(j=0;j<7;j++)
a[j]=0;
while(m>0)
{
if(m>=100)
{
a[0]++;
m-=100;continue;
}
else if(m>=50)
{
a[1]++;
m-=50;continue;
}
else if(m>=20)
{
m-=20;
a[2]++;continue;
}
else if(m>=10)
{
m-=10;
a[3]++;continue;
}
else if(m>=5)
{
m-=5;
a[4]++;continue;
}
else if(m>=2)
{
m-=2;
a[5]++;continue;
}
else
{
m--;
a[6]++;continue;
}
}
for(j=0;j<7;j++)
{
if(j!=6)
printf("%d ",a[j]);
else
printf("%d\n",a[j]);
}
}
}1048
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int main(int argc,char *argv[])
{
int n,m,temp,i,j,a[10001];
_int64 t;
scanf("%d",&n); //n组数据
for(i=0;i<n;++i)
{
t=0;
scanf("%d",&m); //m个人
for(j=0;j<m;++j)
scanf("%d",&a[j]);
sort(a,a+m);
for(j=0;j<m;++j)
t+=a[j]*(m-j-1);
printf("%i64d\n",t); //_int64 format
}
return 0;
}2009
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
int a[100001];
int i,j,temp;
int n,m;
for(i=0;i<100001;i++)
a[i]=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&temp);
a[temp]=1;
}
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&temp);
if(a[temp]==1)
printf("yes!\n");
else
printf("no!\n");
}
}2134
#include<stdio.h>
int main()
{
int n,a,b,z,z1,z2,num;
scanf("%d",&n);
while(n--)
{
z=0;z1=0;z2=0,num=0;
scanf("%d%d",&a,&b);
num=z=a/b; //最初的粽子数
if(z>=5) //赠送的
{
z1=z/5*2;
z=z%5; //求余数
}
if(z>=3)
z2=z/3;
else
z2=0;
num=num+z1+z2;
printf("%d\n",num);
}
return 0;
}2537
#include<stdio.h>
#include<string.h>
int main()
{
int t,i,j;
int ch,no,ot;
char c[10001];
scanf("%d",&t);
gets(c);
for(i=0;i<t;++i)
{
ch=0;
no=0;
ot=0;
gets(c);
for(j=0;c[j]!='\0';j++)
{
if(c[j]>='a'&&c[j]<='z'||c[j]>='A'&&c[j]<='Z')
ch++;
else if(c[j]>='0'&&c[j]<='9')
no++;
else
ot++;
}
printf("character:%d\n",ch);
printf("number:%d\n",no);
printf("others:%d\n",ot);
}
return 0;
}2568
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int n,i,a,b,c,count;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d%d",&a,&b);
c=a+b;
count=0;
while(c>0)
{
c/=10;
count++;
}
printf("%d\n",count);
}
return 0;
}2569
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
int i;
char c[1001];
gets(c);
for(i=0;c[i]!='\0';++i)
{
if(c[i]>='a'&&c[i]<='z')
c[i]-=32;
}
puts(c);
return 0;
}2570
#include<stdio.h>
#include<iostream>
#include<cmath>
using namespace std;
bool prime(int a)
{
int i;
if(a==1) return false;
for(i=2;i*i<=a;++i)
{
if(a%i==0)
break;
}
if(i*i>a)
return true;
else
return false;
}
int pumn(int n)
{
int count=0,i;
for(i=1;i<=n;++i)
{
if(prime(i)&&prime(n-i+1))
count++;
}
return count;
}
int main()
{
int k,n,i;
scanf("%d",&k);
for(i=0;i<k;++i)
{
scanf("%d",&n);
printf("%d\n",pumn(n));
}
}
2571
#include<iostream>
#include<stdio.h>
using namespace std;
int GCD(int a,int b)
{
if(a>b)
{
if(a%b==0)
return b;
else
GCD(b,a%b);
}
else
GCD(b,a);
}
int main()
{
int a,b,p,L,G,n,i;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d%d",&a,&b);
G=GCD(a,b);
p=a*b;
L=p/G;
printf("%d %d\n",G,L);
}
return 0;
}2572
#include<stdio.h>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
int n , i,a[100001];
int k ,temp;
scanf("%d",&n);
for(i=0;i<n;++i)
{
scanf("%d",&a[i]);
}
sort(a,a+n);
scanf("%d",&k);
for(i=0;i<k;++i)
{
scanf("%d",&temp);
printf("%d\n",a[temp-1]);
}
return 0;
}2581
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int n,i,t;
int a,b;
scanf("%d",&n);
for(i=0;i<n;++i)
{
a=0;b=0;
scanf("%d",&t);
while(t>0)
{
if(t%2==0)
{
t/=2;
a++;
}
else
{
t/=2;
b++;
}
}
printf("%d %d\n",a,b);
}
return 0;
}2610
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int n,i,k,m,j;
int a[1001],sum;
scanf("%d",&n);
for(i=0;i<n;++i)
{
scanf("%d%d",&m,&k);
sum=0;
for(j=0;j<m;++j)
scanf("%d",&a[j]);
for(j=0;j<k;j++)
sum+=a[j];
printf("%d\n",sum);
}
return 0;
}2690
#include<stdio.h>
int main()
{
int e,f,c,k,num;
while(scanf("%d%d%d",&e,&f,&c)!=EOF)
{
num=0;
k=e+f;
while(k>=c)
{
num=num+k/c;
k=k/c+k%c;
}
printf("%d\n",num);
}
return 0;
}2708
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int h,i;
while(scanf("%d",&h)!=EOF)
{
if(h==0)
{
printf("1\n");
continue;
}
if(h==1)
{
printf("0\n");
continue;
}
if(h%2==0)
{
for(i=0;i<h/2;++i)
printf("8");
printf("\n");
}
else
{
printf("4");
for(i=0;i<h/2;++i)
printf("8");
printf("\n");
}
}
return 0;
}2782
#include<stdio.h>
#include<string>
#include<iostream>
using namespace std;
int main()
{
string s;
int n,i;
scanf("%d",&n);
for(i=0;i<n;i++)
{
cin>>s;
if(s=="E")printf("Excellent\n");
if(s=="C")printf("Cheer\n");
if(s=="N")printf("Nice\n");
if(s=="U")printf("Ultimate\n");
if(s=="Impossible")printf("I'm possible\n");
if(s=="ACM")printf("Accept More\n");
}
return 0;
}