給定一個十進制數N,寫下從1開始,到N的所有整數,然后數一下其中出現的所有"1"的個數。
原題目:
給定一個十進制數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);
}

}
大家一起來分享你的算法吧。
給定一個十進制數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


































大家一起來分享你的算法吧。
posted on 2008-11-04 09:26 々上善若水々 閱讀(3292) 評論(6) 編輯 收藏 所屬分類: Java筆試與面試