题目名称 | 题目链接 |
1.区域和检索——数组不可变 | 力扣 |
2.所有奇数长度子数组的和 | 力扣 |
3.和相同的二元子数组 | 力扣 |
4. Buy a Shovel | Problem - 732A - Codeforces |
第四题含义:
有一把铲子卖k元,商店里有无数把这种铲子,你有无数个10元的硬币,但面值为r的硬币你只有1个(1<=r<=9),请问你最少要买多少把铲子,商家才不需要给你找零。
1、 区域和检索——数组不可变(模板题)
2、所有奇数长度子数组的和(模板题)
注意处理奇数就行
3、和相同的二元子数组
用哈希更新前缀和
4、Buy a Shovel(暴力)
#include<bits/stdc++.h>
using namespace std;
int main()
{
int k,r,sum;
scanf("%d%d",&k,&r);
sum = k;
while(sum % 10 != r && sum % 10 != 0) sum += k;
printf("%d\n",sum/k);
return 0;
}