1.在屏幕上打印杨辉三角。
定义一个数组然后先将数组的所有的数据初始化为1,赢为杨辉三角的每行的第一列和最后一列都是1;初始化为1后只需对每行的除去第一列和最后一列的数据进行处理,而他们的值为 arr[i - 1][j] + arr[i - 1][j - 1]。
#include<stdio.h>
#include<windows.h>
#pragma warning (disable:4996)
//在屏幕上打印杨辉三角。
void Showyanghui(int n){
int arr[30][30];
int i, j;
for (i = 0; i < n; i++){
for (j = 0; j <= i; j++){
arr[i][j] = 1;
}
}
for (i = 2; i < n; i++){
for (j = 1; j < i; j++){
arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
}
}
for (i = 0; i < n; i++){
for (j = 0; j <= i; j++){
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
int main(){
int n=0;//打印的层数
printf("请输入要打印的层数:");
scanf("%d", &n);
Showyanghui(n);
system("pause");
return 0;
}
2.题目名称:
猜凶手
题目内容 :
日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词 :
A说:不是我
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手
从嫌疑犯A开始遍历,将4个嫌疑犯的供词转换为计算机语言(killer != ‘A’ + killer != ‘C’ + killer == ‘D’ + killer != ‘D’) ,从嫌疑犯A开始遍历,根据其中3个人说了真话判断((killer != ‘A’ + killer != ‘C’ + killer == ‘D’ + killer != ‘D’) == 3),然后输出结果;
#include<stdio.h>
#include<windows.h>
void Findkiller(){
char killer = 'A';
for (; killer <= 'D'; killer++){
if (((killer != 'A') +( killer == 'C') +( killer == 'D') +( killer != 'D')) == 3){
printf("杀人凶手是:%c\n", killer);
}
}
}
int main(){
Findkiller();
system("pause");
return 0;
}
3.题目名称:
猜名次
题目内容 :
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一;
比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
使用穷举法,先根据每个选手所说进行判断,之后在根据常识判断出现同名次的情况后不能再出现名次的越位(如 1,1,4,5,5)这时定义一个无符号位的字符变量0,对它进行按位异或等左移操作(每个选手的名次减1)完成后再对名次进行判断(如果为0时输出)
#include<stdio.h>
#include<windows.h>
void Rank(){
int a = 1;
for (; a < 6; a++){
int b = 1;
for (; b < 6; b++){
int c = 1;
for (; c < 6; c++){
int d = 1;
for (; d < 6; d++){
int e = 1;
for (; e < 6; 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)){
unsigned char flag = 0;
flag |= (1 << (a - 1));
flag |= (1 << (b - 1));
flag |= (1 << (c - 1));
flag |= (1 << (d - 1));
flag |= (1 << (e - 1));
while (flag){
if (!(flag & 1)){
break;
}
flag >>= 1;
}
if (!flag){
printf("a: %d, b: %d, c: %d, d: %d, e: %d\n", a, b, c, d, e);
}
}
}
}
}
}
}
}
int main(){
Rank();
system("pause");
return 0;