Дан набор из N неотрицательных целых чисел, меньших 1000. Для каждого числа вычисляется сумма цифр его десятичной записи. Необходимо определить, какая сумма цифр реже всего встречается у чисел этого набора. Если таких сумм несколько, нужно вывести наименьшую из них.
Решение:
Программа на языке C++. (4б)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 |
#include <iostream> using namespace std; int main(){ int N; //количество чисел int x; //очередное число int k[28]; //подсчёт сумм int imn; //самая редкая сумма int mn; //количество повторений суммы int i; for(i=0;i<=27;i++) k[i]=0; cin>>N; for(i=0;i<N;i++){ cin>>x; k[x/100+x/10%10+x%10]++; } mn=10001; for(i=0;i<=27;i++) if (k[i]<mn && k[i]!=0){ mn=k[i]; imn=i; } cout<<imn; return 0; } |