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

@panica · Регистрация: 19.10.2010

Author24 — интернет-сервис помощи студентам

Дано натуральное число n и натуральная квадратная матрица порядка n, каждый элемент которой не превышает 9. Построить последовательность b1 ... bn из нулей и единиц, в которой bi = 1, тогда и только тогда, когда элементы i-го столбца матрицы образуют палиндром.

нид ёр хелп, пиплы))

@-comrade- · 24.10.2010, 00:01

C++

#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 · 24.10.2010, 00:23

-comrade-, Не совсем правильно:

C++

        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- · 24.10.2010, 01:00

Ах точно, что-то не додумал

Надо добавить:

C++

1	else { k=0; break; }

@easybudda · 24.10.2010, 01:16

C

#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;
}

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

	24.10.2010, 01:16