ZISUOJ C语言-期中习题课-CSDN博客

本文链接：https://blog.csdn.net/Beau_Will/article/details/135731673

说明：

临近期末考，我重新用C语言（有些必要的也用C++作为第二种方法）写了一遍之前期中考试的题目，直接放代码了，有题目思路方面的问题可以私信或私聊我。我就不解释思路了，因为题目数量太多啦。

题目列表：

问题 A: A2: Evaluate the polynomial

参考题解：

#include <stdio.h>
#include <math.h>
int main(){
	//问题 A: A2: Evaluate the polynomial 
	double x;scanf("%lf",&x);
	printf("%.3lf",3*pow(x,3)-5*pow(x,2)+6);
	return 0;
}

问题 B: A3: Leap year

参考题解：

#include <stdio.h>
int main(){
	//问题 B: A3: Leap year
	int year;scanf("%d",&year);
	if(year%400==0||year%4==0&&year%100!=0) printf("YES");
	else printf("NO");
	return 0;
}

问题 C: A3: Digit or not

参考题解1：

#include <stdio.h>
int main(){
	//问题 C: A3: Digit or not
	char c;scanf("%c",&c);
	if(c>='a'&&c<='z'||c>='A'&&c<='z') printf("Letter");
	else if(c>='0'&&c<='9') printf("Digit");
	else printf("Other");
	return 0;
}

参考题解2：

#include <bits/stdc++.h>
using namespace std;
int main(){
	//问题 C: A3: Digit or not
	char num;cin >> num;
	if(isalpha(num)) cout << "Letter";
	else if(isdigit(num)) cout << "Digit";
	else cout << "Other";
	return 0;
}

问题 D: A3: Funny 6

参考题解：

#include <stdio.h>
int main(){
	//问题 D: A3: Funny 6
	int num;scanf("%d",&num);
	if(num%10==6&&num%6==0) printf("%d",num);
	return 0;
}

问题 E: A3: Reverse digits

参考题解1：

#include <stdio.h>
#include <string.h>
char s[10];
int main(){
	//问题 E: A3: Reverse digits
	scanf("%s",&s);
	int len = strlen(s);
	if(len==5){
		for(int i = 4;i>=0;i--) printf("%c",s[i]);
	}else printf("not permitted");
	return 0;
}

参考题解2：

#include <bits/stdc++.h>
using namespace std;
string s;
int main(){
	//问题 E: A3: Reverse digits
	cin >> s;
	if(s.size()==5){
		reverse(s.begin(),s.end());
		cout << s;
	}else cout << "not permitted" << '\n';
	return 0;
}

问题 F: A4: Minimum value

参考题解1：

#include <stdio.h>
int main(){
	//问题 F: A4: Minimum value
	int num,maxn = int(1e9);
	while(~scanf("%d",&num)){
		if(num<0) break;
		if(num<maxn) maxn = num;
	}
	printf("%d",maxn);
	return 0;
}

参考题解2：

#include <bits/stdc++.h>
using namespace std;
int main(){
	//问题 F: A4: Minimum value
	int minn = INT_MAX,num;
	while(cin >> num){
		if(num<0) break;
		if(num<minn) minn = num;
	}
	cout << minn;
	return 0;
}

问题 G: A4: Diamond

参考题解：

#include <stdio.h>
int main(){
	//问题 G: A4: Diamond
	int n;scanf("%d",&n);
	for(int i = 1;i<=n;i++){
		if(i<=n/2+1){
			for(int j = 1;j<=(n/2+1-i);j++) printf(" ");
			for(int j = 1;j<=2*i-1;j++) printf("*");
		}else{
			for(int j = 1;j<=i-(n/2+1);j++) printf(" ");
			for(int j = 1;j<=(n+1-i)*2-1;j++) printf("*");
		}
		printf("\n");
	}
	return 0;
}

问题 H: A5: Count letters in a paragraph

参考题解1：

