7-1-11 装箱问题
假设有N项物品,大小分别为s1、s2、…、si、…、sN,其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子(序号1-N)中。装箱方法是:对每项物品, 顺序扫描箱子,把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程,并输出每个物品所在的箱子序号,以及放置全部物品所需的箱子数目。
输入格式:
输入第一行给出物品个数N(≤1000);第二行给出N个正整数si(1≤si≤100,表示第i项物品的大小)。
输出格式:
按照输入顺序输出每个物品的大小及其所在的箱子序号,每个物品占1行,最后一行输出所需的箱子数目。
输入样例:
8
60 70 80 90 30 40 10 20
输出样例:
60 1
70 2
80 3
90 4
30 1
40 5
10 1
20 2
5
代码:
#include<stdio.h>
int main()
{
int n, s, i, j = 1, count = 0;
scanf("%d", &n);
int arr[n+1];
for(i=0;i<=n;i++)
arr[i]=100;
int a[n+1];
int b[n+1];
int c[n+1];
for(i=0;i<=n;i++)
c[i]=0;
for (i = 1; i <= n; i++)
{
scanf("%d", &b[i]);
for (j = 1; j <= n; j++)
{
if (b[i] <= arr[j])
{
arr[j] -= b[i];
a[i] = j;
c[j]++;
if(c[j]==1)
count++;
break;
}
}
}
for (i = 1; i <= n; i++)
{
printf("%d %d\n", b[i], a[i]);
}
printf("%d", count);
return 0;
}
7-2-6 打印杨辉三角
本题要求按照规定格式打印前N行杨辉三角。
输入格式:
输入在一行中给出N(1≤N≤10)。
输出格式:
以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。
输入样例:
6
输出样例:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
代码:
#include<stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
int arr[n][n];
arr[0][0]=1;
for(i=1;i<n;i++)
{
for(j=0;j<=i;j++)
{
if(j==0||j==i)
arr[i][j]=1;
else
arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
}
}
for(i=0;i<n;i++)
{
for(j=i;j<n-1;j++)
printf(" ");
for(j=0;j<=i;j++)
{
if(arr[i][j]<10)
printf(" %d",arr[i][j]);
else if(arr[i][j]>=10&&arr[i][j]<100)
printf(" %d",arr[i][j]);
else if(arr[i][j]>=100)
printf(" %d",arr[i][j]);
}
printf("\n");
}
return 0;
}
7-2-9 螺旋方阵
所谓“螺旋方阵”,是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。
输入格式:
输入在一行中给出一个正整数N(<10)。
输出格式:
输出N×N的螺旋方阵。每行N个数字,每个数字占3位。
输入样例:
5
输出样例:
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
代码:
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int a[n][n],x=0,y=0,count=1,i,j;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
a[i][j]=0;
}
while(count<=n*n)
{
while(y<n&&a[x][y]==0)
a[x][y++]=count++;
y--;x++;
while(x<n&&a[x][y]==0)
a[x++][y]=count++;
y--;x--;
while(y>=0&&a[x][y]==0)
a[x][y--]=count++;
x--;y++;
while(x>=0&&a[x][y]==0)
a[x--][y]=count++;
x++;y++;
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf("%3d",a[i][j]);
printf("\n");
}
return 0;
}
7-3-5 凯撒密码
为了防止信息被别人轻易窃取,需要把电码明文通过加密方式变换成为密文。输入一个以回车符为结束标志的字符串(少于80个字符),再输入一个整数offset,用凯撒密码将其加密后输出。恺撒密码是一种简单的替换加密技术,将明文中的所有字母都在字母表上偏移offset位后被替换成密文,当offset大于零时,表示向后偏移;当offset小于零时,表示向前偏移。
输入格式:
输入第一行给出一个以回车结束的非空字符串(少于80个字符);第二行输入一个整数offset。
输出格式:
输出加密后的结果字符串。
输入样例1:
Hello Hangzhou
2
输出样例1:
Jgnnq Jcpibjqw
输入样例2:
a=x+y
-1
输出样例2:
z=w+x
代码:
#include<stdio.h>
int main()
{
int offset,i;
char ch[1000];
gets(ch);
scanf("%d",&offset);
offset%=26;
for(i=0;ch[i]!='\0';i++)
{
if(ch[i]>='a'&&ch[i]<='z')
{
if(offset>0)
ch[i]=(ch[i]+offset-'a')%26+'a';
else
ch[i]=(ch[i]+offset-'a'+26)%26+'a';
}
else if(ch[i]>='A'&&ch[i]<='Z')
{
if(offset>0)
ch[i]=(ch[i]-'A'+offset)%26+'A';
else
ch[i]=(ch[i]-'A'+offset+26)%26+'A';
}
}
puts(ch);
return 0;
}