Построить последовательность 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;
}

Новые блоги и статьи
Элементы алгоритмизации hw_wired 28.01.2025 Основы алгоритмизации В современном мире алгоритмы играют фундаментальную роль в развитии информационных технологий и программирования. Понимание основ алгоритмизации является ключевым элементом в. . .	Человек и информация hw_wired 28.01.2025 Введение: роль информации в познании мира В современном мире информация играет фундаментальную роль в процессе познания окружающей действительности. Она представляет собой совокупность сведений об. . .	Компьютер и информация hw_wired 28.01.2025 Эволюция вычислительных машин История развития вычислительной техники начинается задолго до появления первых электронных устройств. Человечество всегда стремилось упростить процесс вычислений и. . .	Информационные технологии hw_wired 28.01.2025 Введение в современные технологии работы с информацией В современном мире информационные технологии стали неотъемлемой частью практически всех сфер человеческой деятельности. Они существенно. . .	Информация вокруг нас hw_wired 28.01.2025 Основные понятия информации В современном мире понятие информации является фундаментальным и охватывает практически все сферы человеческой деятельности. Информация представляет собой совокупность. . .	Компьютер для начинающих hw_wired 28.01.2025 Введение в мир компьютерных технологий В современном мире информация стала одним из важнейших ресурсов человечества, определяющим развитие общества и технологий. Наша жизнь неразрывно связана с. . .
[golang] 189. Rotate Array alhaos 28.01.2025 Повороты рукоятки, целочисленный слайс нужно сдвинуть на целое положительное число. Мне очень нравится решение на GO / / https:/ / leetcode. com/ studyplan/ top-interview-150/ package topInterview . . .	КуМир: решение задач на матрицы bytestream 28.01.2025 КуМир представляет собой среду для обучения программированию, которая включает в себя мощные инструменты для работы с матрицами. Матрица в программировании - это двумерный массив, состоящий из. . .	КуМир: решение задач на строки bytestream 28.01.2025 В системе программирования КуМир работа со строковыми данными является одним из важнейших аспектов создания программ. Строки представляют собой последовательности символов, заключенные в кавычки,. . .	КуМир: решение геометрических задач bytestream 28.01.2025 Программирование геометрических задач в среде КуМир становится всё более актуальным в обучении школьников и студентов. КуМир — это разработанная в России обучающая программная среда, предназначенная. . .	КуМир, исполнитель Водолей: Задачи и решения bytestream 28.01.2025 КуМир — это образовательная среда для обучения программированию. Она предлагает пользователям разнообразные инструменты для разработки и отладки программ, что особенно ценно для студентов и. . .	КуМир, исполнитель Чертежник: Решение задач bytestream 28.01.2025 КуМир (Комплект Учебных МИРов) представляет собой образовательную среду для обучения основам программирования и алгоритмизации. Исполнитель Чертежник работает на координатной плоскости, где может. . .

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

	24.10.2010, 01:16