计概杂烩2020

2020计概

计算圆柱体的表面积

#include <stdio.h>
int main(void) { 
    double r,h;
    scanf("%lf%lf",&r,&h);
    printf("Area = %.3lf\n",3.14159*r*(r+h)*2);
	return 0;
}

最近的食堂

#include <stdio.h>
#include <math.h>
 
int main(void) {
    int n;scanf("%d",&n);
    double a,b,c=100.0;
    for(int i=1;i<=n;++i)
    {
        scanf("%lf%lf",&a,&b);
        double tmp=sqrt(a*a+b*b);
        if(c>tmp) c=tmp;
    }
    printf("%.2lf",c);
	return 0;
}

斐波那契数列推广

#include <stdio.h>
 
/* C语言初始模板程序 */
 
int main(void) { 
    int a,b,f[20000],n;scanf("%d%d%d%d%d",&a,&b,&f[0],&f[1],&n);
    for(int i=2;i<=n;++i)
        f[i]=a*f[i-1]+b*f[i-2];
    printf("%d\n",f[n]);
	return 0;
}

自守数

#include <stdio.h>
int main(void) { 
    int n;scanf("%d\n",&n);int n1=n,l=1;
    while(n1) {l*=10;n1/=10;}
    if(n*n%l==n) printf("yes\n");
    else printf("no\n");
	return 0;
}

买口罩

#include <stdio.h>
 
int a[2000],b[2000];
 
int main(void) { 
    int n,m,ans=0;scanf("%d%d",&m,&n);
    for(int i=1;i<=n;++i) scanf("%d%d",&a[i],&b[i]);
    for(int i=1;i<n;++i)
        for(int j=i+1;j<=n;++j)
            if(a[i]>a[j])
            {
                int tmp=b[i];b[i]=b[j];b[j]=tmp;
                tmp=a[i];a[i]=a[j];a[j]=tmp;
            }
    for(int i=1;i<=n;++i)
    {
        if(b[i]<m)
            ans+=a[i]*b[i],m-=b[i];
        else
        {
            ans+=m*a[i];
            break;
        }
    }
    printf("%d\n",ans);
	return 0;
}

小迪游园记之找不同

#include <stdio.h>
 
void swap(char *x,char *y)
{
    int tmp=*x;*x=*y;*y=tmp;
}
 
int main(void) { 
    char a[30],b[30];gets(a);gets(b);
    for(int i=0;i<strlen(a);++i)
        for(int j=i+1;j<strlen(a);++j)
            if(a[i]>a[j])
                swap(&a[i],&a[j]);
    for(int i=0;i<strlen(b);++i)
        for(int j=i+1;j<strlen(b);++j)
            if(b[i]>b[j])
                swap(&b[i],&b[j]);
    for(int i=0;i<strlen(b);++i)
        if(a[i]!=b[i])
        {
            printf("%c\n",b[i]);
            break;
        }
	return 0;
}

跟之前的相似的名字那题一样，排序然后比较

编码字符串

#include <stdio.h>
#include <string.h>
#include <math.h>
char c[2000];
int cnt,m='a'-'A';
 
void print(char x)
{
    if(x<='Z') x+=m;
    printf("(%c,%d)",x,cnt+1);cnt=0;
}
 
int main(void) { 
    gets(c);int l=strlen(c);
    for(int i=0;i<l;++i)
    {
        if(abs(c[i]-c[i+1])%m!=0)
            print(c[i]);
        else ++cnt;
    }
	return 0;
}

特殊的数

#include <stdio.h>
 
int f(int x)
{
    int b=x%2;
    while(x)
    {
        if(x%2!=b)
            return 0;
        x/=10;b=!b;
    }
    if(b) return 0;
    return 1;
}
 
int main(void) { 
    int t;scanf("%d",&t);
    while(t--){
        int l,r,cnt=0;scanf("%d%d",&l,&r);
        for(int i=l;i<=r;++i)
            if(f(i))
                ++cnt;
        printf("%d\n",cnt);
    }
	return 0;
}

卷怪竟在我身边

