第ä¸é¢firståºè¯¥æ¯3 3ï¼å 为é»è¾æéå°1å°±ç´æ¥è¾åºäºï¼åé¢é£ä¸ªæ¡ä»¶ä¸ç¨æ§è¡äºå
追çé¢ï¼ç¬¬ä¸é¢çå¾ä¸é£æ¯ä¸ª|åï¼è¿ä»¥ä¸ºæ¯ä¸ª{ï¼ä¸è¿ä¸å½±ååé¢çï¼åé¢çbå·²ç»è¢«èµå¼è¯å¥éç½®äº
第äºé¢ç第ä¸ä¸ªç©ºï¼ä¹å¯ä»¥è¿ä¹å
int s = 0;
for(; x>0; x/=10)ï¼è¿ä¹åä½ å¤§æ¦å°±ç解äºï¼è¿ä¸ªå¾ªç¯è·sæ å
³ï¼å°±æ¯çº¯ç²¹æxè¿è¡åä½æä½ç¶åæä½æ°å å¨s对åºçæ°ä½ä¸ï¼sä»0å¼å§ï¼ç¶åçå¾
ä¸ä¸æ¬¡å¾ªç¯çæ¶å左移ï¼åè¿å¶ç左移就æ¯*10ï¼ãä½ ç解ä¸ä¸ï¼æ¯å¦321ï¼ç¬¬ä¸æ¬¡å¾ªç¯å°±è·å¾äº1ï¼ç¬¬äºæ¬¡å¾ªç¯ï¼1左移ï¼ç¶åå ä¸2ï¼ç¬¬ä¸æ¬¡ï¼12é½å·¦ç§»åå ä¸3ã
第äºé¢ç¬¬äºä¸ªç©ºï¼æ¯ç¡®ä¿nè¾å
¥çæ¯å¤§äº0çæ°çææ
第ä¸ä¸ªç©ºçæææ¯ï¼å¦æä¸è½ä½¿å¾n+invert(n)è¿åä¸ä¸ªåææ°ï¼å°±æç»è¿ä¸ªè¿ç¨ãæ ¹æ®çæ³ï¼åªè¦ä¸æ让èªå·±+èªå·±çååºæ°å°±ä¸å®ä¼è·å¾ä¸ä¸ªåææ°ï¼æè°çè·å¾äºåææ°å°±æ¯n==invert(n)çææã
ççå¾è¯¦ç»ï¼é©¬ä¸é纳äºï¼æè¿æ³æå弱弱é®ä¸å¥å¾ä¸ç¨åºä¸å¦ä¸ä¸ªç¨åºæ®µaï¼bçå¼ç®å®é½ä¼å¯¹å¤ç¨åºå½±åæ¯å