题解 | #ZJ23 找零#(贪心+模拟)

###解题思路 1.简单模拟即可;

###代码

#include <iostream>

using namespace std;

int main(){
    int n;
    cin >> n;
    int x = 1024 - n;
    int cnt = 0;
    int v[4] = {64, 16, 4, 1};
    for(int i = 0; i < 4; i++){
        cnt += x / v[i];
        x %= v[i];
    }
    cout << cnt;
    return 0;
}
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务