/*code from myy!!!orz*/
#include <stdio.h>
#include<math.h>
int kh[20000],kcxf[1000000];
int xks[20000],xh[20000],xf[20000];
double jd[20000],a;
int xkh[2000],fs[2000];
int main(void) { 
	int n,b;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
	    scanf("%d",&kh[i]);
	    scanf("%d",&kcxf[kh[i]]);
	}
	int m;
	scanf("%d",&m);
	for(int i=0;i<m;i++){
	    scanf("%d%d",&xks[i],&xh[i]);
	    xf[i]=0;
	    jd[i]=0;
	    for(int j=0;j<xks[i];j++){
	        scanf("%d%d",&xkh[j],&fs[j]);
	        xf[i]+=kcxf[xkh[j]];
	        if(fs[j]>=60){
	            jd[i]+=(4.0-3.0*pow((10.0-fs[j]*1.0/10.0),2.5)/32.0)*kcxf[kh[i]];
	        }
	    }
	    jd[i]/=1.0*xf[i];
	}
	
	for(int i=0;i<m;i++){
	    for(int j=0;j<m-i-1;j++){
	        if(jd[j]<jd[j+1]){
	            a=jd[j];
	            jd[j]=jd[j+1];
	            jd[j+1]=a;
	            b=xh[j];
	            xh[j]=xh[j+1];
	            xh[j+1]=b;
	        }
	        if(jd[j]==jd[j+1]){
	            if(xh[j]>xh[j+1]){
	                b=xh[j];
	                xh[j]=xh[j+1];
	                xh[j+1]=b;
	            }
	        }
	    }
	}
	printf("%d",xh[0]);
	for(int i=1;i<m;i++){
	    if(jd[i]==jd[0]){
	        printf(" %d",xh[i]);
	    }
	}
	return 0;
}

生命游戏

#include <stdio.h>
 
int a[200][200],b[200][200];
int fx[8]={1,1,1,-1,-1,-1,0,0};
int fy[8]={0,1,-1,-1,1,0,1,-1};
int f1(int x,int y)
{
    int ret=0;
    for(int i=0;i<8;++i)
    {
        int now=a[x+fx[i]][y+fy[i]];
        if(now>1) continue;
        ret+=now;
    }
    return ret;
}
 
int main(void) { 
	int n,m;scanf("%d%d",&n,&m);b[0][0]=b[n+1][0]=b[0][n+1]=b[n+1][n+1]=2;
	for(int i=1;i<=n;++i,a[n+1][i]=a[0][i]=a[i][n+1]=a[i][0]=2)
	    for(int j=1;j<=m;++j)
	        scanf("%d",&a[i][j]);
	for(int i=1;i<=n;++i)
	    for(int j=1;j<=m;++j)
	    {
	        b[i][j]=a[i][j];
	        if(a[i][j]&&f1(i,j)<2) b[i][j]=0;
	        else if(a[i][j]&&f1(i,j)<=3) b[i][j]=1;
	        else if(a[i][j]) b[i][j]=0;
	        else if(f1(i,j)==3) b[i][j]=1;
	    }
	for(int i=1;i<=n;++i)
	    for(int j=1;j<=m;++j)
	        if(j==m) printf("%d\n",b[i][j]);
	        else printf("%d ",b[i][j]);
	return 0;
}

模拟，注意一下细节，可以用函数来实现重复的功能

合理消费

#include <stdio.h>
 
int a[400],b[400],cnt;
int n,p,pd;
 
void print()
{
    for(int i=1;i<cnt;++i) printf("%d ",b[i]);
    printf("%d\n",b[cnt]);
    pd=1;
}
 
void f(int p,int x)
{
    if(a[x]>p) return;
    p-=a[x];b[++cnt]=a[x];
    if(p==0) {print();--cnt;return;}
    for(int i=x;i<=n;++i)
    {
        f(p,i);
    }
    --cnt;
}
 
int main(void) { 
    scanf("%d%d",&n,&p);
    for(int i=1;i<=n;++i)
        scanf("%d",&a[i]);
	for(int i=1;i<=n;++i) f(p,i);
	if(pd==0) printf("NO\n");
	return 0;
}

使用递归，每次决定当前的要不要（再）买一件，不能用，跟2017年最佳凑单的方法一差不多