Base-16 representation: Difference between revisions
Content added Content deleted
(Added C++ solution) |
(moved page) |
||
(50 intermediate revisions by 19 users not shown) | |||
Line 1: | Line 1: | ||
#REDIRECT [[Base_16_numbers_needing_a_to_f]] |
|||
{{Draft task}} |
|||
;Task: |
|||
Show in decimal notation all positive integers (less than '''501''') which, when converted to base-16 notation, cannot be written without using at least one hexadecimal digit ('a' to 'f'). |
|||
<br><br> |
|||
=={{header|C++}}== |
|||
<lang cpp>#include <iomanip> |
|||
#include <iostream> |
|||
// Returns true if the hexadecimal representation of n contains at least one |
|||
// non-decimal digit. |
|||
bool nondecimal(unsigned int n) { |
|||
for (; n > 0; n >>= 4) { |
|||
if ((n & 0xF) > 9) |
|||
return true; |
|||
} |
|||
return false; |
|||
} |
|||
int main() { |
|||
unsigned int count = 0; |
|||
for (unsigned int n = 0; n < 501; ++n) { |
|||
if (nondecimal(n)) { |
|||
++count; |
|||
std::cout << std::setw(3) << n << (count % 15 == 0 ? '\n' : ' '); |
|||
} |
|||
} |
|||
std::cout << "\n\n" << count << " such numbers found.\n"; |
|||
}</lang> |
|||
{{out}} |
|||
<pre> |
|||
10 11 12 13 14 15 26 27 28 29 30 31 42 43 44 |
|||
45 46 47 58 59 60 61 62 63 74 75 76 77 78 79 |
|||
90 91 92 93 94 95 106 107 108 109 110 111 122 123 124 |
|||
125 126 127 138 139 140 141 142 143 154 155 156 157 158 159 |
|||
160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 |
|||
175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 |
|||
190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 |
|||
205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 |
|||
220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 |
|||
235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 |
|||
250 251 252 253 254 255 266 267 268 269 270 271 282 283 284 |
|||
285 286 287 298 299 300 301 302 303 314 315 316 317 318 319 |
|||
330 331 332 333 334 335 346 347 348 349 350 351 362 363 364 |
|||
365 366 367 378 379 380 381 382 383 394 395 396 397 398 399 |
|||
410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 |
|||
425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 |
|||
440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 |
|||
455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 |
|||
470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 |
|||
485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 |
|||
500 |
|||
301 such numbers found. |
|||
</pre> |
|||
=={{header|Ring}}== |
|||
<lang ring> |
|||
see "working..." + nl |
|||
baseList = ["a","b","c","d","e","f"] |
|||
row = 1 |
|||
limit = 200 |
|||
for n = 1 to limit |
|||
num = 0 |
|||
flag = 1 |
|||
hex = hex(n) |
|||
lenHex = len(hex) |
|||
for m = 1 to lenHex |
|||
ind = find(baseList,hex[m]) |
|||
if ind < 1 |
|||
num = num + 1 |
|||
ok |
|||
next |
|||
if num != lenHex |
|||
row = row + 1 |
|||
see "" + n + " " |
|||
if row%10 = 0 |
|||
see nl |
|||
ok |
|||
ok |
|||
next |
|||
see nl + "done..." + nl |
|||
</lang> |
|||
{{out}} |
|||
<pre> |
|||
working... |
|||
10 11 12 13 14 15 26 27 28 |
|||
29 30 31 42 43 44 45 46 47 58 |
|||
59 60 61 62 63 74 75 76 77 78 |
|||
79 90 91 92 93 94 95 106 107 108 |
|||
109 110 111 122 123 124 125 126 127 138 |
|||
139 140 141 142 143 154 155 156 157 158 |
|||
159 160 161 162 163 164 165 166 167 168 |
|||
169 170 171 172 173 174 175 176 177 178 |
|||
179 180 181 182 183 184 185 186 187 188 |
|||
189 190 191 192 193 194 195 196 197 198 |
|||
199 200 |
|||
done... |
|||
</pre> |
|||
=={{header|Wren}}== |
|||
{{libheader|Wren-fmt}} |
|||
<lang ecmascript>import "/fmt" for Conv, Fmt |
|||
var nondecimal = "abcdef" |
|||
var c = 0 |
|||
for (i in 0..500) { |
|||
var hex = Conv.hex(i) |
|||
if (hex.any { |c| nondecimal.contains(c) }) { |
|||
Fmt.write("$3s ", i) |
|||
c = c + 1 |
|||
if (c % 15 == 0) System.print() |
|||
} |
|||
} |
|||
System.print("\n\n%(c) such numbers found.")</lang> |
|||
{{out}} |
|||
<pre> |
|||
10 11 12 13 14 15 26 27 28 29 30 31 42 43 44 |
|||
45 46 47 58 59 60 61 62 63 74 75 76 77 78 79 |
|||
90 91 92 93 94 95 106 107 108 109 110 111 122 123 124 |
|||
125 126 127 138 139 140 141 142 143 154 155 156 157 158 159 |
|||
160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 |
|||
175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 |
|||
190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 |
|||
205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 |
|||
220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 |
|||
235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 |
|||
250 251 252 253 254 255 266 267 268 269 270 271 282 283 284 |
|||
285 286 287 298 299 300 301 302 303 314 315 316 317 318 319 |
|||
330 331 332 333 334 335 346 347 348 349 350 351 362 363 364 |
|||
365 366 367 378 379 380 381 382 383 394 395 396 397 398 399 |
|||
410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 |
|||
425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 |
|||
440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 |
|||
455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 |
|||
470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 |
|||
485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 |
|||
500 |
|||
301 such numbers found. |
|||
</pre> |
Latest revision as of 14:20, 6 August 2021
Redirect to: