山东大学计算机导论与程序设计基础练习一

Star223333

于 2024-08-14 09:52:55 发布

阅读量221

点赞数 9

分类专栏：程序设计基础/计算机导论文章标签：算法数据结构山东大学计算机导论与程序设计程序设计基础

本文链接：https://blog.csdn.net/Water_Star1/article/details/141182319

版权

程序设计基础/计算机导论专栏收录该内容

3 篇文章 0 订阅

订阅专栏

A : 判断回文数

题目描述

给定一个整数x，如果x是一个回文整数，则输出"Yes"，否则输出"No"。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

例如，121 是回文，而 123 不是。

输入格式

一个整数x，1<x的长度<1000

输出格式

字符串 Yes 或 No

Hint

观察数据范围，思考读入数据的方式

完整答案代码

#include<stdio.h>


int main()
{
	char str[1001];
	scanf("%s",str);

	int len;
	int i,l;

	i=0;
	while(str[i]!='\0'){
		i++;
		len++; 
	}
	l=len;
	i=0;
	int sum=0;
	do{
		if(str[l-1]==str[i]){
			sum+=1;
		}
		l=l-1;
		i++;
	}while(l-1>i);
	if(sum==len/2){
		printf("Yes");
	}else{
		printf("No");
	}

	
	return 0;
}

B : 寻找加数

题目描述

给定一个数 s 和 n 个数 x0,x1,...,xn−1，在这 n 个数中寻找两个和为 s 的数 xa，xb，其中 a<b，使这两数之和为 s，如果有多组数，则输出 a 最小的一组。

提示：a，b即数组元素的下标。

输入格式

共 3 行数，第一行为数组长度 n，0<n≤10000。第二行为两数之和 s。第三行为 n 个整数。s 和 n 均小于 100000。

输出格式

两数下标 a，b，用空格分隔。

完整答案代码

#include<stdio.h>
int main()
{
	int n,s;
	scanf("%d%d",&n,&s);
	int a[n];
	int i,j;
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++){
		for(j=i+1;j<n;j++){
			if(s==a[i]+a[j]){
				printf("%d %d",i,j);
				break;
			}
		}
		if(s==a[i]+a[j]){
				
				break;
			}
	}
	return 0;
}

C : H的电动车

题目描述

H 有一辆电动车，但是这辆车已经很旧了，以至于爬坡会很吃力。而学校里有很多坡，请你帮忙算出 H 的电动车能够通过哪些坡。

用一串数字n1,n2,...,ni来代表斜坡，ni的大小代表当前位置坡的高度。当坡足够平缓时，即相邻的两个数字之间差的绝对值小于a，H 的电动车可以通过，否则代表坡很陡峭，电动车会抛锚，不能通过。请计算出 H 的电动车能否通过这个斜坡。

输入格式

共 2 行，第一行为正整数i和电动车能通过的坡高度a，第二行为代表斜坡的i个正整数。

输出格式

如果能通过，则输出 Yes，如果不能通过，则输出 No。

完整答案代码

#include<stdio.h>
#include<math.h>
int main()
{
	int n,x;
	scanf("%d%d",&n,&x);
	int a[n];
	int i,r;
	r=0;
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(i=0;i+1<n;i++){
		if(x<abs(a[i]-a[i+1])){
			printf("No");
			break;
		}else{
			r+=1;
		}
	}
	if(r==n-1){
		printf("Yes");
	}

	return 0;
}

D : 子串排序

题目描述

给定一个字符串，其中仅包含：大写字母，数字和问号，要求对该字符串内部字符排序，满足以下要求，

问号占用的位置不变。
数字占用的位置不变，数字之间由大到小排序。
字母占用的位置不变，字母之间按字典序排序，字典序即字母表的顺序：ABCDEFG……

输入格式

共两行，第一行一个正整数n，表示下一行字符串的长度，n<=1000。第二行为待排序的字符串。

输出格式

排好序的字符串。

代码模板

可以根据代码模板的 TODO 提示填充代码并提交

#include <stdio.h>

// 对char数组进行排序
void charSort(char *charList, int charAmount);

