输入一个数3256,将他从小到大输出,就是2356
生活随笔
收集整理的這篇文章主要介紹了
输入一个数3256,将他从小到大输出,就是2356
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
這是知乎上面的一個題目,挺有意思,面試的時候應該是作為基礎題,很多人不屑于看這樣的題目,但是到自己些的時候,就會有很多問題。
題目要求
輸入一個數3256,將他從小到大輸出,就是2356
分析
輸入的是字符,我們這里就只分析了int類型不考慮其他字符了。
代碼如下:
#include?<stdio.h> #include?<string.h>/* 二進制?|十進制?|十六進制?|?字符? 0011?0000?48?30?0 0011?0001?49?31?1 0011?0010?50?32?2 0011?0011?51?33?3 0011?0100?52?34?4 0011?0101?53?35?5 0011?0110?54?36?6 0011?0111?55?37?7 0011?1000?56?38?8 0011?1001?57?39?9 */?void?sort(char?*nums,unsigned?char?*output,size_t?len); int?main(int?argc,?char?const?*argv[]) {char?nums[100];unsigned?char?output[10]?=?{0};/*0~9*/int?i?=?0;gets(nums);sort(nums,output,strlen(nums));//printf("\n");for(i?=?0;i<10;i++){while(output[i]?--)?printf("%c",i+0x30);}getchar();return?0; }void?sort(char?*nums,unsigned?char?*output,size_t?len) {int?i?=?0;for(i?=?0;i<len;i++){output[nums[i]?-?0x30]++;//printf("%d,",nums[i]?-?0x30);} }代碼很簡單,把對應的字符ascii碼轉成 0~9的整型,然后使用計數排序,也就是每個位置判斷一下,如果這個位置是1,就把這個位置的數值加1。
輸出
推薦閱讀:
專輯|Linux文章匯總
專輯|程序人生
專輯|C語言
我的知識小密圈
總結
以上是生活随笔為你收集整理的输入一个数3256,将他从小到大输出,就是2356的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: HiJson(Json格式化工具)
- 下一篇: 雷神台式计算机配置,雷神新用户手册:拿到