高级语言讲义2018软专（仅高级语言部分）

1.编写程序输入任意一个正整数n，,输出由组成的最大正整数。例如输入3846,则输出8643.

#include <stdio.h>
 
void sort(int *arr,int m,int n) {
	for(int i=m; i<n-1; i++)
		for(int j=m; j<n+m-i; j++)
			if(arr[j]<arr[j+1]) {
				int temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
}
 
int main() {
	int temp;
	scanf("%d",&temp);
	int arr[10];
	int i=0;
	while(temp>0) {
		arr[i]=temp%10;
		temp/=10;
		i++;
	}
	sort(arr,0,i);
	for(int j=0; j<i; j++)
		printf("%d",arr[j]);
	return 0;
}

2.编写程序输入任意一个字符串，判断该字符串是否至少包含大写字母、小写字母，数字三类字符集中的两类字符。

#include <stdio.h>
 
int main() {
	char str[20];
	int flag1=0,flag2=0,flag3=0;
	scanf("%s",&str);
	for(int i=0; str[i]!='\0'; i++) {
		if(str[i]>='A'&&str[i]<='Z')
			flag1=1;
		else if(str[i]>='a'&&str[i]<='z')
			flag2=1;
		else if(str[i]>='0'&&str[i]<='9')
			flag3=1;
	}
	if(flag1+flag2+flag3>=2)
		printf("%Yes");
	else
		printf("No");
}

3. 一个长度为n的非负整型双向队列的“加权和”定义如下:

(1)依次从队列头或尾取一个数，共取n次;

(2)第i次取出的数乘以系数i (i=1...n)得到加权数;

(3)将n个加权数求和，即为该队列的“加权和"。

编写函数，计算给定一个长度为n的非负整型双向队列的“加权和"的最大值(双向队列可以用一维数组或链表表示)。

#include <stdio.h>

int summary(int *A,int n) {
	int i=0,j=n-1;
	int sum=0,t=1;
	while(i<=j) {
		if(A[i]<=A[j]) {
			sum+=A[i]*t;
			i++;
		} else {
			sum+=A[j]*t;
			j--;
		}
		t++;
	}
	return sum;
}

4.用n*n的矩阵a表示有向图的邻接表，其中节点i到节点j有边a[i,j]=1；节点i到节点j无边a[i,j]=0

编写函数，给定节点i和步长k,计算节点i经k步能到达的所有节点。

#include <stdio.h>
#include <stdbool.h>

void dfs(int a[10][10],int n,int i,int k,int visited[],bool hashtable[]) {
	if(k==0) {
		hashtable[i]=true;
		return;
	}
	for(int j=0; j<n; j++)
		if(visited[j]==0&&a[i][j]==1) {
			visited[j]=1;
			dfs(a,n,j,k-1,visited,hashtable);
			visited[j]=0;
		}
}

void distance_k(int a[10][10],int n,int i,int k) {
	int visited[n];
	bool hashtable[n];
	for(int j=0; j<n; j++) {
		visited[j]=0;
		hashtable[j]=false;
	}
	dfs(a,n,i,k,visited,hashtable);
	for(int j=0; j<n; j++)
		if(hashtable[j]==true)
			printf("%d\n",j);
}