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

Невырожденный треугольник - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Написать программу, которая считывает текст из файла и выводит предложения, не содержащие запятых http://www.cyberforum.ru/cpp/thread200927.html
Здравствуйте. Прошу помощи в написание программу на C++ "Написать программу, которая считывает текст из файла и выводит на экран только предложения, не содержащие запятых." Заранее благодарен.
C++ с++ такое k, для которого можно построить множество Помогите пожалуйста решить задачу с++!!! Задано семейство множеств букв. Найти такое k, для которого можно построить множество, состоящее из k букв, причем каждая из них принадлежит ровно k множествам заданного семейства. Рекомендации. (Паскаль) Для каждой буквы заведем отдельный 'черпак', в который будем 'складывать' букву. Это можно сделать, используя массив А из 255 элементов. При этом... http://www.cyberforum.ru/cpp/thread200753.html
C++ Определить количество нечетных положительных элементов с четными номерами
Добрый вечер! Вот код программы.Почему то он не считает количество.Всегда выводит 1.Помогите,пожалуйста что бы считал нормально.Спасибо. #include <vcl.h> #pragma hdrstop #pragma argsused #include <iostream.h> #include <math.h> #include <stdlib.h> const n=10; int array; int i;
Отсортировать список по возрастанию, делая переадресацию указателей C++
Дан список L , элементы которого являются целыми числами .Отсортировать список по возрастанию , делая переадресацию указателей.
C++ Упорядочить строки матрицы по возрастанию количества одинаковых элементов http://www.cyberforum.ru/cpp/thread200524.html
Упорядочить строки целочисленной прямоугольной матрицы по возрастанию количества одинаковых элементов в каждой строке
C++ С++ курсовая Помогите пожалуйста, я учусь на 1м курсе в Болгарии, и так как язык не знаю в совершенстве не все понимаю на лекциях :) вот задали курсовую, я даже не знаю с чего начать.. в общем ниже я попытался перевести само условие, конечно многое там написанно по "албански" но все же думаю понятно :) В общем нужно составить программу, которая бы читала С програму и: -находила "{" и "}" и если будет не... подробнее

Показать сообщение отдельно
Day
 Аватар для Day
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
02.12.2010, 12:48     Невырожденный треугольник
Ну вот, кажется, получилось
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
#include <stdio.h>
#include <stdlib.h>
#include <alloc.h>
sochet(int *cc, int M)  // Генерация следующего сочетания
{ int i, j;
   for(i=M-1; i>=0; i--) {
     if (cc[i] < cc[i+1] - 1) {
       cc[i]++;
       for(j=i+1; j<M; j++) cc[j] = cc[j-1]+1;
       return(1);
     }
   }
   return(0);
}
/****************/
main(int ac, char *av[])
{ int N, M, T, T0, i, j, S;
  int *cc, *dd;
   if (ac<3) exit(1);
   N = atoi(av[1]);
   M = atoi(av[2]);
   if (N < M || M < 3) exit(1);
   cc = (int *)malloc((M+1)*sizeof(int));  // Сочетания
   dd = (int *)malloc(N*sizeof(int));  // Длины сторон
   randomize();
   for(i=0; i<N; i++) {  // Генерация длин сторон
     dd[i] = random(100) + 1;
     printf("%4d", dd[i]);
   }
   printf("\n");
   for(i=0; i<M; i++) cc[i] = i;
   cc[M] = N;
   S = 0;  // Кол-во многоугольников
   do {
     // for(j=0; j<M; j++) printf("%4d", cc[j]);  // Проверка сочетания
     // printf("\n");
     for(i=0; i<M; i++) {
       T = 0; // Сумма остальных сторон
       for(j=0; j<M; j++) {
         if (i == j) T0 = dd[cc[j]];  // i-тая сторона
         else        T += dd[cc[j]];
       }
       if (T0 >= T) break;
     }
     if (i==M) {  // Все стороны прошли тест
       for(j=0; j<M; j++) printf("%4d", dd[cc[j]]);
       printf("\n");
       S++;
     }
   }   while (sochet(cc, M));
   printf("S=%d\n", S);
}
Запуск
...exe N M
N - кол-во отрезков
M - кол-во сторон мноугольников
 
Текущее время: 01:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru