NC22214. 不找零钱
描述
输入描述
输入一行，包含三个整数a,b,c
a,b <= 100, c <= 10000
输出描述
输出一行,如果可以输出”Yes”,否则输出”No”.
示例1
输入:
3 2 7
输出:
Yes
Python(2.7.3) 解法, 执行用时: 12ms, 内存消耗: 2916K, 提交时间: 2020-10-04 16:01:09
a,b,c=map(int,raw_input().split())
for i in range(c//a+1):
flag=2
if (c-a*i)%b==0:
flag=1
break
if flag==1:
print 'Yes'
else:
print 'No'
Python3 解法, 执行用时: 44ms, 内存消耗: 4568K, 提交时间: 2022-11-20 14:52:04
a,b,c=map(int,input().split())
for i in range(c+1):
if (c-(a*i))%b==0:
print("Yes")
break
else:
print("No")