2020-12-13

2020.12.13

装箱问题

#include<stdio.h>
#include<string.h>
int main()
{
    int i,j,n,s[1000],t[1000],max=0,b[1000];
    for(i=1;i<=1000;i++)
    {
    	s[i]=100;
	}
    scanf("%d",&n);
    for(i=1;i<=n ;i++)
    {
        scanf("%d",&t[i]);
    }
        for(i=1;i<=n;i++)
        {for(j=1;j<=i;j++)
        {if((s[j]-t[i])>=0)
        {s[j]=s[j]-t[i];
        if(j>=max) max=j;
        b[i]=j;
        break;
		}
		}
	} 
    for(i=1;i<=n;i++)
    {
    	printf("%d %d\n",t[i],b[i]);
	}
    printf("%d",max);
}

方阵循环右移

#include<stdio.h>
#include<string.h>
int main()
{
    int i,j,n,m,a[6][6];
scanf("%d%d",&m,&n);
for(i=0;i<n;i++)
{for(j=0;j<n;j++)
{scanf("%d",&a[i][j]);
if(j==n) printf("\n");}
}
m=m%n;
for(i=0;i<n;i++)
{for(j=n-m;j<n;j++)
{printf("%d ",a[i][j]);}
for(j=0;j<n-m;j++)
printf("%d ",a[i][j]); 
printf("\n");
}

return 0;
}