// 对int数组进行排序
void numberSort(int *numberList, int numberAmount);

// 根据记录的位置将对应的字母装入数组str
void loadChar(char *str, char *charList, int *charLoc, int charAmount);

// 根据记录的位置将对应的数字装入数组str
void loadNumber(char *str, int *numberList, int *numberLoc, int numberAmount);

int main()
{
    // 字符串长度，字符串中字母的数量，数字的数量
    int amount, charAmount = 0, numberAmount = 0;
    char str[1001];
    // 记录str数组中字母的下标和数字的下标
    int charLoc[1001], numberLoc[1001];
    // char数组中字母组成的数组
    char charList[1001];
    // str数组中数字组成的数组
    int numberList[1001];

    scanf("%d %s", &amount, str);

    // 遍历str数组
    for (int i = 0; i < amount; i++)
    {
        char ch = str[i];
        // 对每个位置的字符进行分类和统计
        if (ch >= 'A' && ch <= 'Z')
        {
            // 记录所在下标
            charLoc[charAmount] = i;
            // 记录值
            charList[charAmount++] = ch;
        }
        else if (ch >= '0' && ch <= '9')
        {
            //记录所在下标
            numberLoc[numberAmount] = i;
            // 记录值
            numberList[numberAmount++] = ch - '0';
        }
    }

    // 调用对应的函数
    charSort(charList, charAmount);
    numberSort(numberList, numberAmount);
    loadChar(str, charList, charLoc, charAmount);
    loadNumber(str, numberList, numberLoc, numberAmount);

    printf("%s", str);
}

void charSort(char *charList, int charAmount){
    //TODO: 对char数组排序
}

void numberSort(int *numberList, int numberAmount){
    //TODO: 对int数组排序
}

void loadChar(char *str, char *charList, int *charLoc, int charAmount){
    //TODO: 根据记录的位置将对应的字母装入数组str
}

void loadNumber(char *str, int *numberList, int *numberLoc, int numberAmount){
    //TODO: 根据记录的位置将对应的数字装入数组str
}

完整答案代码

#include<stdio.h>

void charsort(char *charlist,int c);
void numsort(int *numlist,int n);
void loadchar(char *str,char *charlist,int *charloc,int m);
void loadnum(char *str,int *numlist,int *numloc,int m);
int main()
{
	int m;
	int n=0,c=0;
	char str[1001];
	int numloc[1001],charloc[1001];
	char charlist[1001];
	int numlist[1001];
	scanf("%d %s",&m,str);
	int i,j;
	char x;
	for(i=0;i<m;i++){
		x=str[i];
		if(x>='A'&&x<='Z'){
			charloc[c]=i;
			charlist[c]=x;
			c++;
		}else if(x>='0'&&x<='9'){
			numloc[n]=i;
			numlist[n]=x-'0';
			n++;
		}
	}
	charsort(charlist, c);
	numsort(numlist, n);
	loadchar(str, charlist, charloc, m);
	loadnum(str, numlist, numloc, m);
	printf("%s",str);
	return 0;
}
void charsort(char *charlist,int c){
	int i,j;
	for(i=0;i<c;i++){
		for(j=i+1;j<c;j++){
			if(charlist[i]>charlist[j]){
				char t=charlist[j];
				charlist[j]=charlist[i];
				charlist[i]=t;
			}
		}
	}
}
void numsort(int *numlist,int n){
	int i,j;
	for(i=0;i<n;i++){
		for(j=i+1;j<n;j++){
			if(numlist[i]<numlist[j]){
				int t=numlist[j];
				numlist[j]=numlist[i];
				numlist[i]=t;
			}
		}
	}
}
void loadchar(char *str,char *charlist,int *charloc,int m){
	int i=0,j;
	
	for(j=0;j<m;j++){
		if(j==charloc[i]){
			str[j]=charlist[i];
			i++;
		}
	}
	
}
void loadnum(char *str,int *numlist,int *numloc,int m){
	int i=0,j;

	for(j=0;j<m;j++){
		if(j==numloc[i]){
			str[j]=numlist[i]+'0';
			i++;
		}
	}
	
}

如能打赏，不胜感激[叩谢]。