#634. 砝码问题-穷举法

砝码问题-穷举法

Description

现有一个天平秤和1g、7g、13g、17g,20g的砝码各4个,现在要称重一些物品,请编写一个程序,判断用这些砝码是否能称出其重量w,能称量则输出Yes,不能称量则输出No。(设砝码的总重量不超过300克,且砝码只能放在天平的一端)

Input Format

一个整数w  (0<=w<=300)

Output Format

能称量则输出Yes,不能称量则输出No
27
Yes

Source

穷举