100C之12：寻找肇事车

Table of Contents

• 1 问题
• 2 分析
• 3 解决方案
• 4 解后语

问题

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

分析

这个问题比较容易，需要注意隐含条件“车牌是四位数”。这样可以车牌号的平方根范围是[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:  }

解后语

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