偶数个5 时间限制:5000 ms 内存限制:65536 KB 总提交:0 (0 users) 正确提交:0 (0 users) 描述 在所有的n位正整数中有多少个数，满足：\在这个数里出现偶数次？ 输入 输入包含多组测试数据。 每组数据占一行，为一个整数n（2≤n≤1,000,000）。 输入以0结束。 输出 每组数据占一行，即为有偶数个数位上的数字是5的整数的个数，由于这个结果非常大，只要输出其模108的结果。 样例输入 2 0 样例输出 73 Bong-Bong-Tong 时间限制:5000 ms 内存限制:65536 KB 总提交:0 (0 users) 正确提交:0 (0 users) 描述 “我们终于拥有属于自己的‘棒棒糖’了！” 随着BUAA-ACM网游公司的首款网络游戏——“棒棒糖”的完成，每一位开发成 36
员的心里都乐开了花。这是Leo和所有成员齐心协力连续4年不懈奋斗的成果。 为了和市面上的“堂”类游戏加以区分，“棒棒糖”有着自己独特的游戏的规则： 在一张平面地图上有P颗炸弹糖，每颗炸弹糖爆炸都会引起以它自己为圆心，半径为R的圆内部和边界上的所有炸弹糖爆炸，爆炸会产生链锁效应。玩家任务是用“棒棒”去引爆当中的S颗炸弹糖，使所有的炸弹糖都爆炸！ 为了使游戏能够被完成，需要在P，S，和每个炸弹糖的坐标确定的情况下求出最小的爆炸半径R。 输入 输入包含多组测试数据。 对于每组测试数据，第一行为两个正整数S和P（1≤S≤100, S < P≤500）。以下P行每一行有两个整数Xi和Yi，表示第i颗炸弹糖的坐标。 输入以0 0结束。 输出 对于每一组输入数据，输出一个实数R，即能够完成游戏的最小爆炸半径。答案精确到小数点后第二位。 样例输入 2 4 0 100 0 300 0 600 150 750 0 0 样例输出 212.13 37
Bong-Bong-Tong 时间限制:5000 ms 内存限制:65536 KB 总提交:0 (0 users) 正确提交:0 (0 users) 描述 “我们终于拥有属于自己的‘棒棒糖’了！” 随着BUAA-ACM网游公司的首款网络游戏——“棒棒糖”的完成，每一位开发成员的心里都乐开了花。这是Leo和所有成员齐心协力连续4年不懈奋斗的成果。 为了和市面上的“堂”类游戏加以区分，“棒棒糖”有着自己独特的游戏的规则： 在一张平面地图上有P颗炸弹糖，每颗炸弹糖爆炸都会引起以它自己为圆心，半径为R的圆内部和边界上的所有炸弹糖爆炸，爆炸会产生链锁效应。玩家任务是用“棒棒”去引爆当中的S颗炸弹糖，使所有的炸弹糖都爆炸！ 为了使游戏能够被完成，需要在P，S，和每个炸弹糖的坐标确定的情况下求出最小的爆炸半径R。 输入 输入包含多组测试数据。 对于每组测试数据，第一行为两个正整数S和P（1≤S≤100, S < P≤500）。以下P行每一行有两个整数Xi和Yi，表示第i颗炸弹糖的坐标。 输入以0 0结束。 输出 对于每一组输入数据，输出一个实数R，即能够完成游戏的最小爆炸半径。答案精确到小数点后第二位。 样例输入 2 4 0 100 0 300 0 600 150 750 0 0
38
样例输出 212.13 39
Bong-Bong-Tong 时间限制:5000 ms 内存限制:65536 KB 总提交:0 (0 users) 正确提交:0 (0 users) 描述 “我们终于拥有属于自己的‘棒棒糖’了！” 随着BUAA-ACM网游公司的首款网络游戏——“棒棒糖”的完成，每一位开发成员的心里都乐开了花。这是Leo和所有成员齐心协力连续4年不懈奋斗的成果。 为了和市面上的“堂”类游戏加以区分，“棒棒糖”有着自己独特的游戏的规则： 在一张平面地图上有P颗炸弹糖，每颗炸弹糖爆炸都会引起以它自己为圆心，半径为R的圆内部和边界上的所有炸弹糖爆炸，爆炸会产生链锁效应。玩家任务是用“棒棒”去引爆当中的S颗炸弹糖，使所有的炸弹糖都爆炸！ 为了使游戏能够被完成，需要在P，S，和每个炸弹糖的坐标确定的情况下求出最小的爆炸半径R。 输入 输入包含多组测试数据。 对于每组测试数据，第一行为两个正整数S和P（1≤S≤100, S < P≤500）。以下P行每一行有两个整数Xi和Yi，表示第i颗炸弹糖的坐标。 输入以0 0结束。 输出 对于每一组输入数据，输出一个实数R，即能够完成游戏的最小爆炸半径。答案精确到小数点后第二位。 样例输入 2 4 0 100 0 300 0 600 150 750 0 0
40