С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Помогите с задачкой, пожалуйста. (С++) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Бот http://www.cyberforum.ru/cpp-beginners/thread446839.html
Возможно ли на С++ написать БОТа, чтобы у него были такие задачи как: анализ чего-либо, ответ на что-либо, выполнять какие либо действие в зависимости от другой программы и etc? Сказали, что C++ и...
C++ помогите пожалуйста изменить прогу написанную в C++builder, под C++VisualStudio программа для архивирования графич. файлов писалась на билдере, но у меня он криво работает. Помогите пожалуйста,подскажите где надо переписать, чтобы она нормально работала в VisualStudio. привожу... http://www.cyberforum.ru/cpp-beginners/thread446838.html
C++ Резка jpg
Есть задача написать программу которая будет обрезать jpeg файлы. Но проблема в том что, среди исходых файлов возможны сверх большие, от сотни Мегабайт до пары Гигабайтов(например карты), встает...
Булевская переменная C++
Написать программу, в результате выполнения которой булевская переменная t получает значение true, если выполняется указанное условие, и значение false в противном случае: цифра m входит в...
C++ Возможно ли через C++ создать что то на подобии этого http://www.cyberforum.ru/cpp-beginners/thread446783.html
Допустим нам нужно создать тест по всей программе 4 класса для учеников. После решения теста программа выдает результат, показывает ошибки, показывает какой материал усвоен хорошо. а которому нужно...
C++ Сортировка массива. Написал ф-ю сортировки массива методом Шейкера. Собственно проблема в том, что программа впадает в бесконечный цикл после того, как весь массив отсортирован, L и R не пересекаются. Может подскажете... подробнее

Показать сообщение отдельно
lemegeton
2925 / 1354 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
16.02.2012, 09:46
Цитата Сообщение от nameplov Посмотреть сообщение
Можно ли, хоть как-нибудь, реализовать данную задачу в самом простом и понятном виде?
Вам нужно не проще и понятнее, а как можно примитивнее. Называйте вещи своими именами.

Введем ограничение -- в списке нет повторяющихся номеров. В таком случае, можно обойтись без сета. Мап заменит просто массив из тысячи интеджеров. Жертвуем килобайтами ради примитивности. Так же уберем чтение в память, будем считать прямо при чтении из файла. В жертву универсальность, пишем для сферического коня в вакууме, зато без структур и динамической памяти.

Ну и для вящей примитивности, совместимость с чистым С.

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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>
 
int main(int argc, char *argv[]) {
  srand(time(0));
  const char filename[] = "tutor2101.txt";
  int i;
 
  // создание файла
  FILE *outfile = fopen(filename, "w");
  if (!outfile) {
    perror("Could not open file.");
    return 1;
  }
  for (i = 0; i < 60000; ++i)
    fprintf(outfile, "%s;%s;%d;\n", "Name", "Address", 
      (rand() % 3 + 1) * 1000000 + i);
  fclose(outfile);
  
  // атс
  int atses[1000];
  for (i = 0; i < 1000; ++i)
    atses[i] = 0;
 
  // чтение/подсчет
  FILE *file = fopen(filename, "r");
  if (!file) {
    perror("Could not open file.");
    return 1;
  }
  char name[512];
  char address[512];
  size_t phone;
  while (!feof(file))
    if (fscanf(file, "%[^;];%[^;];%d;\n", name, address, &phone) == 3)
      ++atses[phone / 10000];
  fclose(file);
 
  // результат
  for (i = 0; i < 1000; ++i)
    if (atses[i] > 0)
      printf("ATS %d has %d phone(s), it is at %.2f%% of capacity.\n",
        i, atses[i], atses[i] / 100.);
 
  return 0;
};
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.