Skip to content
Beer && Coding Sample Question, August 06, 2015 #complete
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
src
tests
.gitignore
CMakeLists.txt
Makefile
README.md

README.md

Purpose

This was a résumé test question given to someone else, who had brought it to the August 7th, 2015 Beer && Coding, in the hopes that we would help him solve it. We were not successful, although I did get pretty far on my own with a solution written in Scheme.

Status

This code is complete. It is not being maintained.

Description

The problem stated was:

Given a number (assume base 10) less than 10,000, write a program in
C++ that will reverse the digits of that number, calculate the
original number to the power of the new number, and print it out.
You may not use Boost, GMP, or any library other than that provided
by the C++ Standard Library.

I don't know C++. I haven't ever written C++ profesionally, and I haven't actually looked at C++ since 1999 or so. As a professional, I'm aware of what's going on in the zeitgeist, and at my job at Spiral Genetics I interacted with two very talented C++ developers a lot, so I was aware of things like the emerging C++ Standard Library and RAII and so forth. I didn't know what they meant, but I had heard of them. I've also been aware of the emerging standards in C++11 and C++14, mostly thanks to Slashdot, Hacker News, and their ilk (don't read the comments, don't ever read the comments), so I'd heard about auto_ptr and C++11 lambdas and the like.

It took about an hour of googling to get up to speed on things like namespaces, containers, for_each, lambdas, and the like. I really like the new unique_ptr construction. That's very nice.

My basic solution degrades to 4th-grade mathematics: Break the multiplicand up into a list of single digits, multiply each digit with the multiplier, then redistribute the values up the tens, hundreds, etc., etc. This solution is not particularly fast or space-efficient, but it has the virtue of being comprehensible by any ten-year-old.

As usual, I've provided a test suite, as well as a pair of utility functions for converting the list to a string, or an unsigned long. The latter only works with very small results. The executable, "cheapgmp", works as specified in the problem statement.

You can’t perform that action at this time.