PAT
zjy997
这个作者很懒,什么都没留下…
展开
-
PAT (Advanced Level) 1061 Dating Python题解
1061Dating(20分)Sherlock Holmes received a note with some strange strings:Let's date! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm. It took him only a minute to figure out that th...原创 2020-04-07 01:02:16 · 201 阅读 · 0 评论 -
02-线性结构3 Reversing Linked List (25 分)
Given a constantKand a singly linked listL, you are supposed to reverse the links of everyKelements onL. For example, givenLbeing 1→2→3→4→5→6, ifK=3, then you must output 3→2→1→6→5→4; ifK=4,...原创 2019-06-28 13:30:21 · 105 阅读 · 0 评论 -
PAT 乙级 1018 锤子剪刀布 (20 分)
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第 1 行给出正整数N(≤105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第 1 个字母代表甲方...原创 2019-07-02 19:40:44 · 180 阅读 · 0 评论 -
02-线性结构1 两个有序链表序列的合并 (15 分)
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Ne...原创 2019-06-20 16:14:55 · 135 阅读 · 0 评论 -
02-2 线性结构2 一元多项式的乘法与加法运算 (20 分)
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2...原创 2019-06-20 11:26:02 · 242 阅读 · 0 评论 -
二分查找
题源-中国大学MOOC-陈越、何钦铭-数据结构-2019夏-01-复杂度3二分查找(20分)本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct L...原创 2019-06-09 07:55:30 · 178 阅读 · 0 评论 -
PAT 乙级 1008 数组元素循环右移问题
一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N...原创 2019-05-20 03:23:04 · 84 阅读 · 0 评论 -
PAT 乙级 1086 就不告诉你
做作业的时候,邻座的小盆友问你:“五乘以七等于多少?”你应该不失礼貌地围笑着告诉他:“五十三。”本题就要求你,对任何一对给定的正整数,倒着输出它们的乘积。输入格式:输入在第一行给出两个不超过 1000 的正整数 A 和 B,其间以空格分隔。输出格式:在一行中倒着输出 A 和 B 的乘积。输入样例:5 7输出样例:53作者: CHEN, Yue单位...原创 2018-12-30 12:46:41 · 265 阅读 · 0 评论 -
PTA乙级1002 写出这个数
1002 写出这个数 (20 分)读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100。输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321...原创 2018-12-28 13:55:51 · 243 阅读 · 0 评论 -
PTA-Basic Level(乙级)1001
数据范围不大。直接循环即可。#include<iostream>using namespace std;int main(){ int n,count; cin>>n; count=0; while(n!=1){ if(n%2==1){ n=(3*n+1)/2; count++; } else if(n%2==0){ n=n...原创 2018-12-26 21:50:10 · 309 阅读 · 0 评论