Question

I wrote a little program that solves 49151 sudoku’s within an hour for an assignment, but we had to time it. I thought I’d just let it run and then check the execution time, but it says -1536.087 s. I’m guessing it has to do with the timer being some signed dataype or something, but I have no idea what datatype is used for the timer in the console (code::blocks console, I’m not sure if this is actually a separate console, or just a runner that runs the terminal from the local operating system), so I can’t check what the real time was. I’d rather not run this again with some coded timer within my program, since I’d like to be able to use my pc again now. Anybody have any idea what this time could be? It should be somewhere between 40 and 50 minutes, so between 2400 and 3000 seconds.

Answer 1

If the time was stored in microseconds in a 32-bit signed int, 2758880296 us (microseconds) would produce this result, since 2758880296-2^32 = -1536087000. In minutes and seconds, that’s 45:58.880296. (treat those last few decimal places with a grain of salt, since presumably what you printed was rounded to the nearest millisecond)

But of course, that’s just an intelligent guess based on the information you provided.