C语言练习题之——从简单到烧脑（12）（每日两道）

题目1：找出1到99之间的全部同构数， 同构数：它出现在平方数的右边，例如：5是25右边的数，25是625右边的数，5和25都是同构数。

#include<stdio.h>
int main()
{
	int sum = 0, left = 0, right = 0;
	printf("1-99之间的同构数：\n");
	for (int i = 1; i < 100; i++)
	{
		int a = i * i;
		right = a % 100;
		left = a / 100;
		sum = right + left;
		if (sum == i)
		{
			printf("%d\n",i);
		}

	}
	return 0;
}

题目2：选择排序：是一种不稳定的排序算法。它的工作原理是：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。）

#include<stdio.h>
int main()
{
	int a[10] = {9,8,7,6,5,4,3,2,1,0};
	int i, j, t;
	for (i = 0; i < 9; i++)
	{
		for (j = i+1; j < 10; j++)
		{
			if (a[i] > a[j])
			{
				t = a[i];
				a[i] = a[j];
				a[j] = t;
			}
		}
	}
	for (i = 0; i < 10; i++)
	{
		printf("%d", a[i]);
	}
	return 0;
}