HDOJ 2802 F(N)

Problem Description

Giving the N, can you tell me the answer of F(N)?

Input Each test case contains a single integer N(1<=N<=10^9). The input is terminated by a set starting with N = 0. This set should not be processed.

Output For each test case, output on a line the value of the F(N) 09.

Sample Input 1 2 3 0

Sample Output 1 7 20

一般这种让根据公式求出对应项的值得题都有规律 （有一个循环，此题的循环为4018（注意 这种有循环规律的是让你输出对应项对某个数取余后的题））可以先打表写出有限个数的结果，再观察规律，或者直接写代码判断是否进入了循环。

代码语言：javascript复制

import java.math.BigDecimal;
import java.util.Scanner;

public class Main {
    static int[] f = new int[10000];
    public static void main(String[] args) {
        f[1]=1;
        f[2]=7;
        for(int i=3;i<=4018;i  ){
            f[i] = (f[i-2]-((i-1)*(i-1)*(i-1)) (i*i*i)) 09;
            //System.out.println(i " " f[i]);
        }
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            if(n==0)
                return ;
//          for(int i=3;i<100000;i =2){
//              if(f[i]==1&&f[i 1]==7){
//                  System.out.println(i-1);
//                  break;
//              }
//          }
            //判断多久开始循环
            System.out.println(f[n@18]);
        }

    }

}

case input output sample set

0 人点赞