杨辉三角
在屏幕上打印杨辉三角。
1
1 1
1 2 1
1 3 3 1
……
首先我们先确定规律,以数组下标来说,第0行只有一个数而且是一,第每一行的第零列都是1,并且从第1行第1列开始依次往下不包括第0列开始,每一个数都是上一行的这一列的数和上一行的前一列的数相加,最终得到这个杨辉三角。
这就是大概的杨辉三角,不多说我们见代码。
#define _CRT_SECURE_NO_WARNINGS//因为vs环境问题写的
#include<stdio.h>
#include<Windows.h>
void print(int n)
{
int a[10][10] = { 1 };
for (int i = 1; i < n; i++)
{
a[i][0] = 1;
for (int j = 1; j <= i; j++)
{
a[i][j] = a[i - 1][j] + a[i - 1][j - 1];
}
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j <= i; j++)
{
printf("%d ", a[i][j]);
}
printf("\n");
}
}
int main()
{
int n = 0;
printf("请输入10以内的正整数:");
scanf("%d", &n);
print(n);
system("pause");
return 0;
}
日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手。
首先我们先来说一下人脑的想法,我们是先让A为假确定后三个是不是真的,以此类推。
那现在让我们来用计算机模拟一下,首先我们可以用数组来存放着4个人,让每一个下标对应一个人,并且用0代表不是凶手,用1代表是凶手,这样我们就可以创建一个循环来让每个人都为凶手来进行遍历,用 if 判断来确认凶手并且退出循环,如果不符合,那我们应该让我们这个人重新变为不是凶手,再次进入循环判断。
上菜了!!!
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<Windows.h>
void judgeMur()
{
int i = 0;
//使用一个数组来进行保存ABCD4个人的信息
int a[4] = { 0 };
//表示4个人当前都不是凶手,0表示不是凶手,1表示是凶手
for ( i = 0; i < 4; i++)
//遍历一遍数组并判断谁符合条件
{
a[i] = 1;//假设当前这个人是凶手
if ((a[0] != 1) + //A说:不是我。
(a[2] == 1) + //B说:是C。
(a[3] == 1) + //C说:是D。
(a[3] != 1) //D说:C在胡说
== 3) //已知3个人说了真话,1个人说的是假话。
{
break;
}
a[i] = 0;//没有执行break说明是不满足将假设去掉。
}
putchar('A' + i);//一种输出方式
printf("是凶手\n");
}
int main()
{
int n = 0;
judgeMur();
system("pause");
return 0;
}
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<Windows.h>
//5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:
//A选手说:B第二,我第三;
//B选手说:我第二,E第四;
//C选手说:我第一,D第二;
//D选手说:C最后,我第三;
//E选手说:我第四,A第一;
//比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
int check(int * a)
{
for (int i = 0; i < 5; i++)
{
for (int j = i + 1; j < 5;j++)
if (a[i] == a[j])
{
return 0;
}
}
return 1;
}
int main()
{
int a[5];
for (a[0] = 1; a[0] <= 5; a[0]++)
{
for (a[1] = 1; a[1] <= 5; a[1]++)
{
for (a[2] = 1; a[2] <= 5; a[2]++)
{
for (a[3] = 1; a[3] <= 5; a[3]++)
{
for (a[4] = 1; a[4] <= 5; a[4]++)
{
if ((a[1] == 2) + (a[0] == 3) == 1 &&
(a[1] == 2) + (a[4] == 4) == 1 &&
(a[2] == 1) + (a[3] == 2) == 1 &&
(a[2] == 5) + (a[3] == 3) == 1 &&
(a[4] == 4) + (a[0] == 1) == 1 &&
check(a)
)
for (int i = 0; i < 5; i++)//不能只使用一个break不然只会退出当前循环。
{
printf("%d\n", a[i]);
}
}
}
}
}
}
system("pause");
return 0;
}