C语言OJ练习1【逐步提升】

1.奇偶数交换

输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。

void print(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
void move(int arr[], int sz)
{
	int* left = arr;
	int* right = arr + sz - 1;
	while (left<right)
	{
		//从左向右找一个偶数，停下来
		while ((left<right) && (*left)%2==1)
		{
			left++;
		}
		//从右向左找一个奇数，停下来
		while ((left < right) && (*right) % 2 == 0)
		{
			right--;
		}
		//奇数和偶数交换
		if (left<right)
		{
			int tmp = *left;
			*left = *right;
			*right = tmp;
		}
	}
}
int main()
{
	//int arr[] = { 1,2,3,4,5,6,7,8,9,0 };
	int arr[] = { 1,3,5,7,9 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	print(arr, sz);
	move(arr, sz);
	print(arr, sz);
	return 0;
}

2. 喝汽水

喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水（编程实现）。

int main()
{
	int money = 0;
	int total = 0;//总共的瓶数
	int empty = 0;//空瓶数
	scanf("%d", &money);//20
	//if (money <= 0)
	//	total = 0;
	//else
	//	total = money * 2 - 1;
	total += money;
	empty += money;
	//置换
	while (empty >= 2)
	{
		total += empty / 2;
		empty = empty / 2 + empty % 2;
	}
	printf("%d\n", total);
	return 0;
}

3. 打印菱形

int main()
{
	int line = 0;
	scanf("%d", &line);
	//上
	int i = 0;
	for (i = 0; i < line; i++)
	{
		//打印一行
		//打印空格
		int j = 0;
		for (j=0; j<line-1-i; j++)
		{
			printf(" ");
		}
		//打印*
		for (j = 0; j < 2*i+1; j++)
		{
			printf("*");
		}
		printf("\n");
	}
	//下
	for (i = 0; i < line-1; i++)
	{
		//打印一行
		//打印空格
		int j = 0;
		for (j = 0; j <=i; j++)
		{
			printf(" ");
		}
		//打印*
		for (j = 0; j < 2*(line - 1-i)-1; j++)
		{
			printf("*");
		}
		printf("\n");
	}
	return 0;
}

4. 打印水仙花数

打印水仙花数
题目内容：
求出0～100000之间的所有“水仙花数”并输出。
“水仙花数”是指一个n位数，其各位数字的n次方之和确好等于该数本身，
如 : 153＝1 ^ 3＋5 ^ 3＋3 ^ 3，则153是一个“水仙花数”。

#include <math.h>
int main()
{
	int i = 0;
	for (i = 0; i <= 100000; i++)
	{
		//判断i是否为水仙花数
		//i是n位数
		int n = 1;
		int sum = 0;
		int tmp = i;
		while (tmp /= 10)
		{
			n++;
		}
		//求每一位的n次方之和
		tmp = i;
		while (tmp)
		{
			sum += (int)pow(tmp % 10, n);
			tmp /= 10;
		}
		if (sum == i)
		{
			printf("%d ", i);
		}
	}
	return 0;
}

5. 打印Sn

求Sn = a + aa + aaa + aaaa + aaaaa的前5项之和，其中a是一个数字，
例如：2 + 22 + 222 + 2222 + 22222

int main()
{
	int a = 0;
	int n = 0;
	scanf("%d %d", &n, &a);//
	int sum = 0;
	int ret = 0;
	int i = 0;
	for (i = 0; i < n; i++)
	{
		ret = ret * 10 + a;
		sum += ret;
	}
	printf("%d\n", sum);
	return 0;
}
int main()
{
	char arr[5] = {0};
	scanf("%s", arr);
	printf("%s\n", arr);
	return 0;
}

6. 逆序字符串

int main()
{
	char arr[10000] = { 0 };
	//输入
	gets(arr);
	//逆序
	int len = strlen(arr);
	char* left = arr;
	char* right = arr + len - 1;
	while (left<right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
	//打印
	printf("%s\n", arr);
	return 0;
}

6.大端小端判断

unsigned int a = 0x1234;
unsigned char b = *(unsigned char*)&a;

在32位大端模式处理器上变量b等于（ ）

题目内容：
A.0x00
B.0x12
C.0x34
D.0x1234

7.杨辉三角

int main()
{
	int arr[10][10] = { 0 };
	int i = 0;
	int j = 0;
	for (i = 0; i < 10; i++)
	{
		for (j = 0; j <= i; j++)
		{
			if (j == 0)
				arr[i][j] = 1;
			if (i == j)
				arr[i][j] = 1;
			if (i >= 2 && j >= 1)
				arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

8. 猜凶手

猜凶手
题目内容：
日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说
已知3个人说了真话，1个人说的是假话。
现在请根据这些信息，写一个程序来确定到底谁是凶手。

int main()
{
	int killer = 0;
	for (killer = 'a'; killer <= 'd'; killer++)
	{   
		//1/0          1/0              1/0           1/0
		if ((killer != 'a') + (killer == 'c') + (killer == 'd') + (killer != 'd') == 3)
		{
			printf("%c\n", killer);
		}
	}
	return 0;
}

9. 跳水比赛

5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果：
A选手说：B第二，我第三；
B选手说：我第二，E第四；
C选手说：我第一，D第二；
D选手说：C最后，我第三；
E选手说：我第四，A第一；
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。

int main()
{
	int a = 0;
	int b = 0;
	int c = 0;
	int d = 0;
	int e = 0;

	for (a = 1; a <= 5; a++)
	{
		for (b = 1; b <= 5; b++)
		{
			for (c = 1; c <= 5; c++)
			{
				for (d = 1; d <= 5; d++)
				{
					for (e = 1; e <= 5; e++)
					{
						if (((b == 2) + (a == 3) == 1)
							&& ((b == 2) + (e == 4) == 1)
							&& ((c == 1) + (d == 2) == 1)
							&& ((c == 5) + (d == 3) == 1)
							&& ((e == 4) + (a == 1) == 1)
							)
						{
							if (a * b * c * d * e == 120)
								printf("a=%d b=%d c=%d d=%d e=%d\n", a, b, c, d, e);
						}
					}
				}
			}
		}
	}
	return 0;
}