算法设计相关编程题

1.百鸡问题扩展-N鸡问题
问题描述
N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。
有几种买法呢？这就是N鸡问题。

输入在一行中输入一个正整数N。（N<500）
输出在一行中输出两个整数c s，中间用一个空格隔开，表示N元钱买N只鸡共有 c 种买法，且所有买法的公鸡数量之和是 s。如果无解，则 s 为 -1.

输入样例1:
100
输出样例1:
4 24

import java.util.Scanner;

public class Main {
   
	public static void main(String[] args) {
   
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		//定义公鸡，母鸡，小鸡数量
		int x,y,z;
		int w[]=new int[n/5];
		int count=0;
		int temp=0;
		for(x=0;x<=n/5;x++) {
   
			for(y=0;y<=n/3;y++) {
   
				z=n-x-y;
				if((z%3==0)&&(5*x+3*y+z/3==n)) {
   
					//System.out.println("公鸡数量"+x+",母鸡数量"+y+",小鸡数量"+z);
					temp+=x;
					count++;	
				}
			}
		}
		if(count==0) {
   
			temp=-1;
			System.out.println(count+" "+temp);
		}else {
   
			System.out.println(count+" "+temp);
		}
    }
}

2.统计数字问题
问题描述
一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。数字计数问题要求对给定书的总页码n(<=200000)，计算出书的全部页码中分别用到多少次数字0，1，2，…，9。

输入只有1行，给出表示书的总页码整数n。
输出共有10行，在第k行输出页码中用到的数字k-1的次数，k=1，2，3，…，10
输入样例:
输入示例。例如：
11
输出样例:
输出示例。例如：
1
4
1
1
1
1
1
1
1
1

代码如下：

import java.util.*;

public class Main {
   
    public static void main(String[] args) {
   
        Scanner cin = new Scanner(System.in);
        int a[] = new int[15],x;
        int n,i;
        n = cin.nextInt();
        for(i=1;i<=n;i++)
        {
   
            x = i;
            while(x!=0)
            {
   
                a[x%10]++;
                x /= 10;
            }
        }
        for(i=0;i<=9;i++)
            System.out.println(a[i]);
        cin.close();
    }
}

3.计算斐波那契数列第n项的值
问题描述:
斐波那契数列（Fibonacci Sequence），又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……。在数学上，斐波纳契数列以递推的方法定义为：F(1)=1，F(2)=1，F(n)=F(n-1)+F(n-2)（n≥2，n∈N）。计算斐波那契数列第n项的值。

输入格式:
输入一个大于等于1࿰