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: }
解后语
本题还可以使用折半法进行查找。
作者:emacsun
出处:http://www.cnblogs.com/chaolong/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。