OJ基础题库（4）

#include<stdio.h>
#include<iostream>
#define N 1000
using namespace std;
int main()
{
	long long n,m,i,j;
	long long b[N];
	while(cin>>n)
	{
		int k=0;
		cin>>m;
		b[1]=1;b[2]=2;
		for(i=1;i<=n;i++)
		{
			j=i;
			while(j%2==0)
			j/=2;
			while(j%3==0)
			j/=3;
			if(j==1)
			{
				k++;
				b[k]=i;
			}
		}
		cout<<k<<endl;
		cout<<b[m]<<endl;
	}
	return 0;
 } 

 

 

#include<stdio.h>
#include<math.h>
#include<iostream>
#define N 3000
#define M 30
using namespace std;
int main()
{
	int MAX=1000;
   int d,g,x,y,k,m,n,r,p1[N][M],p2[N][M];
   while(cin>>n)
   {
   		g=9;                 
  	 for(y=1;y<=g;y++)
      p1[y][1]=y;
  	 for(k=2;k<=n;k++)    
   	{
      m=0;
      for(x=1;x<=g;x++) 
         for(y=0;y<=9;y++)  
         {
            p1[x][k]=y;
            for(r=0,d=1;d<=k;d++)
            {
               r=r*10+p1[x][d];
               r=r%k;
            }
            if(r==0)
            {
               m++;
               for(d=1;d<=k;d++)
                  p2[m][d]=p1[x][d];  
            }
         }
      g=m;           
      for(x=1;x<=g;x++)
         for(d=1;d<=k;d++)
            p1[x][d]=p2[x][d];   
   }
      for(x=1;x<=g;x++)
      {
         for(d=1;d<=n;d++)
           cout<<p1[x][d];
           cout<<endl;
      }
   }
   return 0;
}
   

 

 

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
	int N,K,a=0;
	double t;
	while(scanf("%d %d",&N,&K)!=EOF)
	{
		t=0,a=0;
		a=N-K;
		t=200/a;
		int b=t;
		if(t>20||t<0)
			{
				printf("Impossible\n");	
			}
		else if(200%a==0)
			printf("%.lf\n",t);
		else
			printf("%.lf\n",t+1);
	}
	return 0;	
}

 

 

#include<stdio.h>
int main(){
	int n;
	long long a[44],b[44];
	a[1]=3;b[1]=0;
	a[2]=6;b[2]=3;
	for(n=3;n<41;n++){
		a[n]=2*b[n-1]+a[n-1];
		b[n]=a[n-1]+b[n-1];
	}
	while(~scanf("%d",&n))
		printf("%lld\n",a[n]+b[n]);
	return 0;
}

 

#include<stdio.h>
int f(int n){
	if(n==1)return 1;
	return f(n-1)+2*(n-1);
}
int main(){
	int n;
	while(~scanf("%d",&n))
		printf("%d\n",f(n)+1);
	return 0;
}

 

 

#include<stdio.h>
#include<string.h>
int divide2(char n[],int l){
	int i=0,rest=0;
	for(;i<l;i++){
		rest+=n[i]-'0';
		n[i]=rest/2+'0';
		rest=(rest%2)*10;
	}
	if(n[0]=='0'){
		for(i=0;i<l;i++)
			n[i]=n[i+1];
		l--;
	}
	return l;
}
int main(){
	/* (ab)%c=(a%c)(b%c) */
	char b[103];
	int a;
	while(~scanf("%d%s",&a,b)){
		int base=a%1337,lb=strlen(b);
		a=1;
		while(lb){
			if((b[lb-1]-'0')%2)
				a=(a*base)%1337;
			lb=divide2(b,lb);
			base=(base*base)%1337;
		}
		printf("%d\n",a);
	}
	return 0;
}

 

 

#include<stdio.h>
int main(){
	int n;
	while(~scanf("%d",&n)){
		int i;
		for(i=1;i<=n;i++){
			int j,count=0;
			for(j=1;j<=i;j++)
				if(i%j==0)count++;
			if(count%2)printf("%d ",i);
		}
		printf("\n");
	}
	return 0;
}

 

 

#include<stdio.h>
int main(){
	int m;
	const double rate=1+(0.0171/12);
	while(~scanf("%d",&m)){
		double ans=0;
		int i=48;
		while(i--){
			ans+=m;
			ans/=rate;
		}
		printf("%.2f\n",ans);
	}
	return 0;
}

 

 

