Ce trebuie sa modific la un program pentru care se depaseste limita de timp? (urgent)
rossetta:
despre ce este vorba?
ma intereseaza cerinta si codul
ca sa pot sa te ajut
problema este: Se citește un număr natural n. Să se determine suma divizorilor impari ai săi.#include<iostream>
using namespace std;
int main()
{ long long n,d,s=0;
cin>>n;
for(d=1;d<=n/2;d++)
if(n%d==0 && d%2!=0)
s+=d;
cout<<s;
return 0;}
using namespace std;
int main()
{ long long n,d,s=0;
cin>>n;
for(d=1;d<=n/2;d++)
if(n%d==0 && d%2!=0)
s+=d;
cout<<s;
return 0;}
programul se poate optiniza mergând pana la radical din n - 1 si tratand separat cazul in care n e patrat perfect
vrei sa iti scriu codul?
Răspunsuri la întrebare
Răspuns de
2
#include
using namespace std;
int main() {
long long n, d, s = 0;
cin >> n;
for(d = 1; d * d < n; d = d + 2)
if(n % d == 0)
s += d;
if(d * d == n)
s +=d;
cout << s;
return 0;
}
O alta optimare pe care am făcut-o a fost sa merg cu d din 2 in 2
#include <iostream >
using namespace std;
int main() {
long long n, d, s = 0;
cin >> n;
for(d = 1; d * d < n; d = d + 2)
if(n % d == 0)
s += d;
if(d * d == n)
s +=d;
cout << s;
return 0;
}
O alta optimare pe care am făcut-o a fost sa merg cu d din 2 in 2
using namespace std;
int main() {
long long n, d, s = 0;
cin >> n;
for(d = 1; d * d < n; d = d + 2)
if(n % d == 0)
s += d;
if(d * d == n)
s +=d;
cout << s;
return 0;
}
O alta optimare pe care am făcut-o a fost sa merg cu d din 2 in 2
a modificat site-ul la cin si cout, a adăugat niste & &
poti sa le ignori
am făcut niște modificări
#include<iostream>
using namespace std;
int main()
{
long long n, d, s = 0;
cin >> n;
for(d = 1;d * d < n;d++)
if(n % d == 0) {
if(d % 2 != 0)
s += d;
if(n / d % 2 != 0)
s += n / d;
}
if(d * d == n)
s += d;
cout << s;
return 0;
}
using namespace std;
int main()
{
long long n, d, s = 0;
cin >> n;
for(d = 1;d * d < n;d++)
if(n % d == 0) {
if(d % 2 != 0)
s += d;
if(n / d % 2 != 0)
s += n / d;
}
if(d * d == n)
s += d;
cout << s;
return 0;
}
acesta este programul corect. aseară imi era somn și nu am fost atenta la următoarele aspecte : (1) daca mergi pana la radicalul numărului trebuie sa te bazezi pe faptul ca divizorii sunt perechi si daca ai gasit un divizor poti sa ii găsești perechea impartind n la divizorul respectiv; (2) daca încerci potențialii divizori din 2 in doi, atunci contează paritatea lui n (am preferat sa nu mai pun if - uri si sa merg din 1 in 1 pt ca programul este oricum rapid)
am inteles, multumesc mult :))
Alte întrebări interesante
Informatică,
8 ani în urmă
Ed. muzicală,
8 ani în urmă
Chimie,
8 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Franceza,
9 ani în urmă