摘要： Description Veda 在用宽高比为a:b的显示器看一部宽高比为c:d的电影。在使用全屏模式看电影时，如果这个比例不相同，那么在显示器上就会出现了一些没有画面的地方，我们暂且称之为“黑屏”（全屏放大为等比放大，并且不旋转电影）。 那么问题来了，这些“黑屏”占屏幕的最小比例是多少？ Input 每行四个空格隔开的整数a,b,c,d( 0 <= a,b,c,d <= 1000) 阅读全文

摘要： Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 阅读全文