- 博客(24)
- 收藏
- 关注
RSS订阅原创 咕咕的计数题 II
咕咕最近在学习初等数论，并且对下取整函数产生了极大的兴趣。下取整函数是指一个函数，自变量为 一个实数，因变量为一个整数，这个整数恰好是小于或等于自变量的最大的整数，通常记做 ⌊x⌋。例如， ⌊2.5⌋ = 2,⌊2⌋ = 2,⌊−2.5⌋ = −3。咕咕发现，给定一个 a，并不是所有的自然数 n 都存在一个正整数 i 使得 ⌊n/i⌋ = a。那么，如果给定 l,r，咕咕好奇在区间 [l,r] 中有多少个正整数能使这个等式有正整数解 i 呢？那么，聪明的你，你能告诉咕咕吗？第一行有一个整数 T...
2022-05-10 17:00:50
132
原创 一个简单的抽牌问题[c语言]
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述Alice 和 Bob 又在玩游戏，今天他们玩抽牌游戏。已知牌堆有共nnn张牌，两个人轮流从桌面上抓牌，记每次抓牌前牌堆有sss张牌，则两人每一次至少取111张牌，至多取⌈s2⌉\lceil \frac{s}{2}\rceil⌈2s⌉张牌。当一个人没有牌可以取时（即牌堆余量为0张牌时），他就输掉了游戏。对于给定的nnn张牌来说，Bob 先取，请问Alice能否赢得游戏？能则输出 YES ，否则输...
2022-05-08 11:09:30
834
原创 L2-1 包装机【C语言】
一种自动包装机的结构如图 1 所示。首先机器中有N条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态一种特殊情况是，因为筐的容量是有限的，当筐已经满了，但仍然有某条轨道的按钮被按下时，系统应强制启动 ..
2022-05-05 17:15:49
871
原创 L1-7 机工士姆斯塔迪奥【C语言】
在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里，BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。你需要处理这个副本其中的一个机制：N×M大小的地图被拆分为了N×M个1×1的格子，BOSS 会选择若干行或/及若干列释放技能，玩家不能站在释放技能的方格上，否则就会被击中而失败。给定 BOSS 所有释放技能的行或列信息，请你计算出最后有多少个格子是安全的。输入格式:输入第一行是三个整数N,M,Q(1≤N×M≤105，0≤Q≤1000)，表示地图为N行M列大小以...
2022-05-04 16:14:23
365
原创 L1-8 静静的推荐【C语言】
天梯赛结束后，某企业的人力资源部希望组委会能推荐一批优秀的学生，这个整理推荐名单的任务就由静静姐负责。企业接受推荐的流程是这样的：只考虑得分不低于 175 分的学生； 一共接受K批次的推荐名单； 同一批推荐名单上的学生的成绩原则上应严格递增； 如果有的学生天梯赛成绩虽然与前一个人相同，但其参加过 PAT 考试，且成绩达到了该企业的面试分数线，则也可以接受。给定全体参赛学生的成绩和他们的 PAT 考试成绩，请你帮静静姐算一算，她最多能向企业推荐多少学生？输入格式：输入第一行给出 3 个..
2022-05-04 15:40:05
3307
10
原创 L1-7 矩阵列平移 (20 分)【c语言】
给定一个n×n的整数矩阵。对任一给定的正整数k<n，我们将矩阵的偶数列的元素整体向下依次平移 1、……、k、1、……、k、…… 个位置，平移空出的位置用整数x补。你需要计算出结果矩阵的每一行元素的和。输入格式：输入第一行给出 3 个正整数：n（<100）、k（<n）、x（<100），分别如题面所述。接下来n行，每行给出n个不超过 100 的正整数，为矩阵元素的值。数字间以空格分隔。输出格式：在一行中输出平移后第 1 到n行元素的和。数字...
2022-04-21 23:06:34
341
原创 【无标题】L1-064 估值一亿的AI核心代码 (20 分)【c语言】
本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：无论用户说什么，首先把对方说的话在一行中原样打印出来； 消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉； 把原文中所有大写英文字母变成小写，除了I； 把原文中所有独立的can you、could you对应地换成I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词； 把原文中所有独立的I和me换成you； 把原文中所有的问号?...
2022-04-19 21:02:35
645
1
原创 L1-8 猜数字 (20 分)
一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式：输入在第一行给出一个正整数N（≤104）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤100）。输出格式：在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。题目保证赢家是唯一的。输入样例：7Bob 35Amy 28James 98Alice 11Jack 45Smit...
2022-04-18 15:38:38
430
原创 L1-048 矩阵A乘以B (15 分)
给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超过100。输出格式：若输入的两个矩阵的规模是匹配的，则按照输入的格式输出乘积矩阵AB，否则输
2022-02-25 10:49:38
49
原创 PTA L1-027 出租 (20 分)
L1-027 出租 (20 分)下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2对应arr[2]=1，index[1]=0对应arr[0]=8，index[2]=3对应arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。输入格式：...
2022-01-24 16:20:45
70
原创 L1-044 稳赢 (15 分)
L1-044 稳赢 (15 分)大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。输入格式：输入首先在第一行给出正整数K（≤10），即平局间隔的次数。随后每行给出对方的一次出招：ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu代表“布”。End代表输入结束，这一行不要作为出招处理。输出格式：对每一个输入的出招，按要求输出稳赢或平局
2022-01-06 01:29:19
47
原创 7-15 计算圆周率 (15 分)
根据下面关系式，求圆周率的值，直到最后一项的值小于给定阈值。2π=1+31+3×52!+3×5×73!+⋯+3×5×7×⋯×(2n+1)n!+⋯输入格式：输入在一行中给出小于1的阈值。输出格式：在一行中输出满足阈值条件的近似圆周率，输出到小数点后6位。输入样例：0.01结尾无空行输出样例：3.132157结尾无空行#include<stdio.h>#include<math.h>int main(){ do
2022-01-05 16:03:07
456
原创 7-12 两个数的简单计算器 (10 分)
本题要求编写一个简单计算器程序，可根据输入的运算符，对2个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。输入格式：输入在一行中依次输入操作数1、运算符、操作数2，其间以1个空格分隔。操作数的数据类型为整型，且保证除法和求余的分母非零。输出格式：当运算符为+、-、*、/、%时，在一行输出相应的运算结果。若输入是非法符号（即除了加、减、乘、除和求余五种运算符以外的其他符号）则输出ERROR。输入样例1：-7 / 2结尾无空行输出样例1：-3结尾
2022-01-05 14:07:41
81
转载 6-13 删除字符 (20 分)
本题要求实现一个删除字符串中的指定字符的简单函数。函数接口定义：void delchar( char *str, char c );其中char *str是传入的字符串，c是待删除的字符。函数delchar的功能是将字符串str中出现的所有c字符删除。裁判测试程序样例：#include <stdio.h>#define MAXN 20void delchar( char *str, char c );void ReadString( char s[] ); ...
2022-01-02 23:02:54
176
原创 7-4 输出数组元素 (15 分)
本题要求编写程序，对顺序读入的n个整数，顺次计算后项减前项之差，并按每行三个元素的格式输出结果。输入格式：输入的第一行给出正整数n（1<n≤10）。随后一行给出n个整数，其间以空格分隔。输出格式：顺次计算后项减前项之差，并按每行三个元素的格式输出结果。数字间空一格，行末不得有多余空格。输入样例：105 1 7 14 6 36 4 28 50 100结尾无空行输出样例：-4 6 7-8 30 -3224 22 50结尾无空行#include<
2022-01-01 01:26:09
137
原创 7-22 求一批整数中出现最多的个位数字 (20 分)
给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。输入格式：输入在第1行中给出正整数N（≤1000），在第二行中给出N个不超过整型范围的非负整数，数字间以空格分隔。输出格式：在一行中按格式“M: n1 n2 ...”输出，其中M是最大次数，n1、n2、……为出现次数最多的个位数字，按从小到大的顺序排列。数字间以空格分隔，但末尾不得有多余空格。输入样例：31234 234..
2021-12-31 08:30:00
135
原创 C：7-12 最大公约数和最小公倍数 (15 分)
本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出两个正整数M和N（≤1000）。输出格式:在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。输入样例:511 292结尾无空行输出样例:73 2044结尾无空行#include<stdio.h>int main(){ int x,y,min,big,i; scanf("%d%d",&x,&y); if(x<
2021-12-30 13:12:20
633
原创 L1-056 猜数字 (20 分)[PTA]天梯赛
一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式：输入在第一行给出一个正整数N（≤104）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。输出格式：在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。题目保证赢家是唯一的。输入样例：7Bob 35Amy 28James 98Alice 11Jack 45Smith..
2021-12-29 22:07:03
60
原创 7-32 验证“哥德巴赫猜想” (20 分)
数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。输入格式：输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。输出格式：在一行中按照格式“N = p + q”输出N的素数分解，其中p≤q均为素数。又因为这样的分解不唯一（例如24还可以分解为7+17），要求必须输出所有解中p最小的解。输入样例：24...
2021-12-29 16:53:52
364
原创 6-24 空心的数字金字塔 (15 分)
本题要求实现一个函数，输出n行空心的数字金字塔。函数接口定义：void hollowPyramid( int n );其中n是用户传入的参数，为[1, 9]的正整数。要求函数按照如样例所示的格式打印出n行空心的数字金字塔，请注意，最后一行的第一个数字前没有空格。裁判测试程序样例：#include <stdio.h>void hollowPyramid ( int n );int main(){ int n; scanf("%d",...
2021-12-29 16:51:53
617
原创 6-12 判断满足条件的三位数 (15 分)
本题要求实现一个函数，统计给定区间内的三位数中有两位数字相同的完全平方数（如144、676）的个数。函数接口定义：int search( int n );裁判测试程序样例：#include <stdio.h>#include <math.h>int search( int n );int main(){ int number; scanf("%d",&number); printf("count=%d\n",s..
2021-12-28 13:56:47
764
原创 7-28 考试座位号 (15 分)
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到N编号。输...
2021-12-27 23:06:11
202
原创 6-3 有序表的增删改查操作 (20 分)
首先输入一个正整数N（1≤N≤1000）和一个无重复元素的、从小到大排列的、N个元素的有序表，然后在屏幕上显示以下菜单（编号和选项）。[1] Insert[2] Delete[3] Update[4] Query[Other option] End用户可以反复对该有序表进行插入、删除、修改和查找操作，也可以选择结束。当用户输入编号1～4和相关参数时，将分别对该有序表进行插入、删除、修改和查找操作，输入其他编号，则结束操作。本题要求实现4个函数，分别在有序表（数组）中插入、删除、修改、查找一个值。
2021-12-27 16:39:14
999
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人