pat 喊山
L3-008. 喊山时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目的...
Pat(Advanced Level)Practice--1043(Is It a Binary Search Tree)
Pat1043代码题目描写叙述:A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node conta...
PAT 1039 到底买不买
https://pintia.cn/problem-sets/994805260223102976/problems/994805283241443328小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了...
PAT甲级 1001. A+B Format (20)
题目原文:Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are l...
PAT (Advanced Level) 1083. List Grades (25)
简单排序。#include<cstdio>#include<cstring>#include<cmath>#include<vector>#include<map>#include<stack>#include<queue...
pat 1055 区间前k个
http://pat.zju.edu.cn/contests/pat-a-practise/1055第二组数据比较大,如果单纯排序直接检索会超时,因为每次都是对所有数据进行遍历。N/200=500,说明同一年龄最多可以有500个人,而M=100比较小,意味着同一年龄100以后的人都不会被搜到。#in...
PAT甲级1103 Integer Factorization【dfs】【剪枝】
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805364711604224题意:给定一个数n,要求从1~n中找出k个数,使得这些数的p次方之和等于n思路:因为n为400,所以dfs加剪枝【本来还在想dp来着】他要求...
PAT Basic 1011
1011 A+B 和 C (15 分)给定区间 [−231,231] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。输入格式:输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B和 C。整数间以空格分隔。输出...
PAT甲题题解-1127. ZigZagging on a Tree (30)-中序、后序建树
根据中序遍历和前序遍历确定一棵二叉树,然后按“层次遍历”序列输出。输出规则:除根节点外,接下来每层的节点输出顺序是:先从左到右,再从右到左,交替输出#include <iostream>#include <cstdio>#include <algorithm>#i...
PAT 1001 害死人不偿命的(3n+1)猜想
1001 害死人不偿命的(3n+1)猜想 (15 分)卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶...
PAT-乙级-1001. 害死人不偿命的(3n+1)猜想 (15)
1001. 害死人不偿命的(3n+1)猜想 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反...
PAT 乙级练习题1001 害死人不偿命的(3n+1)猜想 (15)
1001. 害死人不偿命的(3n+1)猜想 (15)卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动...
[C++]PAT乙级1001.害死人不偿命的(3n+1)猜想(15/15)
/*1001.害死人不偿命的(3n+1)猜想 (15)卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐...
PAT乙级 1001. 害死人不偿命的(3n+1)猜想 (15)
1001. 害死人不偿命的(3n+1)猜想 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反...
PAT乙级:1064 朋友数 (20分)
PAT乙级:1064 朋友数 (20分)题干如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数,因为 1+2+3 = 5+1 = 6,而 6 就是它们的朋友证号。给定一些整数,要求你统计一下它们中有多少个不同的朋友证号。输...
pat 1132 Cut Integer(20 分)
1132 Cut Integer(20 分)Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) digits long integers A and B. For example, ...
pat 1084 Broken Keyboard(20 分)
1084 Broken Keyboard(20 分)On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those ...
PAT (Basic Level) Practice (中文)1017 A除以B (20分)
1017 A除以B (20分)本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。输入格式: 输入在一行中依次给出 A 和 B,中间以 1 空格分隔。输出格式: 在一行中依次输出 Q 和 R,中间以 1 空...
pat 1046 Shortest Distance(20 分) (线段树)
1046 Shortest Distance(20 分)The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest di...
PAT乙级:1088 三人行 (20分)
PAT乙级:1088 三人行 (20分)题干子曰:“三人行,必有我师焉。择其善者而从之,其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为:甲的能力值确定是 2 位正整数;把甲的能力值的 2 个数字调换位置就是乙的能力值;甲乙两人能力差是丙的能力值的 X 倍;乙的能力值是丙的 Y 倍。请你指出...