Răspuns :
Răspuns:
#include <iostream>
using namespace std;
int SumaCif(int m)
{
int s=0;
while (m)
{
s=s+m%10;
m=m/10;
}
return s;
}
int n, smax, num;
int main()
{
cin >> n;
int d=2, sc;
for (int d=2; d*d<n; ++d)
{
if (n%d==0)
{
sc=SumaCif(d);
if (sc>smax) { smax=sc; num=d; }
sc=SumaCif(n/d);
if (sc>smax) { smax=sc; num=n/d; }
}
}
if (d*d==n)
{
sc=SumaCif(d);
if (sc>smax) { smax=sc; num=d; }
}
cout << num;
}
Explicație:
Paşte fericit!
am vrut ca astăzi să postez cel mai eficient algoritm...
Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că informațiile disponibile v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de sprijin, nu ezitați să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la favorite pentru acces rapid.