Форум программистов, компьютерный форум CyberForum.ru

Минимальное число - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ создание класса http://www.cyberforum.ru/cpp-beginners/thread370316.html
//--------------------------------------------------------------------------- #include <clx.h> #pragma hdrstop #include <stdio.h> //--------------------------------------------------------------------------- class drob //объявление класса { private:
C++ Динамическая грфика Написать программу движения шарика вдоль заданной линии с регулируемой скоростью. Уравнение у=е^-х^2 http://www.cyberforum.ru/cpp-beginners/thread370306.html
Программа писатель / читатель C++
Подскажите плиз, как организовать программу, которая читает/пишет с многопоточной обработкой. т.е. программа что то записывает в буфер обмена и что-то считывает. Работают параллельно. Буфер обмена - общий
C++ Дано натуральное число n
Дано натуральное число n. Определить содержит ли квадрат числа n число m . Сколько раз? - помогите решить, начали недавно изучать C++, но я пока не могу понять
C++ Задание графа с помощью связного списка. Чтение из файла http://www.cyberforum.ru/cpp-beginners/thread370281.html
Здравствуйте! Помогите пожлуйста! Из файла нужно прочитать количество вершин и список смежности. В моем примере это: 5 2 3 4 0 1 3 4 5 0 1 2 5 0 1 2 5 0 2 3 4 0
C++ Матрицы. Ввод и вывод в файл матрицу. Прочитать из текстового файла элементы квадратной матрицы. Предусмотреть возможность работы с матрицами различной размерности. Повернуть относительно центрального элемента матрицу на 90 градусов по часовой стрелки. Вывести полученную матрицу в другой текстовый файл. Картинка с примером прилагается. подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
21.10.2011, 22:46     Минимальное число
Даня98,
На мой взгляд самый "трудный" тест в этой задаче это такой:
555555552
555555554
или
555555554
555555552

выкладываю код, который прошел все тесты (сейчас не помню, но может быть там есть что-то лишнее - захотите разберетесь):
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
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
#include <stdio.h>
#include <string.h>
char str[260], str1[260];
 
int main( ) {
  freopen("input.txt","r",stdin);
  freopen("output.txt","w",stdout); 
  int i=0, i1=0, len, len1;
  scanf("%s", &str);
  scanf("%s", &str1);
  len=(int)strlen(str);
  len1=(int)strlen(str1);
  while(true)
  {
      if(i==len || i1==len1)
      {
          for(; i<len; i++)
              printf("%c", str[i]);
          for(; i1<len1; i1++)
              printf("%c", str1[i1]);
          break;
      }
      if(str[i]<str1[i1])
      {
          printf("%c", str[i++]);
      }
      else
      {
          if(str[i]>str1[i1])
              printf("%c", str1[i1++]);
          else
          {
              int fl=1;
              for(int j=1; j+i<len && j+i1<len1 && fl==1; j++)
              {
                  if(str[i+j]<str1[i1+j])
                      fl=2;
                  if(str[i+j]>str1[i1+j])
                      fl=3;
              }
              if(fl==1)
              {
                  if(j+i==len)
                  {
                      for(int y=j; y+i1<len1 && fl==1; y++)
                      {
                          if(str[len-1]<str1[i1+y])
                              fl=2;
                          if(str[len-1]>str1[i1+y])
                              fl=3;
                      }
                  }
                  if(j+i1==len1)
                  {
                      for(int y=j; y+i<len1 && fl==1; y++)
                      {
                          if(str1[len1-1]<str[i+y])
                              fl=3;
                          if(str1[len1-1]>str[i+y])
                              fl=2;
                      }
                  }
 
              }
              if(fl==1 || fl==2)
              {
                  printf("%c", str[i++]);
              }
              else
                  printf("%c", str1[i1++]);
          }
      }
  }
  
 
  return 0;
 
 }
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru