首页 > 试题广场 >

函数求值

[编程题]函数求值
  • 热度指数:2085 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
给定正整数N,函数F(N)表示小于等于N的自然数中1和2的个数之和,例如:1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3,因此 F(10)=3。输入N,求F(N)的值,1=<N<=10^100(10的100次方)若F(N)很大,则求F(N)mod20123的值


输入描述:


输出描述:
示例1

输入

10
10

输出

3
3
import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner cs = new Scanner(System.in);
        while(cs.hasNext()){
            long n = cs.nextLong();
            if(n<1 || n>100000000){
                n = 20123;
            }
            int x;
            String str;
            int i ;
            int k;
            int count = 0;
            for(i=1 ; i<n+1 ; i++){
                str = "" + i ;
                k = str.length();
                for(int j =0;j<k;j++){
                    if(str.charAt(j) == '1' || str.charAt(j) == '2')
                        count = count + 1;
                    
                }
            }
            System.out.println(count);
        }
    }
}

发表于 2019-06-28 20:55:00 回复(0)