索引目录
题外话:学编程越是学到后面,我就越发的感受到,刷题是提升编程技能最快的方式。学编程从入门到进阶,再到高阶,现在从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