- 博客(61)
- 收藏
- 关注
RSS订阅原创 现有一个整数队列， 需要将其前 k 个元素进行逆置， 剩余的元素保持原来的顺序
例如队列[1， 2， 3， 4， 5， 6， 7， 8， 9]， 若 k 为 4， 则需要将队列调整为[4， 3， 2， 1， 5，6， 7， 8， 9]现有一个整数队列， 需要将其前 k 个元素进行逆置， 剩余的元素保持原来的顺序。
2022-10-16 16:31:08
392
1
原创 约瑟夫环（2）
约瑟夫环问题可以用一个不带头结点的循环链表解决。请编写算法，先构成一个有n个结点的不带头结点的循环链表，然后由k结点起从1开始计数，计到m时，对应结点从链表中删除，然后被删除结点的下一个结点又从1开始计数，直到最后一个结点从链表中删除时算法结束。，n的n个人围坐一圈，约定编号为k（1≤k≤n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，以此类推，直到所有人出列为止，由此产生一个出队编号的序列。
2022-10-15 19:34:28
296
原创 约瑟夫环问题
Josephu问题可以用一个不带头结点的循环链表解决。请编写算法，先构成一个有n个结点的不带头结点的循环链表，然后由k结点起从1开始计数，计到m时，对应结点从链表中删除，然后被删除结点的下一个结点又从1开始计数，直到最后一个结点从链表中删除时算法结束。Josephu 问题为：设编号为1，2，…，n的n个人围坐一圈，约定编号为k（1≤k≤n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，以此类推，直到所有人出列为止，由此产生一个出队编号的序列。
2022-10-15 19:29:16
272
原创 给出两个“非递减有序”的线性表数组，将它们合并成一个“非递减有序的“的线性表数组
给出两个“非递减有序”的线性表数组，将它们合并成一个“非递减有序的“的线性表数组，
2022-10-15 19:13:50
655
原创 C语言 递归 十进制转十六进制（1）
Description十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。给出一个非负整数，将它表示成十六进制的形式。Input输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647Output输
2022-02-25 19:53:11
2744
1
原创 C语言 计算e的近似值(1)
Description自然常数 e 可以用级数1+1/1!+1/2!+⋯+1/n!+⋯ 来近似计算。本题要求对给定的非负整数 n，求该级数的前 n+1 项和。Input输入第一行中给出非负整数 n（≤1000）。Output在一行中输出部分和的值，保留小数点后八位。Sample Input 110Sample Output 12.71828180Code#include<stdio.h>int main(){...
2022-02-23 22:08:10
2692
原创 C语言 基础练习 高德纳箭头
DescriptionInput输入两个数a,b。Output输出答案，输入保证答案在long long范围内。Sample Input 1 2 3Sample Output 116Code#include<stdio.h>int main(){ int m,n; long long int num,temp; scanf("%d%d",&m,&n); num=m;...
2022-02-23 20:08:48
1165
原创 C语言 偶完全数
Description一个数P是偶完全数，当且仅当它具有如下形式：P=2 ^(n−1)×(2 ^n−1)，且其中2 ^n-1是素数。[科普]完全数又称完美数或完备数，是一些特殊的自然数：它所有的真因子（即除了自身以外的约数）的和，恰好等于它本身。一个偶数是完全数，当且仅当它具有如下形式：P=2 ^(n−1)×(2 ^n−1)，且其中2 ^n-1是素数。此事实的充分性由欧几里得证明，而必要性则由欧拉所证明。完全数非常稀少，已知的前十个完全数是：6（1位）、28（2位）、496（3位）、81
2022-02-23 18:04:54
1656
原创 C语言 区间求和加强版
Description输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l, r。对于每个询问，输出原序列中从第l个数到第r个数的和。Input第一行包含两个整数n和m。第二行包含n个整数，表示整数数列a。接下来m行，每行包含两个整数l和r，表示一个询问的区间范围。1≤n、m≤10000001≤ai≤100Output共m行，每行输出一个询问的结果。Sample Input 15 32 1 3 6 41 21 32 4
2022-02-21 23:10:06
1176
原创 C语言 算法提高 质因数2
Description将一个正整数N(1<N<32768)分解质因数，把质因数按从小到大的顺序输出。最后输出质因数的个数。Input一行，一个正整数Output两行，第一行为用空格分开的质因数，注意行末没有多余的空格。第二行为质因数的个数Sample Input 166Sample Output 12 3 113Code#include <stdio.h>#include <math.h>int.
2022-02-21 17:34:58
170
原创 C语言 m钱买n鸡
Description公鸡一只5元，母鸡一只3元，鸡雏3只一元，m元买n只鸡如何买？(每种至少买一只)。如果无法按要求购买，则输出“No answer”。Inputm，n为正整数。1≤m,n≤10^3。多组输入Output输出每种情况下的所有可能的买法。并换行输出10个“-”符号再换行。Sample Input 150 501 1Sample Output 12 9 396 2 42----------No answer------...
2022-02-21 14:08:22
2239
2
原创 C语言 鼓掌
鼓掌Description运动会上，两个班级在为场上的运动员鼓掌加油。其中A班的同学每x秒钟鼓掌一次，B班的同学每y秒钟鼓掌一次，每次鼓掌都持续1秒钟。这样的话，在n秒钟之内，共有多少秒的时间有掌声？x=2,y=3,n=10的情况如下：Input一行，三个正整数 x,y,n。0<x,y<40000,n<=10^9.Output一行，一个整数，表示有掌声的时间总长度。Sample Input 12 3 10Sample Output.
2022-02-21 11:53:24
1199
原创 C语言 simple problem
Description小幸运认为他是一个幸运的人，因为他有一个幸运数字kk，有一天他想测试他的幸运数字在不同的数字区间内的幸运程度。幸运程度定义为在[a,b][a,b]区间内可以整除kk的数字个数，即(n%k=0)。由于小幸运的幸运并不能帮他计算他的幸运程度，他找到了聪明的你。Input多组输入，即输入包括多行，每行三个数k，a，b。1≤k≤10^18−10^18≤a≤b≤10^18Output计算幸福程度并单独一行显示。Sample Input 12 4
2022-02-20 23:03:59
134
原创 C语言 理财计划
Description银行近期推出了一款新的理财计划“重复计息储蓄”。储户只需在每个月月初存入固定金额的现金，银行就会在每个月月底根据储户账户内的金额算出该月的利息并将利息存入用户账号。现在如果某人每月存入k元，请你帮他计算一下，n月后，他可以获得多少收益。Input输入数据仅一行，包括两个整数k(100<=k<=10000)、n(1<=n<=48)和一个小数p(0.001<=p<=0.01)，分别表示每月存入的金额、存款时长、存款利息。Output
2022-02-20 21:16:53
1069
原创 C语言 五次方数
Description对一个数十进制表示时的每一位数字的五次方再求和，会得到一个数的五次方数例如：1024的五次方数为1+0+32+1024=1057有这样一些神奇的数，它的五次方数就是它自己，而且这样的数竟然只有有限多个（从>1的自然数中找）Input无Output从小到大输出所有这样的数。每个数占一行。Sample Input 1无Sample Output 14150以下省略Code#include<...
2022-02-20 17:51:00
1493
原创 C语言 输入输出格式练习
Description按格式格式读入一个3位的整数、一个实数、一个字符 。并按格式输出 一个整数占8位左对齐、一个实数占8位右对齐、一个字符 ，并用|隔开。Input无Output实数保留小数点1位Sample Input 1123456.789|aSample Output 1#123 | 456.8|a#Hint多组数据Code#include<stdio.h>int main(){ ...
2022-02-20 15:20:36
645
原创 C语言 糖块兑换
DescriptionShr对糖有种莫名的狂热，但是他已经没有钱去买糖了，某一天超市老板搞特惠：三张糖纸可换一块糖，如果有两张糖纸也可借一块糖吃完后将三张糖纸上交。Shr听了欣喜若狂，他手中现在有n块糖，请你计算他最中可以吃到多少块糖？Input多组输入 一个整数n(0<=n<=50)Output多组输出 一个整数代表shr最终吃到糖的数量Sample Input 136Sample Output 149Code#...
2022-02-19 21:06:55
498
原创 C语言 比较大小
DescriptionShr听说学校的好吃的太多了，激动的泪水从嘴角流了出来，学校一共有三个食堂，他询问了很多学长对三个食堂的评价，每个学长分别对三个食堂打出了三个分数，聪明的shr一下子就对三个数排出了顺序，你是否也能做到呢？Input多组输入三个正整数a,b,c (0≤a,b,c≤10000)Output多组输出对这三个正整数进行从大到小排序并输出，每两个数之间存在一个空格，行末换行Sample Input 120 16 18Sampl...
2022-02-18 22:43:19
1903
原创 C语言 水仙花数（1）
Description水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的NN次幂之和等于它本身。例如：153 = 1^3 + 5^3+ 3^3。 本题要求编写程序,计算所有N位水仙花数。Input输入在一行中给出一个正整数N（3≤N≤7）。Output按递增顺序输出所有NN位水仙花数，每个数字占一行。Sample Input 13Sample Output 1153370371407Code#include<st...
2022-02-18 22:12:59
201
原创 C语言 蛇形矩阵
Description一个n行的蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。第一行有n个数，接下来每行逐减。具体的规律参考样例。Input输入一个整数n(1≤n≤100)。Output输出n行的蛇形矩阵。Sample Input 15Sample Output 11 3 6 10 152 5 9 144 8 137 1211Sample Input 26Sample Output 21 3 6 10
2022-02-16 22:13:18
679
原创 C语言 考试座位号
Description每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。Input输入第一行给出一个正整数N（≤1000），随后N行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位.
2022-02-11 11:01:22
271
原创 C语言 函数返回一个整数是否为素数
Description编写函数返回形式参数（一个正整数）是否为素数。主函数中输入两个整数a,b,输出[a,b]之间所有素数。Sample Input 1100 110Sample Output 1101103107109Code#include<stdio.h>int main(){ int m,n; scanf("%d%d",&m,&n); for(int i=m; i<=n; i++...
2022-02-10 10:34:18
1455
原创 C语言 不变初心数
Description不变初心数是指这样一种特别的数，它分别乘 2、3、4、5、6、7、8、9 时，所得乘积各位数之和却不变。例如 18 就是这样的数：18 的 2 倍是 36，3+6=9；18 的 3 倍是 54，5+4=9；…… 18 的 9 倍是 162，1+6+2=9。对于 18 而言，9 就是它的初心。本题要求你判断任一个给定的数是否有不变的初心。Input输入在第一行中给出一个正整数 N（≤100）。随后 N 行，每行给出一个不超过100000的正整数。Output...
2022-02-09 23:06:06
3496
原创 C语言 最小公倍数
Description输入正整数n，m，编写程序计算n和m的最小公倍数。Input一行两个空格隔开的正整数n，m。1≤n,m≤10^6Output输出n和m的最小公倍数。Sample Input 112 18Sample Output 136Code#include<stdio.h>int yueshu(long long int m,long long int n)//辗转相除求最大公约数{ long lo..
2022-02-09 22:43:29
1109
原创 C语言 判断一个三位数是否为水仙花数
Description本题要求编写程序，判断一个给定的三位数是否为水仙花数。三位水仙花数，即其个位、十位、百位数字的立方和等于该数本身。Input输入在一行中给出一个需要判断的整数N（100≤N≤999）。Output如果N是水仙花数，则在一行中输出Yes，否则输出No。如果N不是三位数，则输出Invalid Value.。Sample Input 1-2Sample Output 1Invalid Value.Sample Input 250..
2022-02-09 21:24:58
12119
原创 C语言 小于m的最大的10个素数
Description给定一个整数m（50<m<20000），找出小于m的最大的10个素数。Input输入在一行中给出一个正整数m（50<m<20000）。Output在一行中按递减顺序输出10个满足条件的素数，每个素数输出占6列。没有其它任何附加格式和字符。Sample Input 1229Sample Output 1 227 223 211 199 197 193 191 181 179 ..
2022-02-09 21:09:45
5040
1
原创 C语言 Left-pad
Description根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是******GPLT。Node社区曾经对left-pad紧急发布了一个替代，被严重吐槽。下面就请你来实现一下这个模块.
2022-02-09 20:32:02
198
原创 C语言 组织星期信息
Description输入一个正整数repeat (repeat<=10)，做repeat次下列运算：定义一个指针数组将下面的星期信息组织起来，输入一个字符串，在表中查找，若存在，输出该字符串在表中的序号，否则输出-1。Sunday Monday Tuesday Wednesday Thursday Friday SaturdayInput无Output无Sample Input 13TuesdayWednesdayyearSample Outpu.
2022-02-09 15:26:42
1386
2
原创 C语言 九宫格输入法
Description假设有九宫格输入法键盘布局如下： [ 1,.?! ] [ 2ABC ] [ 3DEF ] [ 4GHI ] [ 5JKL ] [ 6MNO ] [ 7PQRS ] [ 8TUV ] [ 9WXYZ ] [ 0空 ]注意：中括号[ ]仅为了表示键盘的分隔，不是输入字符。每个中括号中，位于首位的数字字符即是键盘的按键，按一下即可输入该数字字符。多次按同一个键，则输入的字符依次循环轮流，例如按两次3，则输入D；按5次7，则输入S；按6次2，则输
2022-02-09 11:37:30
2878
1
原创 C语言 风格不统一如何写程序
Description蒜头君写程序时习惯用蛇形命名法 (snake case) 为变量起名字，即用下划线将单词连接起来，例如：file_name、 line_number。花椰妹写程序时习惯用驼峰命名法 (camel case) 为变量起名字，即第一个单词首字母小写，后面单词首字母大写，例如：fileName、lineNumber。为了风格统一，他们决定邀请公正的第三方来编写一个转换程序，可以把一种命名法的变量名转换为另一种命名法的变量名。你能帮助他们解决这一难题吗？Input第
2022-01-26 11:05:24
90
原创 C语言算法提高 陶陶摘苹果
Description陶陶家的院子里有一棵苹果树，每到秋天树上就会结出n个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知n个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。Input输入包括两行数据。第一行只包括两个正整数n和m,表示苹果数目和桃桃伸手可达到
2022-01-25 11:46:55
304
原创 C语言 对角线元素之和
Description求一个n×n的方针的主对角线元素和副对角线的元素之和。比如一个3×3的方针主对角线和副对角线如下图。Input第一行输入一个整数n(1≤n≤100)。接下来n行，每行输入n个整数，每个整数的绝对值小于等于1000。Output输出一个整数，表示主对角线和副对角线的和。Sample Input 141 2 3 42 3 4 13 4 1 24 1 2 3Sample Output 124Code#incl.
2022-01-25 11:23:08
5753
原创 C语言 去掉字符串右侧空格
Description输入一个字符串，删除其右侧的所有空格。Input字符串长度小于110。Output输出2行第1行输出原字符串，前后各加上#第2行输出删除右侧所有空格之后的字符串，前后各加上#Sample Input 1 ab cd Sample Output 1# ab cd ## ab cd#Code#include<stdio.h>#include<string.h>int main()
2022-01-25 10:55:51
892
原创 C语音 第 K 名
Description刚举行的万米长跑活动中，有N个人跑完了全程，所用的时间都不相同。颁奖时为了增加趣味性，随机抽了一个数K，要奖励第K名一双跑鞋。现在组委会给你N个人的姓名、成绩（用时，单位是秒），请你编程快速输出第K名的姓名。Input第一行：2个整数N和K。1≤K≤N≤100下面N行：每行第1个是字符串表示姓名（长度不超过20）；第2个是个整数，表示这个人跑完的使用时间（时间少于10000秒）。Output一行，第K名的姓名。Sample Input 15 ..
2022-01-24 22:31:57
271
原创 C语言 金字塔
Description输入一个正整数n，生成一个层数为n的金字塔。详细图形请看样例。注意n=1时，就没有地板了。Input第一行一个整数n\ (1\le n\le 100)n(1≤n≤100)，表示层数。Output输出n层金字塔，注意金字塔是完全对称的，在金字塔的右侧也需要输出与左侧相同的空格。Sample Input 110Sample Output 1 /\ /__\ /_..
2022-01-24 19:45:21
3674
原创 C语言 手机话费
Description蒜头君的手机每天消费1元，每消费K元就可以获赠1元，一开始蒜头君有M元，问最多可以用多少天？Input输入包括多个测试实例。每个测试实例包括2个整数M，K（2 \le k \le M \le 1000)M，K（2≤k≤M≤1000)。M=0，K=0M=0，K=0代表输入结束。Output对于每个测试实例输出一个整数，表示M元可以用的天数。Sample Input 12 24 30 0Sample Output 135Code..
2022-01-24 19:21:26
1031
原创 C语言 旗鼓相当的对手
Description现有 N名同学参加了期末考试，并且获得了每名同学的信息：语文、数学、英语成绩。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5，且总分分差不大于 10，那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中，有几对“旗鼓相当的对手”？同样一个人可能会和其他好几名同学结对。Input第一行一个正整数 N。N≤1000接下来 N 行，每行三个整数，其中第 i 行表示第 i 名同学的语文、数学、英语成绩（均为不超过 150 的自然数）。最先读入的同学编号
2022-01-24 18:46:14
1144
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人