public int d(int m, int n){
int k = 0;
for(int i=2; i<=m/2; i++){
if( ((m%i)==0) && ( (m%Math.pow(i,n)) != 0) ){
k++;
}
}
return k;
}
public int coolDivisors(int a, int b, int n){
int zbir = 0;
for(int i=0; i<=b; i++){
zbir += d(a+i, n);
}
return zbir;
}
int p = 1;
for (int i=0; i<b; i++) p*=a;public int coolDivisors(int a, int b, int n) {
int mBrojka=0;
int gore,dole;
long nTa;
for (int i=2; i<=(a+b)/2;i++)
{
gore = (a+b)/i;
dole = (a-1)/i;
mBrojka+=gore-dole;
if (i>=a && i<=(a+b)) mBrojka--;
nTa = 1;
for (int j=0; j<n && (a+b)>=nTa; j++)
nTa*=i;
gore = (int)((a+b)/nTa);
dole = (int)((a-1)/nTa);
mBrojka-=gore-dole;
}
return mBrojka;
}Фала за советот. Мислев дека Math.pow() е побрз од „рачното“ пресметување.
Циклусот и не е баш некој брз начин за степен (напротив поспор е од pow), ама кај тебе доброто е шо го прекинваш навреме со условот за горна граница и кај многу од циклусите не се осеќа.
)
Не, кодот не е проблем. Ми треба математичко објаснување...@ dime: Jas zaminvam (opravdano). ako mu se objasnuva na ksilomedus slobodno neka ti kazva ako ne jas utre kje napisam nekoe objasnuvanje. Zasega ne e loso sam da desifriras (taka se uci
.
Не, кодот не е проблем. Ми треба математичко објаснување
пробај го примеров со вредности а=256, б=4
Можеби е доцна ама морам да си го пастирам кодчето мое, хехе.public static int stepen(int a, int b) {
int pom=1,i;
for (i=1;i<=b;i++) {
if ((2147483647/pom)>=a) {
pom=pom*a;
} else {
return(-1);
}
}
return pom;
}
public static int coolDivisors(int a, int b, int n) {
int i,rez=0;
if ((a+b)<=3500) {
for (i=2;i<=(a+b);i++) {
// za sekoj mozen broj proveruva
rez=rez+(a+b)/i-(a-1)/i;
if (stepen(i,n)!=(-1)) {
rez=rez-(a+b)/stepen(i,n)+(a-1)/stepen(i,n);
}
}
} else {
for (i=2;i<=3500;i++) {
// za sekoj mozen broj proveruva
rez=rez+(a+b)/i-(a-1)/i;
if (stepen(i,n)!=(-1)) {
rez=rez-(a+b)/stepen(i,n)+(a-1)/stepen(i,n);
}
}
if (((a+b)/n)<=3500) {
for (i=3501;i<=(a+b);i++) {
// za sekoj mozen broj proveruva
rez=rez+(a+b)/i-(a-1)/i;
}
} else {
for (i=3501;i<=(a+b)/n;i++) {
rez=rez+(a+b)/i-(a-1)/i;
}
rez=rez+a+b-i+1;
}
}
if (a!=1) {
rez=rez-(b+1);
} else {
rez=rez-b;
}
return rez;
}
private int coolDivisors(int a, int b, int c)
{
int = 0;
for (int i=0; i<=b; i++)
zbir += d(a + i);
return zbir;
}
private int d(int vnes)
{
int deliteli = 0;
for (int j = 1; j <= vnes/2; j++)
if (vnes % j == 0 && (vnes % Math.Pow(j, c) != 0))
deliteli++;
return deliteli;
}Знам дека кодот е најлесниот дел
Зарем не си сватил сеуште дека пишувањето на кодот е најлесниот дел од програмирањето.
Та цела финта е во математичкото
Ама во моја одбрана, мислам дека не сум учел математика која би ми помогнала при овој пример затоа барам и математичко објаснување за да ја разберам задачата.
Нема математика. Размислувај обратно: наместо за секој број од а до а+б да бараш колку делители има, за секој број од 2 до (а+б)/2 барај колку пати се содржи во опсегот а до а+б. Ајде размисли уште малце, верувам ќе ти текне.Знам дека кодот е најлесниот дел
Види сега, од лично искуство имам приметено дека Math.pow е сериозно бавна (во Java зборам). Не знам зошто ама скоро во секоја задача кога го елиминирам Math.pow добивам повеќекратно подобри перформанси. Е сега во конкретниот пример и кратам во циклусот, ама тоа е друга приказна. Ми објаснуваа еднаш као демек имало глупа математика во Math.pow која што била оптимизирана за некои вредности, а за останатите била крепи. Не е битно.пробај го примеров со вредности а=256, б=4
Хм, спрема бројките кои ги задаваме не може да се користи ова. Премногу е мал integer-от. Океј, можеби long но тогаш нема да има некоја голема разлика со тоа да ја користиме функцијата Math.pow (мислам во брзината)
За некој ден, се мислам со каква тежина да биди задачата. Ама без гајле неколку саати предвреме ќе ви кажам кога ќе ја објавам за да знајте сите кога да ја земите и да почните истовремено.
