- 博客(60)
- 收藏
- 关注
RSS订阅原创 Raptor-水仙花数
之前经常有人询问水仙花数的问题，最近看到有人在博客上留言，所以决定写一篇关于水仙花数的内容。问题是在网上找的，如下：输出100~999之间所有的“水仙花数”，所谓的“水仙花数”是指一个三位数其各位数字的立方和等于该数本身，例如153是“水仙花数”，因为：153 = 1^3 + 5^3 + 3^3。
2022-11-08 10:00:50
7659
3
原创 Raptor-回文数判断
1. 题目描述输入一个数字，判断其是否是回文数。回文数是正向拼写与反向拼写都一样的数字。例如：121 和 1234554321 都是回文数。2. 算法分析前一篇博客Raptor-回文字符串判断在最后给出了如何利用回文字符串的判断程序来判断数字是否为回文数，但是需要在原始输入数字中加入特殊符号，以便形成字符串。本篇博客将介绍基于数组的回文数字判断，无需在原始输入中加入特殊符号以形成字符串。核心思路两部分：1）首先通过数字分解，将数字存储在数组中（参考博客Raptor-数字分解）；
2022-01-03 12:53:28
3614
原创 Raptor-数字分解
1. 问题描述之前写过一些 Raptor 的程序，里面经常会直接或间接遇到数字分解的要求。比如一个数 num = 1234567，把这个数字逆序输出；或者水仙花数，153=1^3 + 5^3 + 3^3，需要提取各位数字；或者求一个正整数（位数不固定）的各位数字之和等等。现在把这个需求提取出来，写成一篇博客，供后续相关需求引用参考。（上面的博客链接是跟数字分解相关的博客，有的写于本篇博客之前，有的写于本篇博客之后，有需求的可以参考相关内容。）2. 算法分析我们利用数组和求余运算来实现数字分解任务
2022-01-03 11:06:51
8506
原创 Raptor-回文字符串判断
1. 题目描述输入一个字符串，判断其是否是回文。回文是正向拼写与反向拼写都一样的字符串。例如："abcba"和"abccba"都是回文。2. 算法分析我们在Raptor中输入字符串，记为 s，在Raptor中，字符串 s 是以字符数组的形式存在，我们可以利用数组对回文字符串进行判断。比如字符数组 s = "abcdeedcba"，这个数组的长度也即末端索引位置可以用自带函数 length_of 来获取。我们定义两个循环变量 i 和 j，其中 i 记录起始索引的位置，初始值 i=1；j 记录末端索
2022-01-03 10:25:32
9662
原创 Raptor-子图与子程序
Raptor里面经常遇到比较复杂的问题，如果我们把所有的流程图都放到主图里面，那么主图就会显得太臃肿，不够精炼，所以在此引入 Raptor 中的子图与子程序。本篇博客面向Raptor的初学者，将以从1到100求和为例，分别介绍子图和子程序，包括创建、修改、删除等操作，在文章最后将会对子图与子程序的差异进行简要总结和形象化的说明。
2021-12-27 01:56:50
14166
原创 Raptor-求一个正整数各位数字之和（数组法）
1. 问题描述求一个正整数（位数不固定）的各位数字之和。比如 n = 123，n 的各位数字之和就是 1 + 2 + 3 = 6。2. 算法分析利用数组将这个数各位数字存储起来，具体怎么做？比如考虑一个数组为 a，数组 a 用来存储正整数n 的各位数字，如果存储好了，那么正整数 n 各位数字之和就转化为数组 a 的元素求和。又因为正整数 n 的位数不固定，所以数组 a 的长度是不断变化的，这个在 Raptor里面不用担心，可以直接操作。怎么实现提取数字里面每位数字呢？我们可以借助数学中的求
2021-12-27 00:10:30
10536
原创 Raptor-一个正整数表示为n连续正整数之和
一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：15=1+2+3+4+5，15=4+5+6，15=7+8请写出算法，根据输入的任何一个正整数，输出符合这种要求的所有连续正整数序列，每个序列都按从小到大的顺序输出。如果没有符合要求的序列，输出“NONE”。
2021-12-23 02:27:00
5547
1
原创 Raptor-选组长
1. 问题描述有3个课外小组：物理组，化学组和生物组。今有张、王、李、赵、陈5名同学，已知张、王为物理组成员，张、李、赵为化学组成员，李、赵、陈为生物组成员。如果要在3个小组中分别选出3位组长，一位同学最多只能担任一个小组的组长，共有种选择方案？2. 思路分析我们用字母 A 代表张同学，字母 B 代表王同学，字母 C 代表李同学，字母 D 代表赵同学，字母 E 代表陈同学。把这几位同学所对应的小组，展现在一张表中：
2021-12-23 01:01:35
941
原创 Raptor-博客进展（持续记录）
本篇博客仅用于记录再次更新博客以来的博客进展，今后会更新什么内容？1. 会在本篇博客下持续更新进度，望广大网友监督（感悟见 Raptor-教程回归及个人心得体会）；2. 有博客修正内容，会在此列举。第一次修改的内容比较多，不一一列举了，有学习需求，可以去Raptor专栏查看。3. 博客更新计划。我个人感觉有太多的内容可以写，但是时间可能不够充裕，所以更新计划可能有变化，具体更新看实际情况。
2021-12-22 23:10:16
846
2
原创 Raptor-教程回归及个人心得体会
停写Raptor博客教程很长时间了，但是在后续一直有人向我咨询Raptor的相关问题，因个人精力有限，很难帮助所有人，所以在回复上很不积极。近期在学习其它东西的时候，在网上找了不少开源教程和资源等，感叹其他人对互联网资源分享的热衷。因此，萌生了继续写Raptor博客教程的心思。之前停止写Raptor相关博客教程原因主要有两方面，其一是事务繁多，无法兼顾；其二是动力不足。事物繁多，难道不能一周写一篇吗？分解打一天，可能只需要打几行字就OK了。我思考之后，第二点或许是最重要的原因，因为没有外在压力，靠爱
2021-12-22 00:05:16
3214
原创 Raptor-数组移位
数组移位1. 问题描述有n个整数，使前面各数顺序向后移m个位置，最后m个数变成最前面m个数，写一子程序实现以上功能。2. 算法分析比如n=10，m=4，我们的目的是把后面4个数变成前面四个数，原始数组是1到10的顺序排列3. 流程图4. 测试结果
2021-12-21 22:52:11
1164
原创 Raptor-输出换行与不换行设置
在Raptor使用过程中，有时候想到对某些输出内容不换行，不少初学者不知道怎么操作，其实设置起来很简单。比如我要循环输出1,2,3,4,5,6,7,8，每两个数之间用空格间隔开来，流程图如下
2021-12-21 21:32:11
5284
原创 PTA-斐波那契数列（II）
斐波那契数列（II）已知斐波那契数列Fn=Fn−1+Fn−2(n>=3),F1=1,F2=1求解该数列的第n项，结果对998244353取模。输入格式:输入一个正整数n(1<=n<=10000000)。输出格式:输出一个数，数列的第n项输入样例1:1输出样例1:1输入样例2:3输出样例2:2...
2020-05-24 13:06:45
3938
1
原创 PTA-斐波那契数列（I）
斐波那契数列（I）已知斐波那契数列Fn=Fn−1+Fn−2(n>=3),F1=1,F2=1用递归的方法求解该数列的第n项。输入格式:输入一个正整数n(1<=n<=40)。输出格式:输出一个数，数列的第n项输入样例1:1输出样例1:1输入样例2:3输出样例2:2解答：#include...
2020-05-24 12:39:06
6609
3
原创 Raptor-初始化数组的四种方式
在初学Raptor时，经常会遇到如下问题：对10个同学的成绩进行排序、对一组数进行排序、斐波那契数列等等。这些涉及到一系列数据的问题往往可以利用数组来比较方便的解决。通过利用数组，缓解了定义多个变量的困扰，下面以一维数组为例，简要介绍数组初始化数据的四种方式，并简要介绍其优缺点。
2019-12-19 01:34:36
19256
2
原创 Raptor-n的立方可以表示成n个连续奇数的和
根据Nocomachns定理，任何一个正整数的立方一定可以表示成个连续的奇数的和，如：1^3 = 1, 2^3 = 3 + 5, 3^3 = 7 + 9 + 11, 4^3 = 13 + 15 + 17 + 19. 请给出给定之后的对应表达式算法。根据问题描述，任何的立方都可以写成个连续奇数的和，这意味着：，其中构成公差为2的等差数列，这样根据等差数列求和公式，即，得到了，根据...
2019-12-14 11:57:23
3464
1
原创 “双月”数据集的生成
“双月”数据集的生成问题描述：最近在看《神经网络与机器学习》一书，里面的实验都是使用的“双月”数据集，如图所示：但是书中并没有给出这个数据集的来源或者生成方式，所以我自己根据图中的描述信息，利用python来生成数据集，考虑到问题的灵活性，所以并没有把数据集存储下来，而是需要用的时候再生成。实现思路...
2019-09-10 20:37:44
3794
2
原创 PTA-求二维数组中的最大值和最小值
求二维数组中的最大值和最小值编写程序，输入一个3×3的二维整数数组，输出其中最大值、最小值。输入格式:输入9个整型数到二维数组a[3][3]，数据之间用一个空格分隔。输出格式:输出数组a的最大值和最小值输入样例:在这里给出一组输入。例如：1 2 3 4 5 6 7 8 9输出样例:在这里给...
2019-05-20 17:01:56
29907
3
原创 PTA-矩阵的转置运算2（数组指针）
矩阵的转置运算2使用数组指针编写程序，将一个n×n（n≤10）的矩阵进行转置，即将行与列互换，转置后再按n×n矩阵形式输出。输入格式:输入整数n，从第2行开始依次输入n×n个整数，各数以一个空格间隔。输出格式:输出n行n列的二维数组，每个元素右对齐输出占4列。输入样例:31 2 3 4 ...
2019-05-20 16:54:48
12498
原创 PTA-分解质因数
分解质因数输入一个整数n(2≤n≤10000)，对其分解质因数。输入格式:输入正整数n(2≤n≤10000)。输出格式:输出整数=各分解质因数的乘积输入样例:120输出样例:120=2*2*2*3*5解答：#include<stdio.h>...
2019-05-05 21:01:57
3866
原创 PTA-数字金字塔
数字金字塔输入一个正整数repeat(repeat<10)，做repeat次下列运算：输入一个正整数n(n<10)，输出n行数字金字塔。输出时使用以下语句：printf(" "); printf("%d ", i); printf("\n");输入格式:输入在第...
2019-05-05 20:39:13
8939
原创 PTA-输出N以内的所有素数
输出N以内的所有素数编程找出N(2≤N≤500)以内(即小于等于N)的所有素数。输入格式:输入整数N(2≤N≤500)。输出格式:每8个一行输出N以内的所有素数。注意每个数据均占5列，且采用右对齐。输入样例1:50输出样例: 2 3 5 7 11 ...
2019-04-27 19:47:26
21999
3
原创 PTA-穷举法搬运砖块问题
穷举法搬运砖块问题这是中国古典算术问题，某工地需要搬运砖块，已知男人一人搬3块，女人一人搬2块，小孩两人搬1块。有多少种搬法用N人正好搬N块砖？输入格式:在一行内输出正整数N(N<500)输出格式:输出所有满足条件的搬法，每种搬法占一行。每行按如下格式依次输出该搬法中男人、女人、小孩...
2019-04-27 19:43:56
27662
2
原创 PTA-找完数
找完数所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。输入格式：输入在一行中给出2个正整数m和n（1<m≤n≤10000），中间以空格分隔。输出格式：逐行输出给定范围内每个完...
2019-04-20 12:20:36
9139
3
原创 PTA- 高空坠球
高空坠球皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？输入格式:输入在一行中给出两个非负整数，分别是皮球的初始高度和n，均在长整型范围内。输出格式:在一行中顺序输出...
2019-04-20 12:06:00
16900
14
原创 PTA-猜数字游戏
猜数字游戏猜数字游戏是令游戏机随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bi...
2019-04-19 21:43:36
11932
4
原创 PTA-求给定精度的简单交错序列部分和
求给定精度的简单交错序列部分和本题要求编写程序，计算序列部分和 1 - 1/4 + 1/7 - 1/10 + ... 直到最后一项的绝对值不大于给定精度eps。输入格式:输入在一行中给出一个正实数eps。输出格式:在一行中按照“sum = S”的格式输出部分和的值S，精确到小数点后六位。题目保证计算结果不超过双精度范围...
2019-04-19 21:29:39
16674
11
原创 PTA-韩信点兵
韩信点兵在中国数学史上，广泛流传着一个“韩信点兵”的故事：韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超，他在点兵的时候，为了知道有多少兵，同时又能保住军事机密，便让士兵排队报数：按从1至5报数，记下最末一个士兵报的数为1；...
2019-04-19 21:15:38
2688
3
原创 PTA-两个数的简单计算器
两个数的简单计算器本题要求编写一个简单计算器程序，可根据输入的运算符，对2个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。输入格式：输入在一行中依次输入操作数1、运算符、操作数2，其间以1个空格分隔。操作数的数据类型为整型，且保证除法和求余的分母非零。输出格式：当运算符为+...
2019-04-19 20:47:29
5953
4
原创 PTA-查询水果价格
查询水果价格给定四种水果，分别是苹果（apple）、梨（pear）、桔子（orange）、葡萄（grape），单价分别对应为3.00元/公斤、2.50元/公斤、4.10元/公斤、10.20元/公斤。首先在屏幕上显示以下菜单：[1] apple[2] pear[3] orange[4] g...
2019-04-19 20:28:41
8014
4
原创 python卸载
之前为了学python，装了一些从Python官网上下载的python，后来我装了Anaconda，想把前面版本的python卸载掉，但是从安装文件夹里没有找到卸载程序。在网上搜索一些解决办法，都是通过找到之前的安装包或者去官网下载之前版本的安装包，然后安装的时候会有卸载的选项。但是我上哪里找之前的安装包啊，而且，我也不想上官网去下载！ QAQ于是我想到了电脑...
2019-04-12 12:35:29
2768
原创 PTA-大笨钟
大笨钟微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天...
2019-04-06 18:43:59
17342
17
原创 PTA-Calculating an expression
Calculating an expressionGiven an mathematic expression, you soppose to print out the value of this espression.Input Specification:Given an mathematic expressi...
2019-04-01 23:42:44
334
原创 PTA-Palindrome(回文数) Tester
Palindrome(回文数) TesterA palindrome is a number or a text phrase that reads the same backward as forward. For example, each of the following five-digit integers is...
2019-04-01 23:22:57
1029
1
原创 PTA-判断输入的字符是哪种类型
判断输入的字符是哪种类型通过键盘输入一个字符，编程判断并输出用户输入的是什么类型的字符。输入格式:输入一个字符。输出格式:在一行中输出该字符是哪种类型的字符。若用户输入字符为'0'和'9'之间，输出This is a digit. 若用户输入字符在'A'和'Z'之间，输出This is a ca...
2019-04-01 17:46:09
15646
原创 Raptor-数字逆序输出（递归法）
数字逆序输出 ：任意输入一个正整数，逆序输出这个数字例如： input = 123，output分别为3,2,1.
2018-12-01 01:49:04
27006
2
原创 PTA-求函数的值
求函数的值：已知 s(x) = x -x^3/(3x1!)+x^5/(5x2!)-x^7/(7x3!)+... 。编写程序，求s(x)前10项的和，x从键盘输入。
2018-11-26 19:39:27
1761
1
原创 Raptor-数字正序输出（递归法）
数字正序输出 问题：任意输入一个整数，从高位到低位逐个输出每一位（正序输出） 例如： input = 123，output 分别为1,2,3
2018-11-14 01:03:20
22029
原创 PTA-判断素数
判断素数本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。输入样例：211111输出样例：YesNo解答：#include<stdio.h>#include<math.h>...
2018-04-27 12:37:17
24166
2
原创 PTA-指定范围内的Fibonacci数
使用函数输出指定范围内的Fibonacci数本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。函数接口定义：int fib( int n );void PrintFN( int m, int n );...
2018-04-24 20:11:36
2456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人