-
CodeForces 732A-Buy a Shovel
-
题目链接:A. Buy a Shovel
-
思路:
题目大意是商店一把铲子卖 k元,一个人有无数张十块钱和一张零钱r(1~9),要求这人最少要买多少铲子,才能让商家不找零钱。
穷举,不找零钱有两种情况,一种是总价刚好是10的倍数,另一种是总价对10取余刚好等于零钱r
-
代码:
#include<iostream>
using namespace std;
int main()
{
int k,r;
while(cin>>k>>r)
{
for(int i=1;;i++)
{
if((i*k)%10==0||(i*k)%10==r)
{
cout<<i<<endl;
break;
}
}
}
return 0;
}