• [C] coins

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 你有n个面值由1到n的面值不等的硬币(面值都是整数)

    你想买的商品价格为m元,问至少需要多少个硬币刚好可以购买这个商品

  • 输入
  • 第一行,数据组数T(T<=100)
    每组数据:
    两个整型数字,n 和 m (1<=n<=1234, 1<=m<=10^9)
  • 输出
  • 每组数据输出一个数字
    输出最少硬币个数,如果凑不齐,则输出-1
  • 样例输入
  • 2
    2 3
    3 4
  • 样例输出
  • 2
    2
    
  • 提示
  • 来源
  • by k_arthur4
  • 操作

显示春菜