- 博客(24)
- 收藏
- 关注
RSS订阅原创 35. 搜索插入位置（LeetCode:二分查找）
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置
2022-06-10 10:53:47
112
原创 26. 删除有序数组中的重复项(LeetCode:双指针)
给你一个 升序排列 的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。元素的相对顺序应该保持 一致 。
2022-06-09 21:20:14
149
原创 通讯录管理系统（c++数组实现）
#include<iostream>using namespace std;#define max 1000void showMenu() { cout << " ************************ " << endl; cout << " *** 1、添加联系人 ****** " << endl; cout << " *** 2、显示联系人 ****** " << endl; cout <
2022-04-12 21:11:45
758
原创 希尔排序（移位法）
希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。移位法代码如下：import java.util.Arrays;public class
2022-04-04 20:53:49
344
原创 输出菱形图案（数字版）
输出如下图所示菱形图案：#include<stdio.h>#include<math.h>int main(){ int num; int n; int i,j; int a; int N; scanf("%d",&a); for(i = 1;i<=a;i++){ for(j = 1;j<=a-i;j++){ printf(" "); } f
2022-03-17 10:45:14
1324
原创 反向输出一个数（递归）
用递归的方式将一个数进行反向输出。代码如下：#include<stdio.h>int FanXiang(int number){ if(number==0){ return 0; }else{ int n = number % 10; printf("%d",n); } return FanXiang(number /= 10);}int main(){ int n; scanf("%d",&n); FanXiang(n); return 0;
2022-03-14 19:31:00
1152
原创 汉诺塔问题
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。基本步骤：1、将n-1个盘子，从木桩1移动到木桩2。2、将第n个最大的盘子，从木桩1移动到木桩3。3、将n-1个盘子从木桩2移动到木桩3。代码如下：#include<stdio.h>void
2022-03-14 19:13:19
446
原创 7-33 统计素数并求和 (20 分)
7-33 统计素数并求和 (20 分)本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式:输入在一行中给出两个正整数M和N（1≤M≤N≤500）。输出格式:在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。输入样例:10 31输出样例:7 143#include<stdio.h>int main(){ int M,N; int Sum = 0; int n = 0; int flag = 1; sca
2022-03-10 22:04:27
232
原创 7-31 掉入陷阱的数字 (15 分)
7-31 掉入陷阱的数字 (15 分)对任意一个自然数N0,先将其各位数字相加求和，再将其和乘以3后加上1，变成一个新自然数N1，然后对N1重复这种操作，可以产生新自然数N2；……多次重复这种操作，运算结果最终会得到一个固定不变的数Nk，就像掉入一个数字“陷阱”。本题要求对输入的自然数，给出其掉入“陷阱”的过程。输入格式:在一行内给出一个自然数N0（N0<30000）。输出格式:对于输入的N0，逐行输出其掉入陷阱的步骤。第i行描述N掉入陷阱的第i步，格式为： i:Ni（i≥1）。当某一步得
2022-03-10 20:35:20
1014
原创 7-30 念数字 (15 分)
7-30 念数字 (15 分)输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如 yi er san si。输入样例：-600输出样例：fu li
2022-03-10 16:08:18
90
原创 7-29 二分法求多项式单根 (20 分)
二分法求函数根的原理为：如果连续函数f(x)在区间[a,b]的两个端点取值异号，即f(a)f(b)<0，则它在这个区间内至少存在1个根r，即f®=0。二分法的步骤为：1、检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则2、如果f(a)f(b)<0，则计算中点的值f((a+b)/2)；3、如果f((a+b)/2)正好为0，则(a+b)/2就是要求的根；否则4、如果f((a+b)/2)与f(a)同号，则说明根在区间[(a+b)/2,b]，令a=(a+b)/2，重复
2022-03-04 22:50:24
289
原创 7-14 然后是几点 (15 分)
7-14 然后是几点 (15 分)有时候人们用四位数字表示一个时间，比如 1106 表示 11 点零 6 分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，例如 5 点 30 分表示为 530；0 点 30 分表示为 030。注意，第二个数字表示的分钟数可能超过 60，也可能是负数。输入格式：输入在一行中给出 2 个整数，分别
2022-03-02 22:15:56
133
原创 输出菱形图案
输出菱形图案描述牛牛尝试用键盘读入一个字符，然后在屏幕上显示一个用这个字符填充的对角线长5个字符，倾斜放置的菱形。输入描述：输入一个char类型字符输出描述：输出一个用这个字符填充的对角线长5个字符，倾斜放置的菱形示例1解答#include<stdio.h>int main(){ int n=3; int i,j; char a; scanf("%c",&a); for(i = 1;i<=n;i++){
2022-02-27 17:06:16
2288
原创 objective-c的unichar定义的中文字符输出不了？
objective-c的unichar定义的中文字符输出不了？#import <Foundation/Foundation.h>int main(int argc, const char * argv[]) { @autoreleasepool { NSString *str = @"中国我爱你"; unichar ch = [str characterAtIndex:2]; NSLog(@"ch = %C",ch); }
2020-12-21 11:37:18
466
3
原创 杨辉三角
KiKi知道什么叫杨辉三角之后对杨辉三角产生了浓厚的兴趣，他想知道杨辉三角的前n行，请编程帮他解答。杨辉三角，本质上是二项式(a+b)的n次方展开后各项的系数排成的三角形。其性质包括：每行的端点数为1， 一个数也为1；每个数等于它左上方和上方的两数之和。输入描述:第一行包含一个整数数n。 (1≤n≤30)输出描述:包含n行，为杨辉三角的前n行，每个数输出域宽为5。示例1输入6输出...
2020-05-07 17:52:40
532
原创 C++注释快捷键
C++注释：单行注释：//多行注释：/**/选中想要注释的部分：1、ctrl+k;2、ctrl+c.（快捷注释一段内容）。两步都要操作。
2020-04-02 18:03:48
21729
1
原创 序列中整数去重
题目描述输入n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的整数，只保留该数第一次出现的位置，删除其余位置。输入描述:输入包含两行，第一行包含一个正整数n（1 ≤ n ≤ 1000），表示第二行序列中数字的个数；第二行包含n个整数（范围1~5000），用空格分隔。输出描述:输出为一行，按照输入的顺序输出去重之后的数字，用空格分隔。示例1输入51...
2020-03-25 15:48:07
622
原创 X形图案
题目描述KiKi学习了循环，BoBo老师给他出了一系列打印图案的练习，该任务是打印用“*”组成的X形图案。输入描述:多组输入，一个整数（2~20），表示输出的行数，也表示组成“X”的反斜线和正斜线的长度。输出描述:针对每行输入，输出用“*”组成的X形图案。示例1输入5输出输入6输出#include<cstdio>#include<iostream&...
2020-03-21 10:27:07
724
原创 箭形图案
箭形图案题目描述KiKi学习了循环，BoBo老师给他出了一系列打印图案的练习，该任务是打印用“*”组成的箭形图案。输入描述:多组输入，一个整数（2~20）。输出描述:针对每行输入，输出用“*”组成的箭形。示例1输入2输出示例二输入3输出#include<cstdio>#include<iostream>using namespace s...
2020-03-20 15:48:09
993
原创 练习2-17 生成3的乘方表
练习2-17 生成3的乘方表 (15分)输入一个非负整数n，生成一张3的乘方表，输出30~3n的值。可调用幂函数计算3的乘方。输入格式:输入在一行中给出一个非负整数n。输出格式:按照幂的递增顺序输出n+1行，每行格式为“pow(3,i) = 3的i次幂的值”。题目保证输出数据不超过长整型整数的范围。输入样例:3输出样例:pow(3,0) = 1pow(3,1) = 3pow(...
2020-03-17 11:56:03
1546
原创 到底是不是太胖了
7-6 到底是不是太胖了 (10分)据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重 − 标准体重 | < 标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。输入格式：输入第一行给出一个正整数N（≤ 20）。随后N行，每行给出两个整数...
2020-03-16 17:45:08
214
原创 第一次写博客，一起成长。PAT乙级1001
PAT题库1001。1001 害死人不偿命的(3n+1)猜想 (15 分)卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学...
2019-11-09 17:46:10
173
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人