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

Задачи на языке С++ - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Дано трехзначное число. В нем зачеркнули первую слева цифру и приписали ее справа http://www.cyberforum.ru/cpp-beginners/thread648549.html
Являюсь самоучкой, так что прошу не ругаться сильно. Задача: Дано трехзначное число. В нем зачеркнули первую слева цифру и приписали ее справа. Вывести полученное число. Сама наработка: П. 5.18.Правил Запрещено размещать задания и решения в виде картинок и других файлов с их текстом.
C++ Составить описание класса для представления комплексных чисел Составить описание класса для представления комплексных чисел. Обеспечить выполнение операций сложения, вычитания и умножения комплексных чисел. Написать программу, демонстрирующую работу с этим классом. Программа должна содержать меню, позволяющее осуществить проверку всех методов класса. http://www.cyberforum.ru/cpp-beginners/thread648540.html
C++ оптимизировать алгоритм поиска вхождений строки в текстовый файл (1 Мб)
Здравствуйте. По заданию требовалось составить программу для подсчета вхождений разных сочетаний букв с алфавита от 1 буквы до 4 в текстовый файл, размером 1 Мб. Т.е, например, для латиницы это a, b, c, ... z, aa, ... az, aaaa, ..., zzzz. Только алфавит надо было взять не латинский (я взял греческий). Результаты поиска записать в файл .csv через запятую. Программу то я написал, да вот...
C++ Количество цифр после точки
Можно ли посчитать количество цифр после точки в числе, введенном пользователем?
C++ Найти положительные действительные http://www.cyberforum.ru/cpp-beginners/thread648531.html
Задается любое положительное действительное число R. Найти положительные действительные R1,R2,...,Rn, Ri<4,i=1,...,n, такие, что R=R1*R2*...*Rn=R1+R2+...+Rn
C++ Вызов функции, использующей vector, из dll Всем привет! Проблема в следующем: есть dll-ка, в ней 3 простых функции: 1. Sum - сложение 2х целых чисел. 2. Concat - соединяет 2 строки. 3. GetFirst - возвращает 1й элемент вектора, переданного ей в качестве параметра. Далее эта длл динамически загружается, и первые две функции отлично определяются и работают. А вот 3я - нет, программа ее не видит. Как это исправить? Причем интересует... подробнее

Показать сообщение отдельно
12Rustem345
1 / 1 / 0
Регистрация: 04.04.2012
Сообщений: 14

Задачи на языке С++ - C++

08.09.2012, 14:50. Просмотров 718. Ответов 4
Метки (Все метки)

Вам предоставляется 5 рабочих кодов программа, написанная на GNU C + +. Вы должны скомпилировать и запустить эти программы с использованием различных наборов исходных данных для оценки эффективности и какие проблемы они решают.
За эти 5 программ выполнять следующие задачи:
1. Анализ сложности каждой задачи в терминах Большой обозначения Oh. Например, O (N * Log (N)), где N - это входной параметр (например, количество элементов в массиве), а в коде оно дано. Точнее, найти общее число операций, и после заключения O-обозначений. Обоснуйте свой ответ.
2. Известно, что программа может выполнять в среднем 108 стандартных операций в секунду. Предположим, что пороговое значение (максимальное) значение время работы исполняемого файла равен 2 секунды в зависимости от размера входных данных.
Для каждой данной программы найти максимальный интервал наборов данных значений (например, 1 <N <10.000), в которых время работы не будет превышать пороговое значение в 2 секунды.

1)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
using namespace std;
int main(){
  int n;
  cin >> n;
  int s = 0;
  for(int i = 0; i < n; ++i)
    for(int j = 0; j < n; ++j){
      int x;
      cin >> x;
      s += x;
    }
  cout << s;
  return 0;
}
2)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
using namespace std;
int main(){
  int n;
  cin >> n;
  int min = 1 << 30;
  int x = -1;
  for(int i = 0; i < n; ++i){
    cin >> x;
    if (x < min){
      min = x;
    }
  }
  cout << min;
  return 0;
}
3)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
using namespace std;
int main(){
  int n;
  cin >> n;
  int k = 0;
  while (n > 0){
    if (n % 2 == 1)
      k++;
    n /= 2;
  }
  cout << k;
  return 0;
}
4)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
using namespace std;
int main(){
  int n;
  cin >> n;
  int s = 0;
  while (n > 0){
    s += n % 10;
    n /= 10;
  }
  cout << s;
  return 0;
}
5)
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
#include <iostream>
using namespace std;
int main(){
  int n;
  cin >> n;
  int x;
  cin >> x;// the value which needs to be found
  int a[100];
  for(int i=0; i<n; ++i)
    cin >> a[i];
  //sort(a, a+n);
  // You are already given in input a sorted array
  int l = 0, r = n-1;
  while (l <= r){
    int m = (l+r)/2;
    if (a[m] == x){
      cout << "a[" << m << "]=" << x;
      return 0;
    }
    else
      if (a[m] > x)
        r = m-1;
      else
        l = m+1;
  }
  cout << "No such element";
  return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 16:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru