Home/ Intrebari/Q 70529
Urmator
In Process

AniDeȘcoală.ro Latest Intrebari

mara_silvioara
Pe: 2010-10-22T20:27:18+03:00 In: In:

Tot C++

1)Se citeste x numar intreg. Care este suma de factori primi?
2)Se citeste x numar intreg. Care este suma divizorilor primi?
3)Se citeste x numar intreg. Care este cel mai mic numar cu cifrele sale?

Scuzati-ma daca sunt prea multe insa am aceste exercitii si nu stiu sa le fac deoarece nu am mai facut informatica pana acum 😥

Similare

7 raspunsuri

  1. larry91

    1 si 2 se refera la suma factorilor primi ai numarului x respectiv suma divizorilor primi ai numarului x?

    3) Se retin cifrele numarului intr-un vector si apoi se sroteaza crescator:

    <i>
	</i>#include <iostream>
	#include <cmath> // Numai pentru prima metoda
	
	using namespace std;
	
	int x, cf=0; // numarul citit, numarul de cifre ale nr
	int nr&#91;100&#93;; // maximum 100 de cf
	
	int main&#40;&#41;
	&#123;
	    cin>>x;
	    while&#40;x&#41;
	    &#123;
	        nr&#91;++cf&#93; = x%10;
	        x /= 10;
	    &#125;
	
	    // Bubble Sort - cea mai simpla sortare existenta, dar si cea mai slaba
	    for&#40;int i=1;i<=cf-1;i++&#41;
	        for&#40;int j=i+1;j<=cf;j++&#41;
	            if&#40;nr&#91;i&#93;>nr&#91;j&#93;&#41;
	            &#123;
	                int tmp = nr&#91;i&#93;;
	                nr&#91;i&#93; = nr&#91;j&#93;;
	                nr&#91;j&#93; = tmp;
	            &#125;
	
	    // Se poate afisa vectorul sau se poate forma un numar cu valorile vectorului
	    // Met I - formarea numarului.
	    int n = 0;
	    for&#40;int i=cf;i>0;i--&#41; n += nr&#91;i&#93; * pow&#40;10, cf-i&#41;;
	    cout<<n<<endl;
	
	    // Met II - afisarea vectorului
	    for&#40;int i=1;i<=cf;i++&#41; cout<<nr&#91;i&#93;;cout<<endl;
	
	    return 0;
	&#125;

    In cazul in care observi ca nu merge ceva sa ma anunti pentru ca nu am testat programul!

  2. mara_silvioara

    Asa am sa fac 😀 . Cat despre 1 si 2 sunt 2 programe diferite. Acelea sunt cerintele. 😕

  4. larry91

    Sa presupunem ca se refera la suma fact primi ai nr x.

    1) si 2) 

    <i>
	</i>#include <iostream>
	#include <cmath>
	
	using namespace std;
	
	int x;
	int fp&#91;2&#93;&#91;100&#93;;
	int nr_f=0;
	int sum = 0;
	
	int main&#40;&#41;
	&#123;
		cin>>x;
		for&#40;int i=2;i<=x;i++&#41;
		&#123;
			for&#40;int j=0;!&#40;x%i&#41;;j++, x/=i&#41;;
			if&#40;j&#41; fp&#91;0&#93;&#91;nr_f&#93; = i, fp&#91;1&#93;&#91;nr_f++&#93; = j;
		&#125;
	
		for&#40;i=0;i<nr_f;i++&#41; sum+=fp&#91;0&#93;&#91;i&#93;; // Suma fara exponent - suma div primi &#40;1&#41;
		cout<<sum<<endl;
	
		sum = 0;
		for&#40;i=0;i<nr_f;i++&#41; sum+=pow&#40;fp&#91;0&#93;&#91;i&#93;, fp&#91;1&#93;&#91;i&#93;&#41;; // Suma fact cu exp &#40;2&#41;
		cout<<sum<<endl;
	   return 0;
	&#125;

    Algoritmul poate fi optimizat, dar cred ca nu ai nevoie neaparat de un alg optim! Daca da, atunci imi spui, iar daca nu intelegi ceva, la fel lasi un reply! Success!

  5. mara_silvioara

    Multumesc mult ca ma ajuti 😀
    Cat despre exercitii ni s-a cerut sa fie un algoritm optim, sa mearga cu numere negative, n=0, n=1 si n=2 pt exercitiu 1 si pt exercitiul 2 tot asa, sa se includa si cazurile particulare.

  6. larry91

    Am optimizat programul si l-am pus aici, cat despre numere negative nu imi dau seama ce vrei sa faca programul! Fii mai explicita! 😀

    <i>
	</i>#include <iostream>
	#include <cmath>
	#include <conio.h>
	
	int x;
	int fp&#91;2&#93;&#91;100&#93;;
	int nr_f=0;
	int sum = 0;
	
	using namespace std;
	
	int main&#40;&#41;
	&#123;
		clrscr&#40;&#41;;
		cin>>x;
		for&#40;int i=2;x>1;i++&#41;
		&#123;
			for&#40;int j=0, s=1;!&#40;x%i&#41;;x/=i, j++, s*=i&#41;;
			if&#40;j&#41; cout<<i<<" la "<<j<<endl, fp&#91;0&#93;&#91;nr_f&#93; = i, fp&#91;1&#93;&#91;nr_f++&#93; = j;
			if&#40;j&#41; sum+=s;
		&#125;
	
		//for&#40;i=0;i<nr_f;i++&#41; sum+=pow&#40;fp&#91;0&#93;&#91;i&#93;, fp&#91;1&#93;&#91;i&#93;&#41;; // Suma fact cu exp
		cout<<sum<<endl;
		sum = 0;
		for&#40;i=0;i<nr_f;i++&#41; sum+=fp&#91;0&#93;&#91;i&#93;; // Suma fara exponent
		cout<<sum<<endl;
	   return 0;
	&#125;

  8. mara_silvioara

    Multumesc 😀 , cat despre numerele negative….Ni s-a cerut ca programul sa mearga si cu numere negative.

  9. mara_silvioara

    Multumesc 😀 , cat despre numerele negative….Ni s-a cerut ca programul sa mearga si cu numere negative.

Raspunde

Raspunde