Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
Temandroid
0 / 0 / 0
Регистрация: 20.12.2016
Сообщений: 19
1

Посчитать, сколько чисел в данной последовательности имеют уникальные две последние цифры

19.09.2017, 18:13. Просмотров 783. Ответов 1
Метки нет (Все метки)

Дана последовательность целых положительных чисел. Каждое число может принимать значение от 100 до 10^9. Необходимо посчитать, сколько чисел в данной последовательности имеют уникальные две последние цифры.

Число считается уникальным и его нужно учитывать при подсчете только в том случае, если в массиве больше нет чисел с такими же двумя последними цифрами.

Тестовые ответы:
При входных данных: 100 121 200 357 результат должен быть равен 2
При входных данных: 456 298 4324 8456 37298 80024 результат должен быть равен 0
При входных данных: 342 455 653 234 523 результат должен быть равен 5

Особые условия решения задачи:
Не использовать вложенные циклы.
Последовательность чисел дана одномерным массивом.
Количество целых чисел не ограничено.

P.S. У меня получилось найти решение данной задачи с помощью вложенных циклов, но нужно сделать так, чтобы алгоритм решения был максимально простым. В условии указано, что такой способ есть, в основном он зависит лишь от количества чисел в последовательности.
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.09.2017, 18:13
Ответы с готовыми решениями:

Посчитать сколько отрицательных чисел получится в данной последовательности
Добрый вечер. Помогите с программой на динамические массивы, заранее спасибо. Даны действительные...

Найти, сколько чисел меньших X имеют в своей десятичной записи только цифры 0 и 1
Помогите,мучаюсь 5 день.Найти ,сколько чисел меньших X (икс) имеют в своей десятичной записи только...

Найти ,сколько чисел меньших X (икс) имеют в своей десятичной записи только цифры 0 и 1 - C (СИ)
Как написать эту программу без массивов и функций.Буду очень признателен, если поможете На вход...

Определить, сколько чисел встречается в данной целочисленной последовательности по одному разу
Помогите пожалуйста: Определить, сколько чисел встречается в данной целочисленной...

Посчитать, сколько чисел в последовательности имеют уникальные две последние цифры
Дана последовательность целых положительных чисел. Каждое число может принимать значение от 100 до...

1
castorsky
1973 / 1076 / 87
Регистрация: 29.11.2013
Сообщений: 3,354
19.09.2017, 19:06 2
Лучший ответ Сообщение было отмечено Temandroid как решение

Решение

Что надо доделать:
1. обработать errno в случае сбоя strtol.
2. доработать или оставить как есть после решения неопределенности:
Цитата Сообщение от Temandroid Посмотреть сообщение
если в массиве больше нет чисел с такими же двумя последними цифрами
как трактовать числа 121 и 112 в контексте?
3. прверить соответствуют ли данные условию 100 < n 109
C
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
26
27
28
29
30
31
32
33
34
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
#define BASE (10)
#define LENGTH_LIMIT (100)
#ifndef _HAVE_BZERO
#define bzero(p,len) memset((p), 0, (len))
#endif
 
int
main (int argc, char ** argv)
{
  int result[LENGTH_LIMIT];
  int counter = 0, i = 0;
  char *ptr;
 
  bzero(result, LENGTH_LIMIT * sizeof(int));
  while (argc-- > 1) {
    
    long n = strtol(argv[argc], &ptr, BASE);
 
    if (n < 0)
      n = -n;
    result[n % LENGTH_LIMIT]++;
  }
 
  while (i < LENGTH_LIMIT) {
    if (result[i++] == 1)
      counter++;
  }
  fprintf(stdout, "%i\n", counter);
  return 0;
}
Добавлено через 49 секунд
Bash
1
2
3
4
bash-4.3~$ gcc ./sample.c 
bash-4.3~$ ./a.out 100 121 200 357
2
bash-4.3~$
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.09.2017, 19:06

Подсчитать сколько чисел натурального ряда от 1 до 1000 имеют две одинаковые цифры
помогите решить задачу: Подсчитать сколько чисел натурального ряда от 1 до 1000 имеют две...

Определить сколько простых чисел последовательности в восьмеричном коде не имеют цифры 7
Дана последовательность из n целых чисел. Определить сколько простых чисел этой последовательности...

Определить, сколько простых чисел последовательности в восьмеричном коде не имеют цифры 7
Дана последовательность из n целых чисел. Определить сколько простых чисел этой последовательности...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru