Old 10-19-2011, 09:41 PM   #1
FFR4EVA_00
FFR Player
 
FFR4EVA_00's Avatar
 
Join Date: Aug 2005
Location: Banned
Posts: 1,770
Default The Project Euler thread

for getting stargroup mad at people leaking answers EXCEPT NOT BECAUSE WE HAVE...
...SPOILER TAGS

http://projecteuler.net/

what you do is simple:
1. make an account
2. open a problem
3. solve the shit out of it
4. rinse and repeat

a lot of the problems, ESPECIALLY later on, require you to find a general solution via programming and plug some ridiculously large parameters into them

anyway, i have completed:
1-13, 16, 18, 28, 33, 52, 67, 79, 108, 110, 157, 267, 355

and i am working on something...
__________________
~*~Lurkadurk - 1134-7796-6967~*~

Last edited by FFR4EVA_00; 10-27-2011 at 08:46 PM..
FFR4EVA_00 is offline   Reply With Quote
Old 10-19-2011, 10:43 PM   #2
Zageron
Zageron E. Tazaterra
Infrastructure
Retired StaffDeveloperFFR Veteran
 
Zageron's Avatar
 
Join Date: Apr 2007
Location: British Columbia, Canada
Posts: 6,403
Send a message via Skype™ to Zageron
Default Re: THE project euler thread

I've completed 3 of the puzzles so far, mostly because I have very little time to complete them. I will be going in linear order from start to finish! Using C++ as my language because I'm taking a course on it right now.

Excellent idea ffr4eva.
When people run into problems they can post their questions here, just remember to hide your solutions in spoiler tags and try not to ever post the complete solution!
Zageron is offline   Reply With Quote
Old 10-19-2011, 11:54 PM   #3
YoshL
Celestial Harbor
Sectional ModeratorEvent StaffFFR Simfile AuthorFFR Music ProducerFFR Veteran
 
YoshL's Avatar
 
Join Date: Aug 2008
Location: Celestial Harbor
Age: 25
Posts: 6,311
Send a message via AIM to YoshL Send a message via MSN to YoshL Send a message via Skype™ to YoshL
Default Re: THE project euler thread

Quote:
Originally Posted by Zageron View Post
I've completed 3 of the puzzles so far, mostly because I have very little time to complete them. I will be going in linear order from start to finish! Using C++ as my language because I'm taking a course on it right now.

Excellent idea ffr4eva.
When people run into problems they can post their questions here, just remember to hide your solutions in spoiler tags and try not to ever post the complete solution!
your welcome zageron for telling you about this first :3

i have 1-25, 28 and 30
And i work with java
__________________


Quote:
Originally Posted by Charu View Post
Only yours, for an easy price of $19.99! You too can experience the wonders of full motion rump sticking.
YoshL is offline   Reply With Quote
Old 10-20-2011, 05:09 AM   #4
reuben_tate
Kawaii Desu Ne?
Sectional ModeratorFFR Veteran
 
reuben_tate's Avatar
 
Join Date: Dec 2007
Location: The Kawaiian Island~
Age: 26
Posts: 4,118
Default Re: THE project euler thread

So far I've done 1,2,3,5 and 6. I just learned about the bigInteger type in Java so now I'll be using that (since the 'long' type isn't ****ing long enough -__-.)
__________________
AMA: http://ask.fm/benguino

Happening now! Click to join!



Quote:
Originally Posted by Spenner View Post
(^)> peck peck says the heels
Quote:
Originally Posted by Xx{Midnight}xX
And god made ben, and realized he was doomed to miss. And said it was good.
Quote:
Originally Posted by Zakvvv666
awww :< crushing my dreams; was looking foward to you attempting to shoot yourself point blank and missing
reuben_tate is offline   Reply With Quote
Old 10-20-2011, 09:30 AM   #5
YoshL
Celestial Harbor
Sectional ModeratorEvent StaffFFR Simfile AuthorFFR Music ProducerFFR Veteran
 
YoshL's Avatar
 
Join Date: Aug 2008
Location: Celestial Harbor
Age: 25
Posts: 6,311
Send a message via AIM to YoshL Send a message via MSN to YoshL Send a message via Skype™ to YoshL
Default Re: THE project euler thread

Quote:
Originally Posted by reuben_tate View Post
So far I've done 1,2,3,5 and 6. I just learned about the bigInteger type in Java so now I'll be using that (since the 'long' type isn't ****ing long enough -__-.)
hehe, i did all them without using the bigInteger type.

I used manual math with arrays of integers
__________________


Quote:
Originally Posted by Charu View Post
Only yours, for an easy price of $19.99! You too can experience the wonders of full motion rump sticking.
YoshL is offline   Reply With Quote
Old 10-20-2011, 07:51 PM   #6
reuben_tate
Kawaii Desu Ne?
Sectional ModeratorFFR Veteran
 
reuben_tate's Avatar
 
Join Date: Dec 2007
Location: The Kawaiian Island~
Age: 26
Posts: 4,118
Default Re: THE project euler thread

Quote:
Originally Posted by YOSHl View Post
arrays of integers
Sounds like how the bigInteger type would be implemented. I'd rather just use that, I find no point in implementing a new data structure if one is already implemented for me to use already. :razz:
__________________
AMA: http://ask.fm/benguino

Happening now! Click to join!



Quote:
Originally Posted by Spenner View Post
(^)> peck peck says the heels
Quote:
Originally Posted by Xx{Midnight}xX
And god made ben, and realized he was doomed to miss. And said it was good.
Quote:
Originally Posted by Zakvvv666
awww :< crushing my dreams; was looking foward to you attempting to shoot yourself point blank and missing
reuben_tate is offline   Reply With Quote
Old 10-20-2011, 08:03 PM   #7
iironiic
Diana is my queen <3
FFR Simfile AuthorFFR Veteran
 
iironiic's Avatar
 
Join Date: Jan 2009
Age: 28
Posts: 4,183
Send a message via AIM to iironiic Send a message via Skype™ to iironiic
Default Re: THE project euler thread

This seems really interesting. I could try to do this on my free time to work on my computer skills.
__________________
iironiic is offline   Reply With Quote
Old 10-20-2011, 10:45 PM   #8
emerald000
the Mathemagician~
FFR Veteran
 
emerald000's Avatar
 
Join Date: Nov 2005
Location: Quebec City
Age: 29
Posts: 1,320
Send a message via Skype™ to emerald000
Default Re: THE project euler thread

I'm currently at 49, using mostly Maple. I have done a couple in C++ too, where speed mattered.

I should get back into it.

Friend key is 62306152188978_1d29510ddc0c52e8c33db3cdbaf399db for interested people.
emerald000 is offline   Reply With Quote
Old 10-20-2011, 10:47 PM   #9
leonid
I am leonid
FFR Simfile AuthorFFR Music ProducerD7 Elite KeysmasherFFR Veteran
 
leonid's Avatar
 
Join Date: Oct 2008
Location: MOUNTAIN VIEW
Age: 30
Posts: 8,065
Default Re: THE project euler thread

* Working on P83 *





I'm mostly using Ruby and C

My friend key: 1858629421787_a864c4e88f44e36b8023644c0f14493e
__________________



Proud member of Team No

Last edited by leonid; 10-20-2011 at 10:50 PM..
leonid is offline   Reply With Quote
Old 10-20-2011, 11:24 PM   #10
iironiic
Diana is my queen <3
FFR Simfile AuthorFFR Veteran
 
iironiic's Avatar
 
Join Date: Jan 2009
Age: 28
Posts: 4,183
Send a message via AIM to iironiic Send a message via Skype™ to iironiic
Default Re: THE project euler thread

I just started today and got 1, 2, 3, 5, 6, 7, 9, 10, 16, 20, 25, 45, 48, and 52 solved. I'm using Mathematica here.

Friend Key: 76814575274714_b466b39d7ef7730e66d3da5b16df2525
__________________
iironiic is offline   Reply With Quote
Old 10-21-2011, 01:20 AM   #11
reuben_tate
Kawaii Desu Ne?
Sectional ModeratorFFR Veteran
 
reuben_tate's Avatar
 
Join Date: Dec 2007
Location: The Kawaiian Island~
Age: 26
Posts: 4,118
Default Re: THE project euler thread

By the way... Friend Key: 41335338220707_9d1fa87f00c010a47b494214e8b3416e ^_^

EDIT:
I managed to do a few today, and now I have 1-10 done. ^_^


Quote:
remember to hide your solutions in spoiler tags and try not to ever post the complete solution!
I would, but I don't know how much code I could give before giving the answer away. =/
__________________
AMA: http://ask.fm/benguino

Happening now! Click to join!



Quote:
Originally Posted by Spenner View Post
(^)> peck peck says the heels
Quote:
Originally Posted by Xx{Midnight}xX
And god made ben, and realized he was doomed to miss. And said it was good.
Quote:
Originally Posted by Zakvvv666
awww :< crushing my dreams; was looking foward to you attempting to shoot yourself point blank and missing

Last edited by reuben_tate; 10-21-2011 at 07:31 AM..
reuben_tate is offline   Reply With Quote
Old 10-21-2011, 08:39 AM   #12
Reincarnate
x'); DROP TABLE FFR;--
Sectional ModeratorFFR Veteran
 
Reincarnate's Avatar
 
Join Date: Nov 2010
Posts: 6,343
Default Re: THE project euler thread

I was into this for a while but got bored. It's a lot of fun, though. Some of the later problems are very tricky.
Reincarnate is offline   Reply With Quote
Old 10-21-2011, 12:00 PM   #13
iironiic
Diana is my queen <3
FFR Simfile AuthorFFR Veteran
 
iironiic's Avatar
 
Join Date: Jan 2009
Age: 28
Posts: 4,183
Send a message via AIM to iironiic Send a message via Skype™ to iironiic
Default Re: THE project euler thread

@leonid: I got an answer to #80 but I don't understand why it's not the correct answer. Can you help me figure out the problem in my code?

Just to see if there is something wrong in my code, I tried using my program to help me determine some values. Let's define the digital sum of the first 100 digits of radical n to be f(n).

Are these values correct? I chose a few test numbers just to see if my program is telling me the right digital sum. It did tell me that f(2) = 475 which was given in the problem.

f(3) = 441
f(7) = 398
f(35) = 440
f(69) = 439
f(95) = 460

Any help would be appreciated. Thanks!
__________________
iironiic is offline   Reply With Quote
Old 10-21-2011, 12:35 PM   #14
emerald000
the Mathemagician~
FFR Veteran
 
emerald000's Avatar
 
Join Date: Nov 2005
Location: Quebec City
Age: 29
Posts: 1,320
Send a message via Skype™ to emerald000
Default Re: THE project euler thread

From what I can see, you seem to be rounding off your 100th decimal.
emerald000 is offline   Reply With Quote
Old 10-21-2011, 01:47 PM   #15
iironiic
Diana is my queen <3
FFR Simfile AuthorFFR Veteran
 
iironiic's Avatar
 
Join Date: Jan 2009
Age: 28
Posts: 4,183
Send a message via AIM to iironiic Send a message via Skype™ to iironiic
Default Re: THE project euler thread

Quote:
Originally Posted by emerald000 View Post
From what I can see, you seem to be rounding off your 100th decimal.
Well... in the case of radical 2, this is the string of digits I got from my program: {141421356237309504880...}. This is including that one digit to the left of that decimal point because the sum from that digit to the 99th decimal digit is the given 475. What confuses me is this phrase: "first one hundred decimal digits". Does this include or exclude that beginning digit? If it excludes it, the sum should've been 481.

I don't think it's a rounding error because the 100th decimal digit of radical 2 is 7, which would round the 99th decimal digit up. When I created that set of digits, 2 was the last element of that set, so that doesn't seem to be the problem in my program.
__________________
iironiic is offline   Reply With Quote
Old 10-21-2011, 02:17 PM   #16
emerald000
the Mathemagician~
FFR Veteran
 
emerald000's Avatar
 
Join Date: Nov 2005
Location: Quebec City
Age: 29
Posts: 1,320
Send a message via Skype™ to emerald000
Default Re: THE project euler thread

Let's take f(95). Its 100 digits are: (note my program counts backwards)

7, 2, 5, 5, 6, 0, 8, 3, 0, 6, 9, 0, 2, 1, 7, 8, 4, 8, 6, 5, 3, 9, 4, 2, 0, 6, 4, 2, 7, 7, 1, 8, 0, 0, 2, 7, 5, 0, 0, 0, 5, 7, 1, 9, 9, 1, 3, 0, 1, 9, 4, 7, 3, 3, 0, 0, 9, 3, 8, 5, 2, 5, 2, 9, 9, 2, 0, 0, 6, 9, 9, 8, 9, 9, 1, 3, 1, 4, 8, 3, 8, 6, 0, 9, 3, 6, 9, 8, 0, 8, 4, 4, 3, 4, 9, 7, 6, 4, 7, 9


which gives a sum of 459. The 101st decimal is a 6, so if rounded up the 7, you would get to your answer of 460.

And yes the problem isn't clear, but thanks to the example, you can understand they mean to have 100 significant digits.
emerald000 is offline   Reply With Quote
Old 10-21-2011, 06:20 PM   #17
Reincarnate
x'); DROP TABLE FFR;--
Sectional ModeratorFFR Veteran
 
Reincarnate's Avatar
 
Join Date: Nov 2010
Posts: 6,343
Default Re: THE project euler thread

hmm maybe I will get back into this

seeing leonid ahead of me is making my competitive core act up (by that I mean he could kick my ass at this shit but idgaf)


heh solved problem 68 in excel

Last edited by Reincarnate; 11-8-2011 at 10:49 AM..
Reincarnate is offline   Reply With Quote
Old 10-21-2011, 07:37 PM   #18
iironiic
Diana is my queen <3
FFR Simfile AuthorFFR Veteran
 
iironiic's Avatar
 
Join Date: Jan 2009
Age: 28
Posts: 4,183
Send a message via AIM to iironiic Send a message via Skype™ to iironiic
Default Re: THE project euler thread

Quote:
Originally Posted by emerald000 View Post
Let's take f(95). Its 100 digits are: (note my program counts backwards)

7, 2, 5, 5, 6, 0, 8, 3, 0, 6, 9, 0, 2, 1, 7, 8, 4, 8, 6, 5, 3, 9, 4, 2, 0, 6, 4, 2, 7, 7, 1, 8, 0, 0, 2, 7, 5, 0, 0, 0, 5, 7, 1, 9, 9, 1, 3, 0, 1, 9, 4, 7, 3, 3, 0, 0, 9, 3, 8, 5, 2, 5, 2, 9, 9, 2, 0, 0, 6, 9, 9, 8, 9, 9, 1, 3, 1, 4, 8, 3, 8, 6, 0, 9, 3, 6, 9, 8, 0, 8, 4, 4, 3, 4, 9, 7, 6, 4, 7, 9


which gives a sum of 459. The 101st decimal is a 6, so if rounded up the 7, you would get to your answer of 460.

And yes the problem isn't clear, but thanks to the example, you can understand they mean to have 100 significant digits.
Thanks! I just got 80 and 69 now! :)
__________________
iironiic is offline   Reply With Quote
Old 10-21-2011, 09:58 PM   #19
fido123
FFR Player
 
fido123's Avatar
 
Join Date: Sep 2005
Age: 27
Posts: 4,189
Default Re: THE project euler thread

I think I'm going to get started with this. Wanted to work on my programming skills. On my reading week and nobody else I know is so why not. Probably going to work in C or Perl.
fido123 is offline   Reply With Quote
Old 10-21-2011, 10:25 PM   #20
leonid
I am leonid
FFR Simfile AuthorFFR Music ProducerD7 Elite KeysmasherFFR Veteran
 
leonid's Avatar
 
Join Date: Oct 2008
Location: MOUNTAIN VIEW
Age: 30
Posts: 8,065
Default Re: THE project euler thread

Problem 96 is solving 50 sudoku problems. I'm very tempted to cheat
__________________



Proud member of Team No
leonid is offline   Reply With Quote
Reply


Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
 
Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are Off
[IMG] code is On
HTML code is Off

Forum Jump



All times are GMT -5. The time now is 03:21 AM.


Powered by vBulletin® Version 3.8.1
Copyright ©2000 - 2019, Jelsoft Enterprises Ltd.
Copyright FlashFlashRevolution