题解 | #找零#

1024-N得到找零总数，用它除以64得整数a1和余数a2，a2除以16得整数b1和余数b2，b2除以4得到c1、c2，c2除以1得到d1，最后把a1,b1,c1,d1相加即可得到结果。

#include<iostream>
using namespace std;

int main(){
    int N,a1,a2,b1,b2,c1,c2,d1;
    cin>>N;
    a1=(1024-N)/64;
    a2=(1024-N)%64;
    b1=a2/16;
    b2=a2%16;
    c1=b2/4;
    c2=b2%4;
    d1=c2/1;
    cout<<a1+b1+c1+d1<<endl;
    return 0;
}