题解 | #找零#c语言

C语言，比较暴力。找零数值与硬币面值从大到小比较，比它大就算一个硬币数，比它小就换下一个更小的硬币面值继续比较。

int main(){
    int n=0;
    int res=0;
    scanf("%d",&n);
    int data = 1024 - n;
    
    char coins[4]={64,16,4,1};
    int cur = 0;
    for(cur=0; data>0 && cur<4 ; ){
        if(data >= coins[cur]){
            data = data - coins[cur];
            res++;
        }else{
            cur++;
        }
    }
    
    printf("%d",res);
    
    return 0;
}