原題目:
給定一個十進制數N,寫下從1開始,到N的所有整數,然后數一下其中出現的所有"1"的個數。
例如:
N=2,寫下1,2。這樣只出現了1個"1"
N=12,寫下 1,2,3,4,5,6,7,8,9,10,11,12。這樣"1"的個數是5
請寫出一個函數,返回1到N之間出現"1"的個數,比如 f(12)=5
package com;

import java.io.BufferedReader;
import java.io.InputStreamReader;


/** *//*******************************************************************************
* 原題目: 給定一個十進制數N,寫下從1開始,到N的所有整數,然后數一下其中出現的所有"1"的個數。 例如: N=2,寫下1,2。這樣只出現了1個"1"
* N=12,寫下 1,2,3,4,5,6,7,8,9,10,11,12。這樣"1"的個數是5 請寫出一個函數,返回1到N之間出現"1"的個數,比如
* 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);
}

}

大家一起來分享你的算法吧。