C/C++

old_School_mk

Програмер, гејмер, psy-trance уживател
Член од
11 август 2009
Мислења
6.158
Поени од реакции
5.933
Не е некоја многу тешка ама не ми е баш јасна
Ако може програма во C++ која за 2 дадени цели броја, ќе го пресмета нивниот количник.
Код:
#include <iostream>
 
using namespace std;
 
int main()
{
    int x, y;
    cout << "Vnesi 2 celi broja: " << endl;
    cin >> x >> y;
    cout << "Kolicnikot e " << (float)x/y << endl;
    system("pause");
    return 0;
}
Финтата со задачава е што не секогаш кога се делат 2 цели броја резултатот е цел број. На пример ако делиш 5 со 2, резултатот е 2.5, ама на аутпут ќе ти даде 2. Затоа едниот број мора да се кастира во float за да го дава делот и после запирката.
 
Член од
23 февруари 2011
Мислења
1.320
Поени од реакции
1.277
vo vtornik pravam test informatika programiranje pa ke ve zamolam nekoj ako gi znae zadacive da gi napise:
da se sostavi programa so koja ke se opredeli suma od S = 1+2+4+8+16+32+...+1000

i

da se oddelat parni i neparni broevi od 4-10 plsss
 
M

Mr.InF3ction

Гостин
Што е тоа +1000 на крајот ? Да не е 1024?
кажи ц или ц++.
 
M

Mr.InF3ction

Гостин
Код:
#include <iostream.h>
#include <cmath>
int main()
{
    double x=0;
    for(int i=0;i<=10;x+=pow(2,i++),((i>10)?(cout<<x):(cout)));
}
:icon_lol:
 
M

Mr.InF3ction

Гостин
Код:
#include <iostream.h>
#include <cmath>
int main()
{
    double x=0;
    for(int i=0;i<=10;i++)
    x=x+pow(2,i);
 
cout<<x;
}
 
Член од
21 октомври 2011
Мислења
83
Поени од реакции
22
Код:
#include <iostream>

using namespace std;

int main()
{
    int x, y;
    cout << "Vnesi 2 celi broja: " << endl;
    cin >> x >> y;
    cout << "Kolicnikot e " << (float)x/y << endl;
    system("pause");
    return 0;
}
Финтата со задачава е што не секогаш кога се делат 2 цели броја резултатот е цел број. На пример ако делиш 5 со 2, резултатот е 2.5, ама на аутпут ќе ти даде 2. Затоа едниот број мора да се кастира во float за да го дава делот и после запирката.
Od iskustvo: Nemojte da koristite float nikogash, toa e 32 biten za razlika od 64 bitniot double(double ima daleku pogolema preciznost i float mnogu chesto zaebava) :D
--- надополнето: 4 април 2012 во 00:19 ---
Еден совет за последните кои побараа помош ... пошто веќе прашувате работи и очекувате да добиете одговор, обидете се после тестовите да напишете во оваа тема (не мора да ги разбирате, ама поставете ги тука) неколку квалитетно решени задачи (од оние кои се оценети со 5-ки) за да и вие некако помегнете на останатите. Кога веќе неможете да почастите по едно пиво (не за друго, туку малолетни сте) тогаш може да им помогнете на оние кои доаѓаат после вас ...
Се надевам ќе ја прифатите оваа добронамерна сугестија.
Toa shto se maloletni ne znaci deka ne smeat da pocastat pivo :D
--- надополнето: 4 април 2012 во 00:25 ---
Ke moze li da dobijam odgovor za 1 problem. Glasi vaka: Napravi program koj od dadena niza broevi ke gi izbere broevite koj mozat da dadat zbir koj e za sho e mozno pomalku pogolem od nekoj drug daden broj.
Primer imame niza 5,6,2,7,3,8,8,2,4 i daden broj 24 i sega prvo programot treba da broba da dojde do zbir 25 ... dokolku nemoze da dojde do zbir 25 probue 26 ... se dodeka ne dojde do zbirot koj e za sho e mozno pomalku pogolem od dadeniot broj. Vo c++
Zadacava se resava na 2 nacini :)
I dvata se poprilicno komplicirani :)
Edniot e bruteforce(shto najverojatno nema da sakas da go kucas zoshto programata kje se izvrsuva mnogu vreme), bi imal 2^(broj na elementi vo nizata) slozenost.
Vtoriot e dinamicko, bi imalo (broj na elementi vo nizata)*(broj na elementi vo nizata)*(zbir na site elementi vo nizata) slozenost :)
I dvete se smrt za kucanje :D

iiiii, koga podobro kje razmislam, ima i poednostavno resenie :D
Mozes so ednostavno dinamicko, knapsack :D
prvo probuvas n+1 da ti e zbirot, pa n+2, pa n+3, i bi nemalo mnogu golema slozenost :D
Ako ti treba pomos so algoritmot, pisi mi :)
 
Член од
21 октомври 2008
Мислења
2
Поени од реакции
1
aj ako mozi nekoj da mi pomogne svo vrska so ovaa zadaca
klasa film u nea god, reziser, studio..
o da se naprave konstruktor i pecatenje na site posebno
o fukncija da vraka vrednosti
o a) kolku filmovi ima od reziserot ......
o b) koj e najnov film da pecate
 
Член од
21 октомври 2011
Мислења
83
Поени од реакции
22
aj ako mozi nekoj da mi pomogne svo vrska so ovaa zadaca
klasa film u nea god, reziser, studio..
oda se naprave konstruktor i pecatenje na site posebno
ofukncija da vraka vrednosti
oa) kolku filmovi ima od reziserot ......
ob) koj e najnov film da pecate
Kazi mi kolku najmnogu filmovi moze da ima klasata, i kje ti iskucam kod :)
 

