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

1.编写程序，输入由一个'0','1'组成的字符序列，结束标志为‘*’，输出对应的十进制数

#include <stdio.h>
#include <math.h>

int getten(char *str) {
	int sum=0,i=0,num=0;
	while(str[num]!='*')
		num++;
	while(str[i]!='*') {
		sum+=(str[i]-'0')*pow(2,num-1-i);
		i++;
	}
	return sum;
}

int main() {
	char str[100];
	int i=0;
	scanf("%c",&str[i]);
	while(str[i]!='*'){
		i++;
		scanf("%c",&str[i]);
	}
	int sum=getten(str);
	printf("%d",sum);
}

2.设有一递减整数序列，我们把所有相同的数组成的子序列称为平台，而组成平台的数的个数称为平台的长度，编写函数，求长度为n的序列中最长的平台长度。

#include <stdio.h>

int getmax(int *arr,int n) {
	int max=0;
	for(int i=0; i<n; i++) {
		int count=1;
		for(int j=i+1; j<n; j++)
			if(arr[i]==arr[j])
				count++;
			else
				break;
		if(max<count)
			max=count;
	}
	return max;
}

int main() {
	int arr[11]= {9,8,8,8,8,7,3,3,1,1,1};
	int max=getmax(arr,11);
	printf("%d",max);
}

3.设有二叉树，其结点有三个域，数值城(整形)，左、右指针域，编一个函数，求给定二叉树所有结点数值域的和。

#include <stdio.h>
#include <stdlib.h>

typedef struct node {
    int value;
    struct node* left;
    struct node* right;
} node;

struct node* createNode(int value) {
    struct node* newNode = (struct node*)malloc(sizeof(struct node));
    newNode->value = value;
    newNode->left = NULL;
    newNode->right = NULL;
    return newNode;
}

int getSumOfNodeValues(struct node* root) {
    if (root == NULL) 
        return 0;
    int sum = root->value; 
    sum += getSumOfNodeValues(root->left);  
    sum += getSumOfNodeValues(root->right); 
    return sum;
}

int main() {
    struct node* root = createNode(1);
    root->left = createNode(2);
    root->right = createNode(3);
    root->left->left = createNode(4);
    root->left->right = createNode(5);
    root->right->left = createNode(6);
    root->right->right = createNode(7);
    int sum = getSumOfNodeValues(root);
    printf("%d\n", sum);
    return 0;
}

4.编个递归函数， 求给定数组A中的最大元素。 假设数组A是含有100个整数的数组。

#include <stdio.h>

int findMax(int *A, int start, int end) {
    if (start == end) 
        return A[start];
    int mid = (start + end) / 2;
    int leftMax = findMax(A, start, mid);
    int rightMax = findMax(A, mid + 1, end);
    return (leftMax > rightMax) ? leftMax : rightMax;
}

int main() {
    int A[10]={1,2,3,2,5,2,6,1,7,1};
    int max = findMax(A, 0, 9);
    printf("%d\n", max);
    return 0;
}

5.设计一个程序，输出递增序列A中前100个数，序列A满足:

(1) 数1在序列A中

(2) 若x在序列A中，则2x 3x 也在序列A中 

(3) 序列A中无其它数。

#include <stdio.h>

int main() {
	int index=1,num=1;
	int arr[100]= {0};
	arr[0]=1;
	while(index<100) {
		arr[index++]=2*num;
		arr[index++]=3*num;
		num++;
	}
	for (int i = 0; i < 100; i++)
		printf("%d\n", arr[i]);
}

6.假设有一个具有10个元素集合S=(0,1,2,3,4, 5, 6,7,8,9)，编一程序，求集合S的所有子集（难）

#include <stdio.h>

void generateSubsets(int S[], int subset[], int subsetSize, int index) {
    printf("{ ");
    for (int i = 0; i < subsetSize; i++)
        printf("%d ", subset[i]);
    printf("}\n");
    for (int i = index; i < 10; i++) {
        subset[subsetSize] = S[i];
        generateSubsets(S, subset, subsetSize + 1, i + 1);
    }
}

int main() {
    int S[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    int subset[10];
    generateSubsets(S, subset, 0, 0);
    return 0;
}