#include<stdio.h>
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int a,b,c,d,e,min,max,i,j,k,l,m,n,cnt=0
			,la[11],lb[11],lc[11],ld[11],le[11];
		scanf("%d%d%d%d%d",&a,&b,&c,&d,&e);
		for(i=0;i<a;i++)scanf("%d",&la[i]);
		for(i=0;i<b;i++)scanf("%d",&lb[i]);
		for(i=0;i<c;i++)scanf("%d",&lc[i]);
		for(i=0;i<d;i++)scanf("%d",&ld[i]);
		for(i=0;i<e;i++)scanf("%d",&le[i]);
		scanf("%d%d",&min,&max);
		ld[d]=0;le[e]=0;
		for(i=0;i<d;i++)for(j=i+1;j<=d;j++)
			for(k=0;k<e;k++)for(l=k+1;l<=e;l++){
				int s=ld[i]+ld[j]+le[k]+le[l];
				for(m=0;m<a;m++)for(n=0;n<b;n++){
					s+=la[m]+lb[n];
					if(s<=max&&s>=min)	cnt++;
					s-=la[m]+lb[n];
				}
				for(m=0;m<c;m++){
					s+=lc[m];
					if(s<=max&&s>=min)	cnt++;
					s-=lc[m];
				}
			}
		printf("%d\n",cnt);
	}
	return 0;
}

 

 

#include<stdio.h>
int main(){
	long long n;
	while(~scanf("%lld",&n)){
		n/=1000;
		int s,m,h;
		s=n%60;
		n/=60;
		m=n%60;
		n/=60;
		h=n%24;
		if(h<10)printf("0");
		printf("%d:",h);
		if(m<10)printf("0");
		printf("%d:",m);
		if(s<10)printf("0");
		printf("%d\n",s);
	}
	return 0;
}

 

 

#include<stdio.h>
int main(){
	int n,min,max,a;
	while(~scanf("%d",&n)){
		max=0;min=2.1e9;
		while(n--){
			scanf("%d",&a);
			if(a>max)max=a;
			if(a<min)min=a;
		}
		printf("%d %d\n",max,min);
	}
	return 0;
}

 

 

#include<stdio.h>
#include<stdlib.h>
int a[1001][1001];
int main(){
	long long n,i,j;
	a[1][1]=1;
	for(i=2;i<1001;i++)
		for(j=1;j<=i;j++)
			a[i][j]=a[i-1][j-1]+a[i-1][j];
	scanf("%lld",&n);
	for(i=1;i<1000;i++)
		for(j=1;j*2<=i+1;j++)
			if(a[i][j]==n){
				printf("%d\n",i*(i-1)/2+j);
				return 0;
			}
	for(i=998;i<1888;i++)
		if(i*(i-1)*(i+1)==n*6){
			printf("%d\n",(i+2)*(i+1)/2+4);
			return 0;
		}
	for(i=998;i<55555;i++)
		if(i*(i+1)==n*2){
			printf("%d\n",(i+2)*(i+1)/2+3);
			return 0;
		}
	printf("%lld\n",n*(n+1)/2+2);
	fin:;
	return 0;
}

 

 

#include<stdio.h>
int main(){
	int k,n,i;
	scanf("%d",&k);
	while(k--){
		scanf("%d",&n);
		for(i=1;n-i>0;i++)n-=i;
		printf("%d\n",(n-1)%9+1);
	}
	return 0;
}

 

 

#include<stdio.h>
#include<stdlib.h>
#define Abs(a) (((a)>0?(a):(-(a))))
int cmp(const void*a,const void*b)
{return *(int*)a-*(int*)b;}
int main(){
	int n,x[100001],y[100001],xb,yb,i,ans=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d%d",x+i,y+i);
	qsort(x,n,sizeof(int),cmp);
	qsort(y,n,sizeof(int),cmp);
	for(i=0;i<n;i++)
		x[i]-=i;
	qsort(x,n,sizeof(int),cmp);
	if(n%2){
		xb=x[n/2];
		yb=y[n/2];
	}else{
		xb=(x[n/2]+x[n/2-1])/2;
		yb=(y[n/2]+y[n/2-1])/2;
	}
	for(i=0;i<n;i++)
		ans+=Abs(x[i]-xb)+Abs(y[i]-yb);
	printf("%d",ans);
	return 0;
}

 

 

#include<stdio.h>
int main(){
	int n,m,a[20];
	while(~scanf("%d%d",&n,&m)){
		char dp[100]={1};
		int i,j,max=0;
		for(i=0;i<n;i++){
			scanf("%d",a+i);
			for(j=max;j+1;j--)
				if(dp[j]){
					dp[j+a[i]]=1;
					if(j+a[i]>max)max=j+a[i];
				}
		}
		if(dp[m])	printf("yes\n");
		else		printf("no\n");
	}
	return 0;
}