索引目录
题外话：学编程越是学到后面，我就越发的感受到，刷题是提升编程技能最快的方式。学编程从入门到进阶，再到高阶，现在从16题开始就会有一些难度了，这里我会整理一些我刷过的一些题目。
十六、写出这个数（来源于PAT basic 1002）
16.1 问题描述
读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字
Tips：这个输入的数字可能会很大，会溢出int、long的范围，所以我们用字符串输入
16.2 格式
输入格式：
每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10^100
输出格式:
在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。
16.3 示例
样例输入：
1346
样例输出：
yi si
解释一下：我们输入一串字符，将其转换为整数，将这个整数的各位数进行相加，也就是1+3+4+6=14，所以输出就是yi si
16.4 代码实现
java
import java.util.Scanner;
/**
* @author gorit
* @date 2019年3月25日10:57:55
* @work 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字
* */
public class Program2_1002 {
public static void main(String args[])
{
//定义一个拼音字符串数组，存放数字对应的拼音。
String[] pinYin = {"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
Scanner in = new Scanner(System.in);
String numString = in.next();//因为数字很大，用整数读取会溢出，所以以字符串形式存放读进来的数字
int sum = 0;//计算输入数字的各位数的和
for(int i = 0; i < numString.length(); i++)
{//字符转换整数问题 Integer.ParseInt(numString)；//使用字符串转数字的方法，但是这种方法并不适用这里
sum = sum + (numString.charAt(i) - 48);//根据ASCII码，字符转换成数字需要-48
}
String sumString = sum + "";//将各位数字的和转换成字符串形式，用作拼音数组的索引
for(int i = 0; i < sumString.length(); i++)
{
if(i != 0)
System.out.print(" ");//格式化输出，第一个输出前无空格
System.out.print(pinYin[sumString.charAt(i) - 48]);//输出结果
}
}
}
十七：数列求值（第十届蓝桥杯真题）
17.1 问题描述
我们知道斐波那列数列的第三个数等于前两个数之和，这个题是斐波那列数列的升级版，给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求 第 20190324 项的最后 4 位数字。
17.2 格式
输入格式
输入一个整数 20190324
输出格式
只有一个结果，输出一个整数
17.3 示例
样例输入：
20190324
样例输出：
输出一个整数，也就是第20190324项取最后四位数
17.4 代码实现
c
#include<stdio.h>
int F[22000000]={0,1,1,1};
int main()
{
for(int i=4;i<=20190324;i++){
F[i]=(F[i-1]+F[i-2]+F[i-3])%10000;
}
printf("%d",F[20190324]);
return 0;
}
答案是4659