Ժողովուրդ ինչի եք բարդացնում?
Բավարար է, որ պահեք մի հատ միաչափ զանգված, էլէմենտների քանակը նախապես չսահմանած` ցուցիչով, որտեղ ամեն էլէմենտի արժեքը կլինի տվյալ կենթադու տարիքը:
Հետո ըստ տարիների ցիկլով անցնում ենք էդ զանգվածի վրայով:
Եթե կենդանի սեռահասուն է (15<=k<=35), ապա զանգվ ածում մեկ տարր ավելացնում ենք ու իրա տարիքը դնում 1, քանակը մի հատով ավելացնում:
Եթե կենդանին 35 է, ուրեն տարիքը դնում ենք զրո` սատկել է ու քանակը մի հատ հանում:
Ցանկացած տարիների համար էլ աշխատում է` տրիվյալ լուծում է, բայց կարծում եմ կարելի է օպտիմիզացնել
•
•
Սեղմել՝ ցույց տալու համար
Կոդ:
#include <iostream>
using namespace std;
void main()
{
int tari, qanak, n, i, j;
int *k;
cout<<"tari=";
do
{cin>>tari;}
while(tari<=0);
k[0]=15;
qanak=1;
n=1;
for (i=0; i<tari; i++)
{
for (j=0; j<n; j++)
{
if (k[j]>0) //yete satkac che
{
if (k[j]<=35 && k[j]>=15) //yete der serahasun e
{
n=n+1;
k[n]=1;
qanak=qanak+1;
}
if (k[j]=35) // yete satkelu vra e :D
{
k[j]=0;
qanak=qanak-1;
}
k[j]=k[j]+1; //mek tarov mecacav
}
}
}
cout<<"qanak="<<qanak<<endl;
}
Ոնց լուծում ա?
Կհաշվի?
Հ.Գ.
Շատ մեծ թվերի պարագայում ճիշտ կլինի որոշ int-եր փոխարինել long-երով:
Baseic-ում նման խնդիրը շատ հեշտ լուծվում է Dictionary տիպի օբյեկտով` յուրաքանչյուր էլէմենտը կենդանի է: Ցիկլով ֆռում ես` հենց "վախտը հասավ" սատկացնում ես` էլեմենտը ջնում ես, իսկ ետե սեռահասուն է` էլէմէնտ ես ավելացնում:
C#-ում էդ Dictionary-ները օգտագործել եմ, բայց C++ում` ձևը չգիտեմ
Էջանիշներ