Читайте также:
|
|
#include <iostream>
using namespace std;
// В целочисленной матрице отобрать те её строки,
// у всех элементов которых сумма цифр одинакова.
// Отобранные строки отсортировать по возрастанию
// сумм цифр элементов.
const int ni=5,nj=6;
int sumdigit(int a)
{//сумма цифр числа a
int s=0;
while (a>0)
{s=s+a%10; a=a/10;}
return s;}
bool provstr(int k,int a[],int& s)
//проверка, у всех ли элементов строки сумма цифр одинакова.
{bool f;int i;
s=sumdigit(abs(a[0]));
for(i=1,f=true;(i<k)&&(f==true);i++)
f=s==sumdigit(abs(a[i]));
return f;}
void writestr(int k,int a[])
{// вывод строки на зкран
for (int i=0; i<k; i++)
cout <<a[i]<<" ";
cout <<"\n"; }
int main ()
{ int k,l,i,j,u,r;
int a [ni][nj];
int x[ni];
int ind[ni];
// чтение матрицы
cout<<"\n kol-vo ctrok <= "<<ni;
cin>>k;
cout<<"\n kol-vo ctolbcov <="<<nj;
cin>>l;
u=0; //кол-во отобранных строк
for(i=0;i<k;i++)
{cout <<"\n"<<i+1<<" stroka: ";
for (j=0; j<l;j++)
cin>>a[u][j];
if(provstr(l,a[u],x[u])){ind[u]=u;u=u+1;}
}
if (u==0) cout<<"\n NO STROK";
else {r=u-1;
while (r>0)
{int t=0;
for (i=0;i<r;i++)
if(x[ind[i]]>x[ind[i+1]])
{int z=ind[i];ind[i]=ind[i+1];
ind[i+1]=z; t=i;
}
r=t;}
for(i=0;i<u;i++) //вывод строк
{cout<<x[ind[i]]<<": ";
writestr(l,a[ind[i]]);
}
}
return 0;}
Пример:
Выдать на экран строки целочисленной матрицы А (n*m) в порядке возрастания количества взаимно простых пар элементов в строках.
Ind | A | K | K | Ind | Cтроки: |
Народы и древнейшие государства на территории нашей страны. Боснория - первое государственная территории современной России
Богатейшие археологические культуры России указывают на глубину освоения её земель первобытными людьми — не менее 1 млн, возможно 1,5 млн лет назад (Таманский полуостров).Самыми древними стоянками «homosapiens» (людей современного вида) на современной территории России считаются Костёнки, Зарайская стоянка (45-35 тыс. до н. э.) и Сунгирь (25 тыс. до н. э.). Население одевалось в меховые одежды и тела умерших хоронили, сопровождали богатым набором вещей, посыпали охрой, что свидетельствует о развитом мировоззрении.Впостледниковую мезолитическую эпоху европейскую часть России заселили кроманьонцы свидерской культуры, потомками которых являлись народы бутовской (VIII—VI тыс. до н. э.) и верхневолжской культуры (VI— III тыс. до н. э.). Они уже использовали лук и стрелы в качестве оружия. На поздних стадиях намечается переход к субнеолиту, поскольку они начинают осваивать керамику. В эпоху неолита леса Европейской части России заселяют монголоидные охотники льяловской и ямочно-гребенчатой культуры (V—IIIтыс. до н. э.), которых сменяет волосовская культура (кон. III — сер. II тыс.до н. э.).V тыс. до н. э. степи Донско-Волжского междуречья в неолите заселяют протоиндоевропейские племена хвалынской культуры (родственные населению более западнойСреднестоговской культуры). Они уже одомашнили лошадей и плавят медь. Их сменяют ямная, срубная и андроновская культуры, которые обычно соотносят с индоиранскими народами, предками скифов. На востоке индоевропейские народы (прото- тохары) ещё в III тыс. до н. э. достигают территории Южной Сибири (Афанасьевская культура). На протяжении бронзового века огромные пространства Русской равнины (Верхняя и Средняя Волга) занимает Фатьяновская культура, которую связывают с ещё неразделившейся балто- славяно-германской общностью. Постепенно из неё выделяется балто- славянская языковая общность, ставшая колыбелью собственно славянского этногенеза. Южнорусские степи в это время занимает большой массив кочевых ираноязычных народов — киммерийцев, скифов и сарматов, которые интенсивно контактировали с прото-славянами и оказали на них значительное влияние (отразившееся, в частности, в языке).Начиная с неолита, Вятско-Камский регион, Приуралье, Урал и Западную Сибирь, заселяют финно-угорские племена, расселявшиеся со своей прародины в юго-западном углу Сибири. Впоследствии угры (предки мадьяр, хантов и манси) осели в Западной Сибири и на Южном Урале, пермяне (предки удмуртов и коми — Ананьинская культура) — в Приуралье, предки волжских финнов (мордвы, марийцев, мери и др.) (Дьяковская культура) — на Средней Волге, и предки прибалтийско-финских народов — на Северо-Западе России. До финно-угорских племён данные территории были, вероятно, населены неизвестными племенами, говорившими на палеоевропейских языках.Первыми собственно государственными образованиями на территории современной России стали города-государства, в IV веке до н.э. основанные древнегреческими колонистами в Северном Причерноморье: Фанагория, Гермонасса, Горгиппия. Позже они объединились в Боспорское царство. В V веке нашей эры с территории северной польши через восточную Прибалтику натерриторий России проникают славянские племена псковских длинных курганов, которые кладут начало кривичам. В IV веке готским королём Гермапприхс.ии Стерпим иричерноморье была создана держава, включавшая, помимо готов, ираноязычные и прото- славянские племена (Зарубинецкая и Черняховская культуры), и оказывавшая серьёзное влияние на всю Юго-Восточную Европу. Держава Германариха была разгромлена в 375 году пришедшими с востока гуннами — с этого началось Великое переселение народов. Разгром державы Германариха стал важным фактором в этногенезе славян и вызвал некоторые их миграции (в частности, прото-славяне именьковцы ушли с Нижнего Поднепровья на Среднюю Волгу.) с 'Нижнего Поднепровья на Среднюю Волгу) Тогда же постоянно шло расселение славян на север — до озера Ильмень, и на восток — до Волго-Окского междуречья. В результате, к VI— VIII векам в общих чертах складываются все основные племена восточных славян, известные из «Повести временных лет». Славянская колонизация Северо - Восточной Руси Продолжалось вплоть до XIVвека и состояла из нескольких миграционных волн — от ранней колонизации из земель кривичей и словен, до более поздней из Южной Руси. До V века славяне жили при родовом строе. Во главе каждой родовойобщины стоял родовой старейшина обладающий неограниченной властью.Земля являлась собственностью общины, часть сельскохозяйственный работ осуществлялись коллективно. С V века началось разложение родового строя, родовая община начала заменяться территориальной общиной (вервью), управление общиной наряду со старейшинами стало осуществлять вече - общее собрание членов общины. В 552—745 южную часть территории России занимало государство тюрков — Тюркский каганат. В середине VII—X веков в Нижнем Поволжье.
Дата добавления: 2014-12-20; просмотров: 112 | Поможем написать вашу работу | Нарушение авторских прав |