程序设计实验Ⅰ期末模拟 解题报告

1001

【题目大意】搜索某个数字在一串数中第一次出现的位置，如果没有则输出-1

【解题思路】简单的搜索题，直接遍历整个数组，代码如下

#include<stdio.h> 
int main(){
	int n,p,i,num[11000];
	scanf("%d",&n);
	while(n--){
		p=-1;
		while(scanf("%d",&num[++p]))
			if(num[p]==-1) break;
		for(i=0;i<p-1;i++)
			if(num[i]==num[p-1])
				break;
		if(i!=p-1) printf("%d\n",i);
		else printf("-1\n");
	} 
}

1002

【题目大意】把n个相同的球放进m个盒子，求方案数

【解题思路】动态规划，把b个球放进a个盒子的方案设为f（a，b），则f（a，b）=Σf（a-1，i），注意盒子是相同的，为了避免算重，可以规定第一个盒子中球数x1＞第二个盒子中球数x2＞x3＞......＞xa

#include<stdio.h> 
#define min(x,y) (x<y?x:y)
int put(int a,int b,int m){
	int i,ans=0;
	if(a==0) return b==0?1:0;
	for(i=0;i<=min(b,m);i++)
		ans+=put(a-1,b-i,i);
	return ans;
}
int main(){
	int n,box,stone;
	scanf("%d",&n);
	while(n--){
		scanf("%d%d",&box,&stone);
		printf("%d\n",put(box,stone,stone));
	} 
}

1003

【题目大意】输出A到B间所有被3或被4整除的数

【解题思路】水题，直接附代码

#include<stdio.h> 
int main(){
	int i,a,b; 
	scanf("%d%d",&a,&b);
	for(i=a;i<=b;i++)
		if(i%3==0||i%4==0)
			printf("%d\n",i);
}

1004

【题目大意】检验字符串是否合法

【解题思路】逐位判断

#include<stdio.h> 
#include<string.h>
int valid(char *s){
	int i;
	if(strlen(s)>8||s[0]<'a'||s[0]>'z') return 0;
	for(i=1;i<strlen(s);i++)
		if((s[i]<'a'||s[i]>'z')&&(s[i]<'0'||s[i]>'9'))
			return 0;
	return 1;
}
int main(){
	char s[21];
	scanf("%s",s);
	if(valid(s)) printf("Yes\n");
	else printf("No\n");
}

1005

【题目大意】输出一个倒三角

【解题思路】注意输出格式就行

#include<stdio.h>
#include<math.h>
int main(){
	int n,i,j;
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		for(j=1;j<i;j++) printf("        ");
		for(j=0;j<=n-i;j++) printf("%8.0lf",pow(2,j));
		for(j=n-i-1;j>=0;j--) printf("%8.0lf",pow(2,j));
		printf("\n");
	}
}

1006

【题目大意】检索学生信息

【解题思路】简单搜索题

#include<stdio.h> 
int main(){
	int n,m,i,key,id[11000],score[11000];
	char name[11000][20];
	scanf("%d%d",&n,&m);
	for(i=0;i<n;i++)
		scanf("%d%s%d",&id[i],name[i],&score[i]);
	while(m--){
		scanf("%d",&key);
		for(i=0;i<n;i++)
			if(id[i]==key){
				printf("%s %d\n",name[i],score[i]);
				break;
			}
		if(i==n) printf("error\n");
	}
}

1007

【题目大意】检测字符串Y是否在字符串X中出现过

【解题思路】善用库里的函数，有轮子用为什么要自己造

#include<stdio.h>
#include<string.h>
int main(){
	int n;
	char s1[100],s2[100];
	scanf("%d",&n);
	while(n--){
		scanf("%s%s",s1,s2);
		if(strstr(s1,s2)==NULL) printf("0\n");
		else printf("1\n");
	}
}

1008

【题目大意】矩阵乘法

【解题思路】

#include<stdio.h> 
int main(){
	int i,j,k,ans,matrix1[3][3],matrix2[3][3];
	for(i=0;i<3;i++)
		for(j=0;j<3;j++)
			scanf("%d",&matrix1[i][j]);
	for(i=0;i<3;i++)
		for(j=0;j<3;j++)
			scanf("%d",&matrix2[i][j]);
	for(i=0;i<3;i++){
		for(j=0;j<3;j++){
			ans=0;
			for(k=0;k<3;k++)
				ans+=matrix1[i][k]*matrix2[k][j];
			printf("%d ",ans);
		}
		printf("\n");
	}
}

1009

【题目大意】字符串处理

【解题思路】用按位异或可以改变flag状态

#include<stdio.h>
#include<string.h>
#include<ctype.h>
int main(){
	char s[11000];
	int flag,i;
	scanf("%s",s);
	flag=1;
	for(i=0;i<strlen(s);i++){
		if(s[i]=='*') flag=flag^1;
		if(flag) printf("%c",toupper(s[i]));
		else printf("%c",tolower(s[i]));
	}
}

1010

【题目大意】输出a+b,a-b,a*b,a/b,sqrt(a)

【解题思路】注意强制类型转化和输出格式就行了

#include<stdio.h>
#include<math.h>
int main(){
	int a,b;
	scanf("%d%d",&a,&b);
	printf("%d\n%d\n%d\n",a+b,a-b,a*b);
	if(b!=0) printf("%.2lf\n",(double)a/b);
	else printf("Error\n");
	printf("%.2lf\n",sqrt(a));
}

总而言之，这次模拟考难度较低，基本上没有涉及到算法知识，只要平时认真完成作业AK是没有问题的

最后希望大家在期末考取得好成绩(^-^)