【杭电】[2021]发工资咯：）

来源：互联网发布：数据库基础教程清华编辑：程序博客网时间：2024/04/29 01:57

这里写图片描述

循环相除能使用的最大币值
记录次数

#include<stdio.h>int main() {    int n;    while(scanf("%d",&n),n) {        int sum=0;        for(int i=0; i<n; i++) {            int t;            scanf("%d",&t);            while(t>=100) {                sum+=t/100;                t%=100;            }            while(t>=50) {                sum+=t/50;                t%=50;            }            while(t>=10) {                sum+=t/10;                t%=10;            }            while(t>=5) {                sum+=t/5;                t%=5;            }            while(t>=2) {                sum+=t/2;                t%=2;            }            while(t>=1) {                sum+=t/1;                t%=1;            }        }        printf("%d\n",sum);    }    return 0;}

题目地址:【杭电】[2021]发工资咯：）

0 0