題目：給定一個(gè)十進(jìn)制的正整數(shù)，寫下從1開(kāi)始，到N的所有整數(shù)，然后數(shù)一下其中出現(xiàn)“1”的個(gè)數(shù)。

要求： 寫一個(gè)函數(shù) f(N) ，返回1 到 N 之間出現(xiàn)的“1”的個(gè)數(shù)。例如 f(12)? = 5。

一、設(shè)計(jì)思路：可以通過(guò)對(duì)一個(gè)多位數(shù)分別求它各個(gè)位上的1出現(xiàn)的次數(shù)相加的到1出現(xiàn)的次數(shù)。如123，其中個(gè)位上出現(xiàn)1的次數(shù)為13次，十位上出現(xiàn)的次數(shù)為20次，百位上出現(xiàn)的次數(shù)為24次，相加的到1出現(xiàn)的次數(shù)為57次。

二、代碼：

import java.util.Scanner; public class main {/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stubScanner sc=new Scanner(System.in);int n=sc.nextInt();int i=1;int t=0;for(i=1;i<=n;i*=10){int m= 10*i;if((n%m)/i==0){t+=(n/m)*i;}else if((n%m)/i==1){t+=(n/m)*i;t+=n%i+1;}else{t+=(n/m +1)*i;}}System.out.print(t);}}

三、截圖

四、總結(jié)：這個(gè)問(wèn)題的主要難題是如何確定各個(gè)位上出現(xiàn)1次數(shù)的計(jì)算，剛開(kāi)始我也不會(huì)算，經(jīng)過(guò)很長(zhǎng)時(shí)間，通過(guò)比較各個(gè)位數(shù)上出現(xiàn)次數(shù)，找到了規(guī)律。

?

轉(zhuǎn)載于:https://www.cnblogs.com/act-gh95/p/4553095.html

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的有多少1的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。