ä¸
åè¿å¶å°±æ¯é¢åè¿ä¸(0,1,2,3,4,5,6,7,8,9,åé¢å°±è¦è¿ä½æè½è¡¨ç¤ºäº)
åå
è¿å¶å°±æ¯é¢åå
è¿ä¸(0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,åé¢å°±è¦è¿ä½æè½è¡¨ç¤ºäº)
æè°è¿å¶å°±æ¯å个æ°ä¸è½è¡¨ç¤ºæ¶è¦ç¨äºä½æ°åäºä½æ°ä»¥ä¸çæ°è¡¨ç¤ºçå¤çåæ³.å
¶å®å¯ä»¥ä»»æè¿å¶,åªæ¯è¦ç¨èµ·æ¥æ¹ä¾¿ç½¢äº,æ¯å¦æ¶é´å°±æ¯60è¿å¶,纪年ä¸çä¸çºªæ¯ä¸ç¾è¿åº¦,åçä¸å¨ç¨åº¦æ°è¡¨ç¤ºæ¶æ¯360è¿å¶.
åè¿å¶: 34 å°±æ¯ 3 * 10^1 + 4 * 10^0
èå¨åå
è¿å¶ä¸: 34å°±æ¯ 3 * 16^1 + 4 * 16^0 (转æ¢æåè¿å¶åªéä¹åº
ç»æå°±è¡äº,å¾52,å³åå
è¿å¶ä¸ç34为åè¿å¶ä¸ç52)
åè¿å¶å为åå
è¿å¶å°±æ¯é¤16çåæ³: 34é¤ä»¥16,å¾2ä½2,å³ä¸º22,å³åè¿å¶ä¸ç34
è¿åå
è¿å¶ä¸ç22
(å³:åå
è¿å¶åæåè¿å¶æ¯ä¹16,åè¿å¶åæåå
è¿å¶æ¯é¤16)
äºå®ä¸ï¼kï¼kæ¯
æ£æ´æ°ï¼è¿å¶æ°é¢kè¿ä¸è¿ä¹ä¸ªæä¹ï¼ä¸ä¸ªåè¿å¶æ°å¯åæ
a(n)*10^n+...+a(1)*10+a(0)+a(-1)*10^(-1)+... (a(i)表示0â9ä¸çæ个æ°ï¼
åæ ·ï¼kè¿å¶æ°æå½¢å¼ï¼
b(n)*k^n+...+b(1)*k+b(0)+b(-1)*k^(-1)+... (b(i)表示0â(k-1)ä¸çæ个æ°ï¼
å½ä¸ä¸ªkè¿å¶æ°è¦è½¬å为åè¿å¶æ°æ¶ï¼ç¨ä¸å¼ç´æ¥è®¡ç®å³å¯ï¼èå½åè¿å¶æ°è¦è½¬å为kè¿å¶æ°æ¶ï¼å对å
¶æ´æ°é¨åé¤kåä½ï¼å¯¹å
¶å°æ°é¨ååä¹kåæ´ï¼æ¤è¿ç¨ä¸ä»¥åè¿å¶è½¬ååå
è¿å¶ä¸ºä¾ä¸¾ä¸ä¾ï¼
åè¿å¶æ°1673.59375
1673/16=104...9 , 104/16=6...8 , 6/16=0...6;
0.59375*16=9.5 (å9), 0.5*16=8.0 (å8).
æ以åè¿å¶æ°1673.59375转å为åå
è¿å¶æ°å为: 986.98
äºæ°çè¿å¶å
è¿å¶è½¬æ¢èèä¸ä¸ª10è¿å¶æ°123ï¼æ°å1ã2ã3å¨è¿ä¸ªæ°ä¸çéè¦æ§æ¯ä¸ä¸æ ·çï¼3代表çæ¯100ç3åï¼2代表101ç2åï¼è1代表çåæ¯102ç1åãæ°å¦ä¸æ100ï¼101å102称为对åºæ°ä½ä¸çæé(ç®ç§°æï¼ï¼åå«è¡¨ç¤ºäºå¯¹åºä½ä¸çæ°å对æ´ä¸ªæ°å¼çâè´¡ç®âã对äº10è¿å¶æ°æ¥è¯´ï¼åä½æä»å°å°å¤§åå«æ¯100ã101ã102â¦â¦ï¼é½æ¯10çå次å¹ã对äºåä½ä¸çæ°åï¼æ们称为ææçç³»æ°ï¼ç®ç§°ç³»æ°ã
å
¶ä»è¿å¶æ°ä¹åå¨åæ ·çé®é¢ï¼ä¾å¦
2è¿å¶æ°åä½æéåå«æ¯2çå次å¹ï¼
8è¿å¶æ°æ¯8çå次å¹ççã
éè¦è¯´æçæ¯ï¼åç§è¿å¶æ°é½æ¯äººä»¬ä¸ºäºç解æ°èè¿è¡çä¸ç§è¡¨è¿°ï¼å¨è®¡ç®æºè®¡ç®è¿ç¨ä¸ï¼æ¯ä¸åå¨è¿å¶è¿ç§æ¦å¿µçï¼å¯¹äºCè¯è¨è¡¨ç¤ºæ°çä¸ç§å½¢å¼ï¼0x12ï¼
16è¿å¶ï¼ã18ï¼10è¿å¶ï¼å022(8è¿å¶ï¼ï¼å¨å
åä¸é½æ¯ä¸æ ·çã
å¦æå·²ç»ç¥éä¸ä¸ªæ°kï¼å¨æç§è¿å¶wæ¡ä»¶ä¸ï¼è®¡ç®åä½çç³»æ°ä¸è¬éç¨é¤ä½æ³ï¼åºæ¬ç®æ³å¦ä¸ï¼
é¦å
估计è¿ä¸ªæ°çæ大ä½æ°N
n = N,divisor = wn-1
b(n) = k / divisor, k = k % divisor,divisor = divisor /w,n --
å¦æn ==0ç®æ³ç»æ ï¼å¦å转3
ä¾å¦å¯¹äºCè¯è¨ä¸çunsigned char ç±»åï¼æ大å¯è½ä¸º3ä½8è¿å¶æ°ï¼å¦æå·²ç»ç¥éä¸ä¸ªæ°n=252ï¼è®¡ç®8è¿å¶çè¿ç¨å¦ä¸ï¼
N =3
n = N,divisor = 8n-1 = 64
b(3) = 252 / 64 = 3, k = k % 64 =60,divisor = divisor /8 = 8,n -- = 2
b(2) = 60/8 = 7,k = k %8 =4,divisor = 8/8 =1,n = 1
b(1) = k / 1= 4 ,k=k %1 =0,divisor = 1/8,n = 0
n == 0ç®æ³ç»æ
计ç®ç»æ252å°±æ¯8è¿å¶æ°0374
å¦æä¸æç
§ä¸é¢çå¹æ¬¡æ¹å¼è§å®åä½æ°çæï¼ä¹å¯ä»¥å®ä¹ä¸äºç¹æ®çè¿å¶æ°ãä¾å¦ï¼æ们æç
§ä»å°å°å¤§é¡ºåºåå«è§å®åä½çæéåå«ä¸ºw(n)ï¼n=1,2,3....ï¼ï¼æ³¨æï¼å¿
须满足w(n) | w(m),n<= mï¼ä¹å°±æ¯ä½ä½æå¿
é¡»è½æ´é¤é«ä½æï¼å·²ç¥ä¸ä¸ªæ°è®¡ç®åä½ç³»æ°ä¹ä¸æ ·å¯ä»¥éç¨ä¿®æ£åçé¤ä½æ³ãä¿®æ£åçé¤ä½æ³ä¸ºï¼
é¦å
估计è¿ä¸ªæ°çæ大ä½æ°N
n = N,divisor = w(n)
b(n) = k / divisor, k = k % divisor,n--,divisor = w(n)
å¦æn ==0ç®æ³ç»æ ï¼å¦å转3
å¯è§ï¼å½w(n) = bnæ¶ï¼è¿ä¸ªä¿®æ£çé¤ä½æ³å°±åå¼å§çé¤ä½æ³çä»·äº
å¦æéè¦å¨ä¸åè¿å¶é´è½¬æ¢ï¼æç®åçæ¹æ³æ¯å
æä¸ç§ä¸å®¹æè¿è¡ååè¿ç®çè¿å¶è½¬æ¢æ容æè¿è¡ååè¿ç®ç10è¿å¶ï¼ç¶åå©ç¨é¤ä½æ³è½¬æ¢æç»å®çè¿å¶ãä¾å¦å¯¹äº022ï¼å¾å®¹æå©ç¨æçå®ä¹è®¡ç®åºä»ç10è¿å¶å½¢å¼ä¸º2 * 81 + 2 * 80 = 18ï¼è½¬æ¢æ16è¿å¶å©ç¨é¤ä½æ³å¯ä»¥å¾å°ä¸º0x12ã