Флудильня №2

ssTAss · 2018-08-14 13:34

Сьогодні вночі в Івано-Франківську помер відомий письменник, громадський діяч і політик періоду здобуття незалежності України Степан Пушик.

Любов Голота: Степан Пушик любив Україну в собі

Robar III · 2018-08-14 13:39

ssTAss
R.I.P.

Додано через 32 секунди:

Земля пухом йому.

Cherie · 2018-08-14 14:13

marchelloUA · 2018-08-14 19:36

Pylorama
https://www.codewars.com/kata/55f4e56315a375c1ed000159/train/java
Вже третій день б'юся. Ось мій код:

Цитата:

package testCodeWars;

public class NumbersThatAreAPowerOfTheirSumOfDigits {

public static long powerSumDigTerm(int n) {
long k = 81;
int cnt = 0;
long candidate = 0;
double myPower = 0;
while(cnt<n) {
Long sum=(long) 0;
int myLength=String.valueOf(k).length();
for (int i=0;i<String.valueOf(k).length();i++) {
sum=sum+Character.digit(String.valueOf(k).charAt(i), 10);
}
for (int f=2;f<=myLength;f++) {
myPower=Math.pow(sum, f);
if (k==myPower) {
break;
}
if (myPower>k) {
break;
}
}
if (k!=myPower) {
k=k+1;
}
else {
cnt=cnt+1;
if (cnt==n) {
candidate=k;
break;
}
k=k+1;
}
}
return candidate;
}

public static void main(String[] args) {
System.out.println(powerSumDigTerm(1));
System.out.println(powerSumDigTerm(2));
System.out.println(powerSumDigTerm(3));
System.out.println(powerSumDigTerm(4));
System.out.println(powerSumDigTerm(5));
System.out.println(powerSumDigTerm(6));
System.out.println(powerSumDigTerm(7));
System.out.println(powerSumDigTerm(8));
System.out.println(powerSumDigTerm(9));
System.out.println(powerSumDigTerm(10));
System.out.println(powerSumDigTerm(11));
System.out.println(powerSumDigTerm(12));
System.out.println(powerSumDigTerm(13));
//System.out.println(powerSumDigTerm(14));
//System.out.println(powerSumDigTerm(15));
//System.out.println(powerSumDigTerm(16));
//System.out.println(powerSumDigTerm(30));
}
}

Результати вірні, однак... таймаут під час фінальної перевірки на сервері codewars. Вже дещо оптимізував і далі не бачу, як можна пришвидшити... Доведеться призупинити сьогодні цю діяльність, бо це не приносить хліб з маслом (поки що) і таки робити основну роботу. Якщо є ідеї, буду вдячний.

-_-В_E_N_D_Е_R-_- · 2018-08-14 19:54

Сидите тут, флудите, займіться чимось!

Robar III · 2018-08-14 20:00

Олю, спеціяльно для тебе. https://m.facebook.com/story.php?story_fbid=10209046886489188&id=1828640307
Я увірував, пробач, я помилявся.

Gin_ger · 2018-08-14 20:14

-_-В_E_N_D_Е_R-_- · 2018-08-14 20:32

marchelloUA · 2018-08-14 21:01

Gin_ger
Вразило - не вразило... Мене он програмування в політеху на першому курсі зовсім не вразило. Не знав як елементарний цикл написати. Попросив знайомого програміста, він мені лабораторні роботи написав. А так як це був тоді для мене непрофільний предмет, то здав і забув. Не міг собі уявити, що колись це стане моїм хлібом.

Gin_ger · 2018-08-14 22:13

Robar III · 2018-08-14 22:17

Gin_ger
Якщо не секрет, то яку освіту маєш?

Coлoмoн Кeйн · 2018-08-14 22:21

Перша 6-годинна прокачка.

Флудильня, як-не-як)

Krest0 · 2018-08-14 22:37

Coлoмoн Кeйн
Хріна собі. Ти вже 49 коментарів написав і досі без бану. Медихронал у відпустці чи що?

Coлoмoн Кeйн · 2018-08-14 22:50

Gin_ger · 2018-08-15 00:49

Cherie · 2018-08-15 01:45

Krest0 · 2018-08-15 02:06

Cherie
А ви мали досвід у розкопках. Чи ви радше теоретик?

Gin_ger · 2018-08-15 03:37

Cherie · 2018-08-15 08:42

кокошнік · 2018-08-15 09:40

Cherie · 2018-08-15 10:22

кокошнік · 2018-08-15 10:40

Gin_ger · 2018-08-15 12:38

кокошнік · 2018-08-15 13:37

Pylorama · 2018-08-15 14:01

marchelloUA
Отже. Задача не вирішується перебором за розумний час. Я пішов методом перебору і вперся в таймаут. Шукаючи математичну залежність, погуглив за підказкою (Виявилось, задача має інший спосіб вирішення, який мені не сподобався, проте свою роботу виконує).

"hints"

З інтернету:

Цитата:

To be honest I have a bit of a bad feeling about the solution for this as it is based a whole lot on heuristics and guess when choosing the parameters.

Цитата:

...we iterated two loops representing the base and exponent, adding the digits of the powers and comparing that sum to the base... collecting relevant values into an array

Треба зробити припущення щодо максимальних степенів, і в циклах з константною тривалістю (яку ми припустили) наповнювати масив значеннями, що задовільняють умовам задачі.
В тегах вказано sorting - це має відношення до рішення.

До речі, суму цифр числа можна знайти через ділення.

Код:

long tmp = your_number;
long sum = 0;
while(tmp != 0) {
sum += tmp % 10;
tmp = tmp / 10;
}

або

Код:

long tmp = your_number;
long sum = 0;
for (; tmp != 0; sum += tmp % 10, tmp /= 10);

А ось вже просто готове рішення https://www.mathblog.dk/project-euler-119-sum-of-digits-raised-power/

Не варто витрачати на це багато часу (я витратив).

marchelloUA · 2018-08-15 14:44

Pylorama
Дякую. Пошук суми чисел через ділення не дає суттєвого пришвидшення. Степінь початковий я беру 2 і збільшую на один, а якщо результат більший ніж моє стартове число, тоді це число пропускаю. Сортування... подумаю. Ще мені на одному ресурсі підказали, що можна використати стріми для паралельного обчислення... поки що не стикався, спробую зрозуміти як це робити. Готове рішення - це добре, та в мене спортивний інтерес (це як під час бігу я вдячний за маленьку допомогу у вигляді відкритої пляшечки з водою від глядача, та замість мене пробігти це не те). Часу справді шкода, буду бачити далі чи думати, а може дійсно натомість варто підглянути в готове рішення через декілька годин.

Upd: ще мені натякнули на одному ресурсі, що по матану можна перевіряти парність-непарність числа і суми чисел, пробую...

Мій поточний варіант:

Цитата:

package testCodeWars;

public class NumbersThatAreAPowerOfTheirSumOfDigits {

public static long powerSumDigTerm(int n) {
long k = 81;
int cnt = 0;
long candidate = 0;
double myPower = 0;
while(cnt<n) {
Long sum=(long) 0;
int myLength=String.valueOf(k).length();
for (int i=0;i<String.valueOf(k).length();i++) {
sum=sum+Character.digit(String.valueOf(k).charAt(i), 10);
}
/*boolean isSumEven = (sum%2)==0;
boolean isKodd = (k%2)==0;
if (isKodd && isSumEven) {
break;
}*/
for (int f=2;f<=myLength;f++) {
myPower=Math.pow(sum, f);
if (k==myPower) {
break;
}
if (myPower>k) {
break;
}
}
if (k!=myPower) {
k=k+1;
}
else {
cnt=cnt+1;
if (cnt==n) {
candidate=k;
break;
}
k=k+1;
}
}
return candidate;
}

public static void main(String[] args) {
System.out.println("1="+powerSumDigTerm(1));
System.out.println("2="+powerSumDigTerm(2));
System.out.println("3="+powerSumDigTerm(3));
System.out.println("4="+powerSumDigTerm(4));
System.out.println("5="+powerSumDigTerm(5));
System.out.println("6="+powerSumDigTerm(6));
System.out.println("7="+powerSumDigTerm(7));
System.out.println("8="+powerSumDigTerm(8));
System.out.println("9="+powerSumDigTerm(9));
System.out.println("10="+powerSumDigTerm(10));
System.out.println("11="+powerSumDigTerm(11));
System.out.println("12="+powerSumDigTerm(12));
//System.out.println("13="+powerSumDigTerm(13));
//System.out.println("14="+powerSumDigTerm(14));
//System.out.println("15="+powerSumDigTerm(15));
//System.out.println("16="+powerSumDigTerm(16));
//System.out.println("30="+powerSumDigTerm(30));
}
}

Cherie · 2018-08-15 14:45

-_-В_E_N_D_Е_R-_- · 2018-08-15 14:54

Молодці! догралися! Оля сюди вже другий день не заходить

кокошнік · 2018-08-15 15:16

Coлoмoн Кeйн · 2018-08-15 15:25

Запрошую всіх бажаючих! Флудильня і тут також є!
https://discord.gg/XAcUgC3

Флудильня №2

Форум

Про все