編程進階練習1

1. 編程實現大數乘法（十進制128位以上，乘數與被乘數均不超過1024位）

[Accepted 2013/03/21]

#include <stdio.h>
#include <string.h>

#define MAX_LEN 1024

void print(char data[]) {
	int i = 0;
	for(i = 0; i < 2 * MAX_LEN; i++) {
		if(data[i] != 0)  break;
	}
	printf("The product of number1 and number2 is:\n");
	if(i == 2 * MAX_LEN) printf("0");
	while(i < 2 * MAX_LEN) {
		printf("%d", data[i]);
		i++;
	}	
}

int main() {
	int i = 0;
	int j = 0;
	int k = 0;
	int l = 0;

	int len1 = 0;
	int len2 = 0;

	int temp = 0;
	int carry = 0;
	int product = 0;

	char data1[MAX_LEN + 1] = {0};
	char data2[MAX_LEN + 1] = {0};
	char data3[2*MAX_LEN + 1] = {0};

	printf("please input big number1==> ");
	scanf("%s", data1);
	printf("please input big number2==> ");
	scanf("%s", data2);

	len1 = strlen(data1);
	len2 = strlen(data2);

	for(i = len1 - 1, l = 2*MAX_LEN - 1; i >= 0; i--, l--) {
		k = l;
		carry = 0;
		for(j = len2 - 1; j >= 0; j--) {
			product = (data1[i] - '0') * (data2[j] - '0');
			temp = ((int)data3[k]) + product % 10 + carry; 
			data3[k] = temp % 10; 
			carry = product / 10 + temp / 10;     
			k--;
		}
		data3[k] += carry;   
	}

	print(data3);
	return 0;
}

 

Well done!

第一個完全獨立實現，並且經過反覆調試的，具有一定難度的編程題，(*^__^*) 嘻嘻……

 

2. 現有一個集合 A = {蘋果， 香蕉， 梨， 桃子}， 請編程輸出集合A 的所有排列

   [Accepted 2013/03/25]

void permutation(int data[], int start, int end) {
	int i = 0;
	int temp = 0;

	if(start == end) 	{
		for(i = 0; i <= end; i++) 	printf("%d   ",data[i]);  //遞歸到只剩1個數,直接輸出序列
		printf("\n");
		return;
	}
	else {
		for(i = start; i <= end; i++) {                  //依次選取一個數打頭，對餘下的數做全排列
			temp = data[start];
			data[start] = data[i];
			data[i] = temp;                             //交換，依次選取一個數打頭

			permutation(data,start+1,end);             //遞歸調用對餘下的數做全排列

			temp = data[start];
			data[start] = data[i];
			data[i] = temp;                           //爲保持原來的順序 將調換的數交換回來
		}
	}
}