![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
JAVA数据结构与算法,浙江大学PAT甲乙刷题笔记,
wvdon
先做好一件事,才能做好更多事
展开
-
PAT乙级:1021 个位数统计
给定一个 k 位整数 N=dk−1 10k−1 +⋯+d1 101+d0(0≤di≤9, i=0,⋯,k−1, dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。输入格式:每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。输出格式:对 N 中每一种不同的个...原创 2019-08-20 23:20:41 · 96 阅读 · 0 评论 -
PAT乙级:1002
1002 写出这个数 (20 分)读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456...原创 2019-02-07 13:21:00 · 118 阅读 · 0 评论 -
PAT乙级:1003
1003 我要通过! (20 分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅...原创 2019-02-08 10:02:00 · 92 阅读 · 0 评论 -
蓝桥杯:十六进制转八进制
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012A。 ...原创 2019-03-20 13:25:00 · 90 阅读 · 0 评论 -
PAT乙级:1032
1032 挖掘机技术哪家强 (20 分)为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在第 1 行给出不超过 105的正整数 N,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。输出格式:在一行中给出总...原创 2019-04-12 07:29:00 · 105 阅读 · 0 评论 -
Codeup :1934
题目描述输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。输出对于每组输入,请输出结果。样例输入41 2 3 43样例输出2#include <cstdio>#include &l...原创 2019-04-12 12:20:00 · 83 阅读 · 0 评论 -
PAT乙级:1036
1036 跟奥巴马一起编程 (15 分)美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014 年#include <stdio.h>int main(){ int a,l; char c; scanf("%d %c",&a,&c); if(a%2==1) l = a/2+1; e...原创 2019-04-12 13:15:00 · 151 阅读 · 0 评论 -
ACM:打乱字母转化成数字–最无语的代码
今天帮人写了一个程序题,大意是数字从小到大排序,然后分别对应于英文,分别转换成英文之后然后打乱,让你去猜原理的数字;输入:NeNohuiroNNiNeteefersix输出:134699code:package java_10_A;import java.util.Scanner;public class a2 { public static void main(S...原创 2019-04-24 14:15:00 · 360 阅读 · 0 评论 -
PAT乙级:1009
1009 说反话 (20 分)给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:H...原创 2019-05-09 08:23:00 · 194 阅读 · 0 评论 -
PAT乙级-:1022 D进制的A+B
1022 D进制的A+B (20 分)输入两个非负 10 进制整数 A 和 B (≤230 −1),输出 A+B 的 D (1<D≤10)进制数。输入格式:输入在一行中依次给出 3 个整数 A、B 和 D。输出格式:输出 A+B 的 D 进制数。输入样例:123 456 8输出样例:1103时间限制: 200 ms内存限制: 64 MBim...原创 2019-05-09 09:05:00 · 212 阅读 · 0 评论 -
PAT乙级:1020
1020 月饼 (25 分)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么...原创 2019-05-14 11:48:00 · 121 阅读 · 0 评论 -
PAT乙级:1023
题目地址代码import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Sca...原创 2019-05-14 13:02:00 · 92 阅读 · 0 评论 -
Codeup:1819 简单计算器
题目地址:链接问题 A: 简单计算器时间限制: 1 Sec 内存限制: 32 MB提交: 1592 解决: 640题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出对每个...原创 2019-08-04 15:36:55 · 237 阅读 · 0 评论 -
ACM:Problem E
题目链接问题 B: Problem E时间限制: 1 Sec 内存限制: 32 MB提交: 913 解决: 302题目描述请写一个程序,判断给定表达式中的括号是否匹配,表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。输入有多个表达式,输入数据的第一行是表达式的数目,每个表达式占一行。输出对每个表达式,若其中的...原创 2019-08-04 16:44:47 · 150 阅读 · 0 评论 -
PAT甲级:1032 Sharing
文章目录1032 Sharing (25 分)Input Specification:Output Specification:Sample Input 1:Sample Output 1:Sample Input 2:Sample Output 2:实现思路:第一次代码1032 Sharing (25 分)To store English words, one method is to us...原创 2019-08-05 17:58:32 · 174 阅读 · 0 评论 -
PAT乙级:1019 数字黑洞
1019 数字黑洞 (20 分)题目:给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 0189...原创 2019-08-20 22:57:52 · 106 阅读 · 0 评论 -
PAT乙级1027 打印沙漏 (20 分)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽...原创 2019-08-26 17:01:15 · 118 阅读 · 0 评论