{"id":7006,"date":"2025-06-08T00:01:46","date_gmt":"2025-06-08T07:01:46","guid":{"rendered":"https:\/\/c-for-dummies.com\/blog\/?p=7006"},"modified":"2025-06-08T17:02:47","modified_gmt":"2025-06-09T00:02:47","slug":"pick-the-base-solution","status":"publish","type":"post","link":"https:\/\/c-for-dummies.com\/blog\/?p=7006","title":{"rendered":"Pick the Base – Solution"},"content":{"rendered":"

Your task for this month’s Exercise<\/a> is to write a program that outputs a value in any base, between 2 and 10. Sure, you can use this code to communicate with alien species that use a base other than decimal, but this benefit is only a happy coincidence to the exercise.
\n
\nFor my solution, I stole a bit from my earlier blog post<\/a>, though that code used only one base for translation. My solution has three parts:<\/p>\n

    \n
  1. Gather and validate user input.<\/li>\n
  2. Build a powers table in the given base.<\/li>\n
  3. Output the value in the given base, avoiding leading zeros.<\/li>\n<\/ol>\n

    Here is my solution:<\/p>\n

    2025_06-Exercise.c<\/a><\/h3>\n
    \r\n#include <stdio.h>\r\n\r\nint main()\r\n{\r\n    const int size = 12;\r\n    long power[size];\r\n    int base,value,x,r,pre;\r\n\r\n    \/* prompt for input *\/<\/span>\r\n    printf(\"Enter base (>1 <11): \");\r\n    scanf(\"%d\",&base);\r\n    if( base<2 || base>10 )\r\n    {\r\n        puts(\"The base must be greater than 1 and less than 11\");\r\n        return 1;\r\n    }\r\n    printf(\"Enter value (>1): \");\r\n    scanf(\"%d\",&value);\r\n    if( value<2 )\r\n    {\r\n        puts(\"The value must be greater than 1\");\r\n        return 1;\r\n    }\r\n\r\n    \/* build the powers table *\/<\/span>\r\n    for( x=0; x<size; x++ )\r\n        \/* calculate powers; power 0 is always 1 *\/<\/span>\r\n        power[x] = x ? power[x-1]*base : 1;\r\n\r\n    \/* output the value in the given base *\/<\/span>\r\n    printf(\"%d in base %d is \",value,base);\r\n    pre = 0;\r\n    for( x=size-2; x>=0; x-- )\r\n    {\r\n        \/* process digits from largest to smallest *\/<\/span>\r\n        r = (value % power[x+1])\/power[x];\r\n        if( r==0 && pre==0 )    \/* skip over leading zeros *\/<\/span>\r\n            continue;\r\n        else\r\n        {\r\n            pre = 1;            \/* no more leading zeros *\/<\/span>\r\n            printf(\"%d\",r);\r\n        }\r\n    }\r\n    putchar('\\n');\r\n\r\n    return 0;\r\n}<\/pre>\n
    The powers table is necessary to calculate the value in a specific base. Here’s the key statement within the for<\/em> loop:<\/p>\n
    power[x] = x ? power[x-1]*base : 1<\/code><\/p>\n
    Any value to the power of zero is 1, which is what the ternary expression returns above. Otherwise, the power is the previous element’s value, [x-1]<\/code>, multiplied by the base:<\/p>\n
    0 = 1
    \n1 * 5 = 5
    \n5 * 5 = 25
    \n25 * 5 = 125
    \n125 * 5 = 625
    \nand so on . . .<\/p>\n
    After the powers table is built, a second for<\/em> loop works backwards through the power table, array power[]<\/code>. It builds the final value in the given base by processing the digits from largest to smallest:<\/p>\n
    r = (value % power[x+1])\/power[x]<\/code><\/p>\n
    The modulus operation is performed on the value input and an element from the the powers table. The result is divided by the next value in the powers table, which yields a place value. Unless the value is larger, a series of zeros is output to prefix the result, which isn’t what a human expects to see.<\/p>\n
    To eliminate the leading zeros, variable pre<\/code> is used as a flag. The if-else<\/em> test identifies the leading zeros in the result r<\/code> and the value of pre<\/code>. Once a digit in r<\/code> other than zero is encountered, pre<\/code> is set to one and the digits are then output. I wish a more elegant way to eliminate the zeros was available, though I can’t think of one at the moment.<\/p>\n
    Here’s a sample run of my solution:<\/p>\n
    Enter base (>1 <11): 10\nEnter value (>1): 12345
    \n12345 in base 10 is 12345<\/code><\/p>\n
    I hope your solution met with success. I’m going to continue on this topic with next month’s Exercise, which will be a degree more difficult.<\/p>\n","protected":false},"excerpt":{"rendered":"
    Your task for this month’s Exercise is to write a program that outputs a value in any base, between 2 and 10. Sure, you can use this code to communicate with alien species that use a base other than decimal, … Continue reading →<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[],"class_list":["post-7006","post","type-post","status-publish","format-standard","hentry","category-solution"],"_links":{"self":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/7006","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=7006"}],"version-history":[{"count":4,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/7006\/revisions"}],"predecessor-version":[{"id":7014,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/7006\/revisions\/7014"}],"wp:attachment":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=7006"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=7006"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=7006"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}