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

Построить последовательность b1 ... bn из нулей и единиц - C++

Восстановить пароль Регистрация
 
panica
 Аватар для panica
0 / 0 / 0
Регистрация: 19.10.2010
Сообщений: 19
23.10.2010, 22:59     Построить последовательность b1 ... bn из нулей и единиц #1
Дано натуральное число n и натуральная квадратная матрица порядка n, каждый элемент которой не превышает 9. Построить последовательность b1 ... bn из нулей и единиц, в которой bi = 1, тогда и только тогда, когда элементы i-го столбца матрицы образуют палиндром.

нид ёр хелп, пиплы))
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.10.2010, 22:59     Построить последовательность b1 ... bn из нулей и единиц
Посмотрите здесь:

Как вывести последовательность с нулей и единиц? C++
C++ Последовательность единиц и нулей
C++ Последовательность из 40 нулей и единиц
Массив: Построить массив из нулей и единиц, в которой bi = 1 тогда и только тогда, когда в i-ой строке матрицы есть хотя бы отрицательный элемент C++
Построить последовательность из нулей и единиц в матрице порядка n C++
C++ Создание массива С++ Сформировать последовательность из нулей и единиц
Получить все n-элементные последовательности из нулей и единиц содержащие ровно m единиц (m<=n) C++
Дано натуральное число n, получить последовательность нулей и единиц C++
C++ Последовательность а1, а2,., а n состоит из нулей и единиц. Поставить в начало этой последовательности нул
C++ Составить последовательность из нулей и единиц без соседних единиц
C++ В заданной матрице состоящей из нулей и единиц найти квадратную подматрицу, состоящую целиком из нулей
String char айти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
-comrade-
355 / 356 / 42
Регистрация: 11.06.2010
Сообщений: 703
24.10.2010, 00:01     Построить последовательность b1 ... bn из нулей и единиц #2
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
#include <iostream>
 
using namespace std;
 
int main()
{
    int i,j,n;
    cout<<"  n=";
    cin>>n;
    int** a=new int* [n];
    int* b=new int [n];
    for(int i=0;i<n;i++) a[i]=new int [n]; 
    cout<<"  Enter elements:\n";
    for(i=0;i<n;i++)
    for(j=0;j<n;j++) cin>>a[i][j];
    for(i=0;i<n;i++)
    {
        int k=0;
        for(j=0;j<n;j++) 
        {
            if(a[j][i]==a[n-j-1][i]) k=1; 
            else break;
        }
        if(k==1) b[i]=1;
        else     b[i]=0;
    }
    cout<<"\n\n  Array: ";
    for(i=0;i<n;i++) { cout<<b[i]<<" "; delete [] a[i]; }
    delete [] a; 
    delete [] b;
    system("pause");
    return 0;
}
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
24.10.2010, 00:23     Построить последовательность b1 ... bn из нулей и единиц #3
-comrade-, Не совсем правильно:
C++
1
2
3
4
5
6
7
        int k=0;
        for(j=0;j<n;j++) 
        {
            if(a[j][i]==a[n-j-1][i]) k=1; // Допустим первые крайние элементы столбца совпали, k стало равно 1, а дальше не совпали...
            else break;
        }
        if(k==1) b[i]=1;// даже не палиндромномному столбцу пишем 1
-comrade-
355 / 356 / 42
Регистрация: 11.06.2010
Сообщений: 703
24.10.2010, 01:00     Построить последовательность b1 ... bn из нулей и единиц #4
Ах точно, что-то не додумал

Надо добавить:
C++
1
else { k=0; break; }
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9382 / 5432 / 916
Регистрация: 25.07.2009
Сообщений: 10,428
24.10.2010, 01:16     Построить последовательность b1 ... bn из нулей и единиц #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
29
30
31
32
33
34
35
36
#include <stdio.h>
 
#define SIZE 4
 
int main(void){
    int matrix[SIZE][SIZE], results[SIZE], i, j;
    
    for ( i = 0; i < SIZE; ++i ){
        for ( j = 0; j < SIZE; ++j ){
            printf("Matrix[%d][%d] = ", i, j);
            scanf("%d", &matrix[i][j]);
        }
    }
    
    for ( j = 0; j < SIZE; ++j ){
        for ( i = 0; i < SIZE / 2; ++i ){
            if ( matrix[i][j] != matrix[SIZE - 1 - i][j] ){
                results[j] = 0;
                break;
            }
            results[j] = 1;
        }
    }
    
    printf("\nMatrix:\n");
    for ( i = 0; i < SIZE; ++i )
        for ( j = 0; j < SIZE; ++j )
            printf("%d%c", matrix[i][j], ( j < SIZE - 1 ) ? ' ' : '\n');
    
    printf("\nResults:\n");
    for ( i = 0; i < SIZE; ++i )
        printf("%d ", results[i]);
    printf("\n");
    
    return 0;
}
Yandex
Объявления
24.10.2010, 01:16     Построить последовательность b1 ... bn из нулей и единиц
Ответ Создать тему
Опции темы

Текущее время: 03:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru