杨辉三角及一些现实问题的求解

   声明:本站部分内容来自互联网,如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。

32

1.杨辉三角问题

#include 
#include const int length = 10;  // 确定杨辉三角的高度 int main()
{int nums[length][length];int i, j;//计算 for(i=0; i0] = 1;   //每行首尾为零    nums[i][i] = 1;for(j=1; j//每行需要计算的数只有N-2个 nums[i][j] = nums[i-1][j-1] +   
ums[i-1][j];                 //每行中间的数等于上一行左右右两个数之和 }//打印 for(i=0; ifor(j=0; j1; j++)printf("   ");for(j=0; j<=i; j++)printf("%-5d ", nums[i][j]);putchar('
');}return 0;
}

2.五名运动员跳水问题

#include   
int main()  
{  int a = 0;  int b = 0;  int c = 0;  int d = 0;  int e = 0;  int n = 0;  int flag = 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==1)+(a==3)==1)     //每个人的话只有半句是真的 &&((b==2)+(e==4)==1)  &&((c==1)+(d==2)==1)  &&((c==5)+(d==3)==1)  &&((e==4)+(a==1)==1))  {  //flag = 0;  n |= (1<<(a-1));  n |= (1<<(b-1));  // 左移一位与0按位或 n |= (1<<(c-1));  n |= (1<<(d-1));  n |= (1<<(e-1));  if(n==1||n==3||n==7||n==15||n==31)  printf("a = %d b = %d c = %d d = %d e = %d
",a,b,c,d,e);  n=0;  }  }  }  }  }  }  return 0;  
} 

3.谁是嫌疑犯

#include  
int main()  
{  
int killer=0;  
for (killer = 'A'; killer <= 'D'; killer++)     //凶手在A,B,C,D中 
{  
if ((killer != 'A') + (killer == 'C') + (killer =='D') + (killer != 'D') == 3)   //满足三真一假的killer为真正凶手 
{  
printf("killer=%c
", killer);        //输出凶手的字母 
return 0;  
}  
}  
return 1;  
}