原題目：
給定一個(gè)十進(jìn)制數(shù)N，寫(xiě)下從1開(kāi)始，到N的所有整數(shù)，然后數(shù)一下其中出現(xiàn)的所有"1"的個(gè)數(shù)。
例如：
N=2，寫(xiě)下1，2。這樣只出現(xiàn)了1個(gè)"1"
N=12,寫(xiě)下 1,2,3,4,5,6,7,8,9,10,11,12。這樣"1"的個(gè)數(shù)是5
請(qǐng)寫(xiě)出一個(gè)函數(shù)，返回1到N之間出現(xiàn)"1"的個(gè)數(shù)，比如 f(12)=5
package com;
import java.io.BufferedReader;
import java.io.InputStreamReader;
/** *//*******************************************************************************
* 原題目： 給定一個(gè)十進(jìn)制數(shù)N，寫(xiě)下從1開(kāi)始，到N的所有整數(shù)，然后數(shù)一下其中出現(xiàn)的所有"1"的個(gè)數(shù)。 例如： N=2，寫(xiě)下1，2。這樣只出現(xiàn)了1個(gè)"1"
* N=12,寫(xiě)下 1,2,3,4,5,6,7,8,9,10,11,12。這樣"1"的個(gè)數(shù)是5 請(qǐng)寫(xiě)出一個(gè)函數(shù)，返回1到N之間出現(xiàn)"1"的個(gè)數(shù)，比如
* f(12)=5
*
* @author zdw
*
*/
public class MainTest
{
public static void main(String[] args) throws Exception
{
System.out.println("please input a number:");
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
Integer num = Integer.parseInt(br.readLine());
int count = 0;
for (int i = 1; i <= num; i++)
{
String tNum = i + "";
if (tNum.indexOf("1") != -1)
{
count++;
}
}
System.out.println("1 appear times of count:" + count);
}
}
大家一起來(lái)分享你的算法吧。