#include <stdio.h>
struct letter{
	char c;
	int cnt = 0;
}a[30];
int main(){
	//问题 H: A5: Count letters in a paragraph
	char c;
	letter temp;
	for(int i = 0;i<26;i++){
		a[i].c = 'a'+i;
	}
	while(~scanf("%c",&c)){
		if(c=='#') break;
		if(c>='a'&&c<='z') a[c-'a'].cnt++;
	}
	for(int i = 0;i<25;i++){
		for(int j = 0;j<25-i;j++){
			if(a[j].cnt<a[j+1].cnt||a[j].cnt==a[j+1].cnt&&a[j].c>a[j+1].c){
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
	for(int i = 0;i<26;i++){
		if(a[i].cnt==0) break;
		printf("%c(%d) ",a[i].c,a[i].cnt);
	}
	return 0;
}

参考题解2：

#include <bits/stdc++.h>
using namespace std;
const int N = 3e1;
struct letter{
	char c;
	int cnt = 0;
}a[N];
bool cmp(letter a1,letter a2){
	if(a1.cnt!=a2.cnt) return a1.cnt>a2.cnt;
	else return a1.c<a2.c;
}
int main(){
	//问题 H: A5: Count letters in a paragraph
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	char tempc;
	for(int i = 0;i<26;i++) a[i].c = 'a'+i;
	while(cin >> tempc){
		if(tempc=='#') break;
		a[tempc-'a'].cnt++;
	}
	sort(a,a+26,cmp);
	for(int i = 0;i<26;i++){
		if(!a[i].cnt) break;
		cout << a[i].c << '(' << a[i].cnt << ") ";
	}
	return 0;
}

问题 I: 不重复数

参考题解：

#include <stdio.h>
#include <string.h>
int num[10];
int main(){
	//问题 I: 不重复数
	int a,temp;scanf("%d",&a);
	for(int i = a+1;;i++){
		memset(num,0,sizeof num);
		temp = i;
		int idx = 0,type = 1;
		while(temp!=0){
			num[idx] = temp%10;
			idx++;
			temp/=10;
		}
		for(int i = 0;i<idx-1;i++){
			if(num[i]==num[i+1]){
				type = 0;
				break;
			}
		}
		if(type){
			printf("%d",i);
			break;
		}
	}
	return 0;
}

问题 J: 花花看电影

参考题解1：

#include <stdio.h>
struct movie{
	int begin,end;
}a[105];
int main(){
	//问题 J: 花花看电影
	int n;scanf("%d",&n);
	for(int i = 1;i<=n;i++) scanf("%d %d",&a[i].begin,&a[i].end);
	movie temp;
	for(int i = 1;i<=n-1;i++){
		for(int j = 1;j<=n-i;j++){
			if(a[j].end>a[j+1].end){
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
	int now = 0,ans = 0;
	for(int i = 1;i<=n;i++){
		if(now<=a[i].begin){
			now=a[i].end;
			ans++;
		}
	}
	printf("%d",ans);
	return 0;
}

参考题解2：

#include <bits/stdc++.h>
using namespace std;
const int N = 1e2+5;
struct movie{
	int begin,end;
}a[N];
bool cmp(movie a1,movie a2){
	return a1.end<a2.end;
}
int main(){
	//问题 J: 花花看电影
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int n;cin >> n;
	for(int i = 1;i<=n;i++) cin >> a[i].begin >> a[i].end;
	sort(a+1,a+1+n,cmp);
	int now = 0,ans = 0;
	for(int i = 1;i<=n;i++){
		if(now<=a[i].begin){
			now=a[i].end;
			ans++;
		}
	}
	cout << ans;
	return 0;
}

问题 K: 开关灯

参考题解：

#include <stdio.h>
#include <string.h>
int a[5005];//灯的状态，0为亮，1为灭 
int main(){
	//问题 K: 开关灯
	int n,m;scanf("%d %d",&n,&m);
	for(int i = 1;i<=m;i++){
		for(int j = 1;j<=n;j++){
			if(j%i==0) a[j]^=1;
		}
	}
	int type = 0;
	for(int i = 1;i<=n;i++){
		if(a[i]&&type==0){
			printf("%d",i);
			type = 1;
		}else if(a[i]&&type==1){
			printf(",%d",i);
		}
	}
	return 0;
}