• [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
  • 操作

显示春菜