Все ли пары элементов линейного массива имеют только одну общую цифру в своей записи? с++

[agent007]

Помогите, подкинте идей как сие решать:
1)-Все ли пары элементов линейного массива имеют только одну общую цифру в своей записи?
я начинал ковырятся но безрезультатно и не до конца развил идею, идея была такова: создать новый массив в который занести все элементы массива таким образом если было число 154, то станет 1 5 4, но у меня она косо както получилась, тут мне уже отвечали, но моё имхо там бред а не ответ, вообще не то, вот моё(правда почему то 12 делает как 2 1 и т.д), главный принцип: вон цифра 1 повторилась в 9 элементах, это и выводим):

PHP код:

#include <stdio.h> 
void main(){ 
int kol=1; 
int c; 
cоnst int m=14; 
int mas2[m]; 
int mas[m]={12, 21, 70, 40, 5, 1, 33, 14, 41, 15, 10, 17, 16, 89}; 
int max=20; 
int s, n, i; 
for(int i=0;i < m; i++) 
{ 
s = mas[ i ]; 
printf("\n"); 
while(s>=1) 
{ 

n = s % 10; 
s=s/10; 
printf("%d",n); 
} 
} 
printf("\n\n",n); 

} 


мне бы хотябы знать алгоритм, и ещё может есть идеи по поводу этого: -В каждом столбце матрицы найти наибольшую группу подряд идущих элементов, образующих арифметическую прогрессию?
Идеи есть?

[Loji]

1) разбиваешь каждую пару элементов по разрядам и сравниваешь их
2) Не совсем ясно,что там под наибольшей группой имеется ввиду.
Составить матрицу со столбцами представл. из себя арифм прогрессию. И выбрать (похоже ) столбец с наибольшей их суммой или коэффициентом.

Пиши во фриланс, там тебе быстро сделают за деньги или, как там говорят, - скромнейшее вознаграждение.
Я же могу сделать на visual C++ CLR.

[ozo]

#include <iostream>
#include <algorithm>
#include <vector>

std::vector< int > Digits( int digit ){
    std::vector< int > digits;
    while( digit ){
	if( std::find( digits.begin(), digits.end(), digit % 10 ) == digits.end() )
	    digits.push_back( digit % 10 );
	digit /= 10;
    }
    return digits;
}
	

int main(){
    const int ARRAY_LENGTH = 4;
    int array[ ARRAY_LENGTH ]={ 12, 23, 13, 32 };
    bool isIt = 1;
    for( int i = 0; i + 1 < ARRAY_LENGTH; i += 2 ){
	std::vector< int > first  = Digits( array[ i ] );
	std::vector< int > second = Digits( array[ i + 1 ] );
	int count = 0;
	for( unsigned int i = 0; i < first.size(); ++i )
	    if( std::find( second.begin(), second.end(), first[ i ] ) != second.end() )
		    count++;
	if( count != 1 )
	    isIt = 0;
    }

    std::cout << ( isIt ? "Да" : "Нет" ) << '\n';
}

Это если попарно - 1 и 2 элемент, 3 и 4...
Если же попарно это 1 и 2 элемент, 2 и 3 элемент :

for( int i = 0; i + 1 < ARRAY_LENGTH; i += 2 )

поменять на :

for( int i = 0; i + 1 < ARRAY_LENGTH; ++i )

[wyvern]

ozo
Судя по всему, вопрос все же идет о любой случайной паре чисел из этого массива, а не о парах соседних чисел...