猜凶手/杨辉三角/变种水仙花数

猜凶手

题目：日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:

A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说

已知3个人说了真话，1个人说的是假话。
现在请根据这些信息，写一个程序来确定到底谁是凶手。

解题思路：已知3个人说了真话--->根据逻辑语句之和是否==3来轮询判断谁是凶手

#include <stdio.h>
int main()
{	
	int  murd= 0;
	for (murd = 'A'; murd < 'A'+ 4; murd++)//murd <= 'D'
	{
		if ((murd != 'A') + (murd == 'C') + (murd == 'D') + (murd != 'D') == 3)
		{
			printf("凶手是%c", murd);
			break;
		}
	}
	return 0;
}

杨辉三角

在屏幕上打印杨辉三角。
1
1 1
1 2 1
1 3 3 1

//1.建立二维数组解题
#include <stdio.h>
int main()
{
	int nums[50][50] = { 0 };//最多可以求出50行的杨辉三角
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	int j = 0;
	for (i = 0; i < n; i++)//求出第i行
	{
		nums[i][0] = 1;//每行的第一个元素都是1	
		for (j = 1; j <= i; j++)//其他元素由第i-0行第j-1列和第j列元素之和推导出
		{
			nums[i][j] = nums[i - 1][j - 1] + nums[i - 1][j];
		}
	}
	for (i = 0; i < n; i++)
	{
		for (j = 0; j <= i; j++)
		{
			printf("%d ", nums[i][j]);
		}
		printf("\n");
	}
	return 0;
}
//2.利用一维数据(一行数据打印完即覆盖，节省空间)，逐行打印，需要注意的是需要倒着求数据，否则会破坏前面的数据
#include <stdio.h>
int main()
{
	int nums[50] = { 1 };
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	int j = 0;
	for (i = 0; i < n; i++)
	{
		printf("1 ");
		for (j = i; j >= 1; j--)//倒着求值
		{
			nums[j] = nums[j - 1] + nums[j];
		}
		for (j = 1; j <= i; j++)//正着打印
		{
			printf("%d ", nums[j]);
		}
		printf("\n");
	}
	return 0;
}

变种水仙花数

变种水仙花数 - Lily Number：把任意的数字，从中间拆分成两个数字，比如1461 可以拆分成（1和461）,（14和61）,（146和1),如果所有拆分后的乘积之和等于自身，则是一个Lily Number。

例如：
655 = 6 * 55 + 65 * 5
1461 = 1 * 461 + 14 * 61 + 146 * 1
求出 5位数中的所有 Lily Number。

解题思路:1==1461/1000 461==1461%1000-->14==1461/100 61==1461%100-->146==1461/10 1==1461%10  五位数是同样的道理
可以用for循环来制造10、100、1000，初始值为10，每次执行循环后*10
 

#include <stdio.h>
int main()
{
	int i = 0;
	int j = 0;
	for (i = 10000; i <= 99999; i++)
	{
		int sum = 0;
		for (j = 10; j <= 10000; j *= 10)
		{
			int temp = i;
			sum += (temp / j) * (temp % j);
		}
		if (sum == i)
		{
			printf("%d ",i);
		}
	}
	return 0;
}