100C之12:寻找肇事车

问题

一辆卡车威凡交通规则,撞人后逃逸。现场有三人目击事件,但都没有牢记车号,只记下一些特征。甲说:牌照的前两位数字相同;乙说:拍照的后两位相同,但与前两位不同;丙是位数学家,他说:四位车号刚好是一个数的平方。请根据以上线索求出车号。

分析

这个问题比较容易,需要注意隐含条件“车牌是四位数”。这样可以车牌号的平方根范围是[32,99],缩小了查寻范围。

解决方案

 1:  #include <stdio.h>
 2:  int main(int argc, char *argv[])
 3:  {
 4:      int FirstTwoDigit;
 5:      int SecondTwoDigit;
 6:      int SquareRoot;
 7:      int CardId;
 8:  
 9:      for (SquareRoot=32; SquareRoot < 100; ++SquareRoot)
10:      {
11:          CardId = SquareRoot*SquareRoot;
12:          FirstTwoDigit = CardId / 100;
13:          SecondTwoDigit = CardId % 100;
14:          if (( FirstTwoDigit/10 == FirstTwoDigit % 10 ) && ( SecondTwoDigit / 10 == SecondTwoDigit % 10 ))
15:              printf( "the car id is%d\n", CardId );
16:      }
17:      return 0;
18:  }

解后语

本题还可以使用折半法进行查找。

posted @ 2013-05-12 13:43  emacsun  阅读(167)  评论(0编辑  收藏  举报