SkyWalker

HorrificMind
Член од
12 октомври 2007
Мислења
58
Поени од реакции
1
Здраво на сите, имам една задача за која неам никаква идеја за решавање, ако му текне на некој ке бидам премногу благодарен.
За дадена матрица во облик
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
немора да биде од 5 реда, може и повеќе.... треба да се тргне од најгорниот член и се оди надолу така што од секој член можеш да се спуштиш на дијагоналните два под него се до доле. Така движејќи се да се најде патот со максимална сума на членовите...
Бидејќи неможе да се реши со бинарно дрво, неам идеја за со матрица... xD
Пр: 7+3+8+7+5=30 e патот со максимална сума
Фала ви однапред
 
Член од
6 јуни 2009
Мислења
3.094
Поени од реакции
445
Здраво на сите, имам една задача за која неам никаква идеја за решавање, ако му текне на некој ке бидам премногу благодарен.
За дадена матрица во облик
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
немора да биде од 5 реда, може и повеќе.... треба да се тргне од најгорниот член и се оди надолу така што од секој член можеш да се спуштиш на дијагоналните два под него се до доле. Така движејќи се да се најде патот со максимална сума на членовите...
Бидејќи неможе да се реши со бинарно дрво, неам идеја за со матрица... xD
Пр: 7+3+8+7+5=30 e патот со максимална сума
Фала ви однапред
Ова ти е едноставен проблем кој се решава со рекурзија или со т.н. динамичко програмирање.

Еве види овде http://sr.wikipedia.org/wiki/Динамичко_програмирање треба да ти се разјаснат концептите.

Инаки мислам дека оваа задача може да се реши и со одење од горе надолу и обратно и со двата методи (рек. и динам.).
 
Член од
18 октомври 2010
Мислења
523
Поени од реакции
164
Здраво на сите, имам една задача за која неам никаква идеја за решавање, ако му текне на некој ке бидам премногу благодарен.
За дадена матрица во облик
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
немора да биде од 5 реда, може и повеќе.... треба да се тргне од најгорниот член и се оди надолу така што од секој член можеш да се спуштиш на дијагоналните два под него се до доле. Така движејќи се да се најде патот со максимална сума на членовите...
Бидејќи неможе да се реши со бинарно дрво, неам идеја за со матрица... xD
Пр: 7+3+8+7+5=30 e патот со максимална сума
Фала ви однапред
PHP:
#include <iostream>
using namespace std;
 
int max(int a, int b) { return a>b?a:b; }
 
int main()
{
    int n, mat[50][50], dp[50][50], result=0;
        cin >> n;
        for (int i=0; i<n; i++)
        for (int j=0; j<=i; j++)
            cin >> mat[i][j];
 
    dp[0][0]=mat[0][0];
    for (int i=1; i<n; i++)
    for (int j=0; j<=i; j++)
    {
        if (j==0)
            dp[i][j]=dp[i-1][j]+mat[i][j];
        else if (j==i)
            dp[i][j]=dp[i-1][j-1]+mat[i][j];
        else
                dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+mat[i][j];
         if (i==n-1)
                 result=dp[i][j]>result?dp[i][j]:result;
    }
 
    cout << result << endl;
    return 0;
}
 

SkyWalker

HorrificMind
Член од
12 октомври 2007
Мислења
58
Поени од реакции
1
PHP:
#include <iostream>
using namespace std;
 
int max(int a, int b) { return a>b?a:b; }
 
int main()
{
    int n, mat[50][50], dp[50][50], result=0;
        cin >> n;
        for (int i=0; i<n; i++)
        for (int j=0; j<=i; j++)
            cin >> mat[i][j];
 
    dp[0][0]=mat[0][0];
    for (int i=1; i<n; i++)
    for (int j=0; j<=i; j++)
    {
        if (j==0)
            dp[i][j]=dp[i-1][j]+mat[i][j];
        else if (j==i)
            dp[i][j]=dp[i-1][j-1]+mat[i][j];
        else
                dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+mat[i][j];
        if (i==n-1)
                result=dp[i][j]>result?dp[i][j]:result;
    }
 
    cout << result << endl;
    return 0;
}
Фала ти многу, на овој проблем сум посветил премногу време, али никако до решение да дојдам, заслужуваш сеа у кафана да те частам :))
Продолжи со добрата работа и поздрав
 
Член од
12 јуни 2010
Мислења
200
Поени од реакции
61
ни дадоја за домажно да направеме некоја програма за домашно во Ц++,по слободен избор и треба да ја презентираме нешто послежено да биде од секојдневните часови.

Најдов една интересна од мендо.мк,кадешто треба да се внесат П и К,кадешто П претставува почеток на низата додека К крај на низата.Од таа низа треба да се испечати бројот со најголем број на делители.Пример ако се внесе П=1,К=10,треба да пешати 6 бидејки 6 има најголем број делители (1,2,3,6)
јас стигнав до некаде ама натаму незнам што можеби во школо не сме ја учеле таа наредба или па има некое решение со учените а неможе да ми текне истотака тражев и на нет ама тешко,па ако сакате помагајте

дојдов до тука
Код:
for (int i=P ; i<=K ;i++)
for (int b=1;b<=i;b++)
  {
     if (i%b==0)
и сега мислам дека треба да се стави некој бројач којшто ке брои за секој и број колку делители има,но немам идеја како тоа би се поставило и како би го испечатил истиот

ако ставам некој обичен бројач
да речеме,д++

како ке го испечатам бројот со најголем број делители,односно со најдолемо д,всушност на тоа д си одат делителите од сите броеви :/
 

Kajgana Shop

На врв Bottom