杭电OJ2021

杭电OJ2021

常规数学题

#include<stdio.h>
int main(){
	int n = 0;
	int a[100];
	while(scanf("%d",&n)!=EOF){
		if( n ==0){
			break;
		}
		int bai = 0;
		int wushi = 0;
		int shi = 0;
		int wu =0;
		int er = 0;
		int yi = 0;
		for(int i = 0;i<n;i++){
			scanf("%d",&a[i]);
			bai += a[i]/100;
			wushi +=(a[i]%100)/50;
			shi +=((a[i]%100)%50)/10;
			wu +=(((a[i]%100)%50)%10)/5;
			er +=((((a[i]%100)%50)%10)%5)/2;
			yi +=((((a[i]%100)%50)%10)%5)%2;
		}
		printf("%d\n",bai+wushi+shi+wu+er+yi);
	}
	return 0;
}