首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

PAT算法题学习笔记

如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法? 输入格式:每个输入包含一个测试用例,第1行输入N ( 1=0);第2行输入N个整数,之间用空格分隔。...说反话 (20) 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。...部分A+B (15) 正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。...例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。 现给定数字,请编写程序输出能够组成的最小的数。 输入格式: 每个输入包含1个测试用例。...给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。 输入格式: 输入在一行给出1个正整数N(和一个符号,中间以空格分隔。

22930
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    100例C语言经典编程题 | 浙大版C语言题目集第三版,助力你C语言从入门到精通

    本题要求编写程序,计算所有N位水仙花数。 输入格式: 输入在一行中给出一个正整数N(3≤N≤7)。 输出格式: 按递增顺序输出所有N位水仙花数,每个数字占一行。...函数接口定义: int sum( int m, int n ); 其中m和n是用户传入的参数,保证有m的是m~n之间所有整数的和。...函数接口定义: void pyramid( int n ); 其中n是用户传入的参数,为[1, 9]的正整数。要求函数按照如样例所示的格式打印出n行数字金字塔。注意每个数字后面跟一个空格。...本题要求编写两个函数,一个判断给定整数是否水仙花数,另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。...(0之间的所有Fibonacci数。

    4.8K51

    浙大版《C语言程序设计(第3版)》题目集 41~50

    47、练习5-3 数字金字塔 48、习题5-1 符号函数 49、习题5-2 使用函数求奇数和 50、习题5-3 使用函数计算两点间的距离 41、习题4-4 特殊a串数列求和 给定两个均不超过9的正整数...例如:153= {1^3+5^3+3^3} 。本题要求编写程序,计算所有N位水仙花数。 输入格式: 输入在一行中给出一个正整数N(3≤N≤7)。...本题要求编写程序,求一个给定的n阶方阵的鞍点。 输入格式: 输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。...函数接口定义: int sum( int m, int n ); 其中m和n是用户传入的参数,保证有m的是m~n之间所有整数的和。...函数接口定义: void pyramid( int n ); 其中n是用户传入的参数,为[1, 9]的正整数。要求函数按照如样例所示的格式打印出n行数字金字塔。注意每个数字后面跟一个空格。

    1K10

    PAT (Basic Level) Practice

    如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法? 输入样例: 每个输入包含一个测试用例,第1行输入N(1≤N≤100)和 M(≥0);第2行输入N个整数,之间用空格分隔。...13 1 2 3 4 5 6 7 8 9 10 20 16 18 输出样例 1: 对给定的 N个正整数,按题目要求计算 A1~A5 并在一行中顺序输出。数字间以空格分隔,但行末不得有多余空格。...给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。 输入样例: 输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。...为了方便交流,请你编写程序实现地球和火星数字之间的互译。...现给定所有队员的比赛成绩,请你编写程序找出冠军队。 输入样例: 输入第一行给出一个正整数 N(≤104),即所有参赛队员总数。

    1.4K30

    800道面试题和43道JAVA算法数据结构面试题

    1、题目: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。...(子向量的长度至少是1) 代码: 5、题目: 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。...2,3返回:1 36、题目: 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。...测试样例: 1024,19,2,6返回:1100 38、题目: 有一个介于0和1之间的实数,类型为double,返回它的二进制表示。如果该数字无法精确地用32位以内的二进制表示,返回“Error”。...测试样例: 10,5返回:4 41、题目: 请编写程序交换一个数的二进制的奇数位和偶数位。(使用越少的指令越好) 给定一个int x,请返回交换后的数int。

    1.2K50

    【PTA|Python】浙大版《Python 程序设计》题目集:第二章

    2-4 特殊a串数列求和 (20 分) 题目 给定两个均不超过9的正整数_a_和_n_,要求编写程序求_a_+aa+aaa++⋯+aa_⋯_a(n_个_a)之和。 ​...2-5 求奇数分之一序列前N项和 (15 分) 题目 本题要求编写程序,计算序列 1 + 1/3 + 1/5 + ... 的前N项之和。 ​ 输入格式: 输入在一行中给出一个正整数N。...2-7 产生每位数字相同的n位数 (30 分) 题目 读入2个正整数A和B,11数字AA...A,一共B个A ​ 输入格式: 在一行中输入A和B。...2-14 求整数段和 (15 分) 题目 给定两个整数_A_和_B_,输出从_A_到_B_的所有整数以及这些数的和。 ​...输入格式: 输入在一行中给出2个整数A和B,其中−100≤A≤B≤100,其间以空格分隔。 ​输出格式: 首先顺序输出从A到B的所有整数,每5个数字占一行,每个数字占5个字符宽度,向右对齐。

    2.4K50

    【C语言刷怪篇】二分法

    就像你是一位原神萌新,每次打周BOSS的时候都要请其他的满级大佬来帮你打,但是打完之后所有突破材料都被大佬拿走了,你只能混到一点经验值。...一、寻找素数 1.1 题目:打印100~200之间的素数 此题的思路是先运用for循环生成100~200的数字,再用if语句判断生成的这个数字是否为素数,是则打印,不是就再生成新的素数...因此这个题目的大体函数框架我们已经构思出来了,只需要再解决最后一个问题:如何判断这个数字是素数?...不会的也可以私信我哈 编写程序数一下 1到 100 的所有整数中出现多少个数字9 三、二分法 3.1 编写代码在一个整形有序数组中查找具体的某个数 注意这里是有序的数组...,再然后大家随机说数字,不断缩小范围,直到找出那个数字,游戏结束。

    10410

    12个入门级编程题目,工作三年会一半算你厉害!——答案明天见

    用冒泡排序方法实现对整数数组的排序 编程求一元二次方程的根 输入三个正数判断能否构成三角形 编写程序,从键盘输入一个 0~99999 之间的任意数,判断输入的数是几位数 编写程序,输出 200~500...之间的所有素数 编写程序解决“百钱买百鸡”问题。...,一直进行下去,最终必然得到 1 编程求 1~10000 之间的所有“完全数”,完全数是该数的所有因子之和等于该数的数。...编程求出所有三位的水仙花数 古典问题:有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少 将一个正整数分解质因数。...例如:输入 90,打印出 90=2*3*3*5

    75640

    AcWing 1388. 游戏(每日一题)

    游戏 - AcWing题库 玩家一和玩家二共同玩一个小游戏。 给定一个包含 N 个正整数的序列。 由玩家一开始,双方交替行动。...每次行动可以在数列的两端之中任选一个数字将其取走,并给自己增加相应数字的分数。(双方的初始分都是 0 分) 当所有数字都被取完时,游戏结束。 分更高的一方获胜。...输出格式 共一行,两个整数,分别表示玩家一和玩家二的最终得分。 数据范围 2≤N≤100, 数列中的数字的取值范围为 [1,200]。...,所有拿5,尽可能保证自己更大。...那么如何计算他们的分数呢,这就需要我们定义一个二维DP,可以看出样例中区间长度时不断递减的,每一次决策都会减少一个数,那么一个状态的DP可以由前一个状态转移过来,前一个要么取左边要么取右边,形成了此状态的

    4910

    “365算法每日学计划”:java语言基础题目及解答(06-10打卡)

    “计划”的时间安排:每周三和周六 ——说在前面 发表于2018-07-14思海同学 "算法每日学计划"06打卡: 问题描述   给定一个长度为n的数列,将这个数列按从小到大的顺序排列。...* (2)如果n>k,但n能被k整除,则应打印出k的值,并用n除以k的商作为新的正整数n,重复执行第一步。 * (3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。...= k) { // 如果n>k,但n能被k整除,则应打印出k的值,并用n除以k的商作为新的正整数n if (j % k =...: 问题描述   给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关 系是以下4中情况之一:   1:两个字符串长度不等。...  例如:   A =   1 2   3 4   A的2次幂   7 10   15 22 输入格式   第一行是一个正整数N、M(1的阶数和要求的幂数

    51320

    浙大版《C语言程序设计(第3版)》题目集 71~80

    例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。...输入格式: 输入在第1行中给出正整数N(≤1000),在第二行中给出N个不超过整型范围的非负整数,数字间以空格分隔。...本题要求编写程序,判断一个给定的方阵是否上三角矩阵。 输入格式: 输入第一行给出一个正整数T,为待测矩阵的个数。接下来给出T个矩阵的信息:每个矩阵信息的第一行给出一个不超过10的正整数n。...输入格式: 输入在一行中顺序给出六个[−100,100]范围内的数字,即三个点的坐标 {x_1、y_1、x_2、y_2、x_3、y_3} 。...本题要求编写程序,计算序列部分和 1 - 1/4 + 1/7 - 1/10 + ...

    1.3K20

    Java开发者的Python快速进修指南:控制之if-else和循环技巧

    下面是一个简单的取反操作的例子:# 例子:判断一个数字是否不在指定范围内number = 25if not (10 数字不在10到20之间。"...else: print("这个数字在指定范围内。")通过这个例子,你可以更好地理解在Python中如何使用not进行取反操作。...让我们通过一个例子来深入了解:# 例子:利用while循环计算数字的阶乘,并在循环结束后输出结果num = int(input("请输入一个正整数:"))factorial = 1count = 1while...下面是一个使用for循环的例子:# 例子:遍历列表并输出元素的平方,并在循环结束后输出提示信息numbers = [1, 2, 3, 4, 5]for num in numbers: square...Python的缩进写法和与Java的一些语法区别都是需要注意的地方。在编写程序时,if嵌套和循环是基础结构,而设计模式的融入和循环的灵活运用则是经验积累后的优化方向。

    35620
    领券