- 博客(59)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 辣鸡小客的博客开通了QwQ
对，木有错，我就是开个博客写大计基习题的答案！据说上一届有一群学长们整理了一整套的大计基习题答案……QwQ我也来一份，word不好找？那就来小客的博客翻一翻吧。欢迎指正小客写的bug。。。（虽然那个网站好像只有一组数据……但我尽量要写一些标称出来，我尽可能的用点儿和书上不一样的东西吧，恩，就这样……）注：不要尝试直接复制粘贴代码，也许我会故意弄错一些东西……比如少个{}为了你们好，自己打一下没什么...
2018-03-30 17:54:22
243
1
原创 STM32学习计划启动
小客STM32 学习过程：从入门到入门失败，从入门失败到放弃。 MDK启动，编程开始。遇到问题。编程结束。烧录开始。烧录失败。您的智商余额不足，请自我爆炸。...
2018-11-12 16:48:28
805
原创 哇……好久没更新博客了……
大计基习题剩下的基本都是重题……要么就是书上有的不是很想写了而且确实不想写指针，浪费脑仁……所以你们有啥想看的么？没有我就潜水了……
2018-06-05 20:52:40
325
转载 迪杰斯特拉算法（dijkstra）（我随便抄抄，别当真。懒得一批）
算法原理：1.首先，引入一个辅助向量D，它的每个分量 D 表示当前所找到的从起始点 （即源点 ）到其它每个顶点 的长度。例如，D[3] = 2表示从起始点到顶点3的路径相对最小长度为2。这里强调相对就是说在算法执行过程中D的值是在不断逼近最终结果但在过程中不一定就等于长度。 [1] 2.D的初始状态为：若从 到 有弧（即从 到 存在连接边），则D 为弧上的权值（即为从 到 的...
2018-05-31 19:13:49
1017
原创 筛法求素数
O（n^2）的算法求n以内的素数大家都会了，但是复杂度太高，筛法求素数就是用某些神奇的方法降低了时间复杂度，最终复杂度大概是O(nlogn);代码如下#include<iostream>#include<cmath>using namespace std;int main(){ int k,m,n,link[100000];//link数组存放所有的素数。 boo...
2018-05-19 13:50:27
218
原创 对拍：暴力与正解的数据对比；
对拍这个东西……在竞赛（尤其是只能提交一次或者是多次提交掉分的赛制）中还是挺有用的，自己做一个随机数据生成器，然后对拍一下，用思维方式简单但是时间复杂度高的暴力算法来检测你正解代码的正确性，减少出bug的可能。代码如下@echo off :loop datamaker #数据生成器 rand.exe > data.in 这里的大于符号，小于符号为重定向符号 std...
2018-05-19 13:23:41
363
原创 编写一个用于字符串比较的函数
编写一个用于字符串比较的函数mystrcmp。 程序的运行结果如下所示： 输入：word work输出：word<work这是一个神奇的题……题目显示不完全……然后……按位比较ASCII码……就做完了#include <stdio.h>int mystrcmp(char s1[], char s2[]){ int i = 0; while(s1[i]==s2[...
2018-05-19 13:15:01
7391
2
原创 交换两个变量的值
利用局部变量能否交换两个变量的值？输入两个数，尝试使用局部变量将这两个数交换，分别输出交换前和交换后两个变量的值做比较。 程序运行结果如下： 输入：5 6输出：5 6 5 6尝试局部变量……自己尝试一下B^#include<iostream>using namespace std;void change(int a,int b){ int t=a; a=b; b=t;}int...
2018-05-19 13:08:46
449
原创 替换加密(恺撒加密法)
恺撒加密法加密规则是：将原来的小写字母用字母表中其后面的第3个字母的大写形式来替换，大写字母按同样规则用小写字母替换， 对于字母表中最后的三个字母，可将字母表看成是首未衔接的。如字母c就用F来替换，字母y用B来替换，而字母Z用c代替。 编程实现以下功能：输入一个字符串，将其加密后输出。 程序运行结果如下： 输入：AMDxyzXYZ输出：dpgABCabc怎么做……我觉得……题目说的很明确……尽量避...
2018-05-19 13:02:56
7144
原创 将字符串顺序逆转。
输入10个字符到一维字符数组s中，将字符串置逆。即s[0]与s[9]互换，s[1]与[8]互换，...，s[4]与s[5]互换，输出置逆后的数组s。 要点分析：掌握字符数组的存储结构。用户输入的字符存储到定义好的字符数组后，根据字符数组的存储结构和下标之间的关系将对应元素进行掉换即可。 程序运行结果如下： 输入：abcde12345输出：54321edcba读入……然后反序输出？这大概……解决了…...
2018-05-19 12:57:41
1156
原创 计算并输出学生平均成绩。
使用数组编写一个统计学生课程平均分的程序：输入6个学生的学号和3门课程的成绩（整数形式），统计每个学生3门课程的平均分（整数形式），最后输出统计结果。 程序运行结果如下：输入： 10221001 89 88 78 10221002 88 78 79 10221003 90 78 77 10221004 87 67 81 10221005 89 68 79 10221006 87 88 90 输出：...
2018-05-19 12:47:17
6240
原创 矩阵转置。
编程将下列矩阵转置并输出。 4 6 8 9 2 7 4 5 3 8 16 15 1 5 7 11程序运行结果如下：4 2 3 1 6 7 8 5 8 4 ...
2018-05-19 12:43:04
1145
原创 字符串连接。
已知有两个字符串，第一个是abcdefg，第二个字串由用户输入，请实现两个字符串的连接并输出结果。 程序运行结果如下： 输入：123x输出：abcdefg123x就是……简单地……随便……把两个数组按顺序输出一下吧…… char a[255],b[7]={'a','b','c','d','e','f','g'}; gets(a); for (int i=0;i<7;i++)...
2018-05-19 12:39:38
842
原创 将字符串中的小写字母转换为相应的大写字母
编程将用户输入的一个字符串之中的所有小写字母转换为相应的大写字母。 程序运行结果如下： 输入：asdfg输出：ASDFG通过ASCII 码的转换就可以解决这个问题。。。 int i=0; while (a[i]){ if (a[i]>='a'&&a[i]<='z'){ a[i]=a[i]-'a'+'A'; ...
2018-05-19 12:37:29
19292
原创 简单的交换排序法（选择排序）。
编写一个用于对整型数组（长度<10）进行排序的程序，排序方法使用简单的交换排序法 程序运行结果如下(输入的第一个数为的数组中元素的个数)： 输入：6 45 12 345 56 7 89输出：7 12 45 56 89 345分析：冒泡排序是啥？冒泡排序就是把每一位都排一遍，拿到一位，找到剩余队列中的最值，然后把它与该位置上的元素兑换；for (int i=0;i<n;i++) for...
2018-05-08 23:32:03
2261
原创 编写程序计算两个矩阵之和。
编程计算下列两个3*4矩阵之和。第一个矩阵（A）内容为：1 2 3 45 6 7 89 10 11 12 第二个矩阵（B）内容为： 1 4 7 10 2 5 8 11 3 6 9 12 程序运行结果如下： 2 6 10 14 7 11 15 19 12 16 20 24 注意：数字间的间隔为空格字符。分析：矩阵的加法计算，按照公司Cij=Aij+bij，用双层for循环嵌套的结构...
2018-05-08 23:16:43
22982
原创 计算字符串长度。
编写一个用来计算字符串长度的函数mystrlen()，并用主函数验证。函数原型为：int mystrlen(char string[]) 算法：循环读取字符统计字符个数，直到读到结束标志’\0’为止。 程序运行结果如下： 输入：Abcdefg输出：7分析：统计字符串长度，模拟lenth函数的运行方式，按位读入，然后按位判断是否为空，非空计数器++； char a[1000]; int n,...
2018-05-08 23:03:37
798
原创 将N阶矩阵M置成单位阵
将N阶矩阵M置成单位阵。 程序运行结果如下： 输入：5输出：1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1注意：同一行数字间是一个空格分析：本题考查数组赋值，单位矩阵对角线的数字为1，其他都为0，所以只需要把a[i][i]赋值为1就好#include<iostream>using namespace std;int main(){...
2018-04-25 19:03:33
1425
原创 找出该数组中的最大数。
给一维数组输入7个整数，找出该数组中的最大数。 程序运行结果如下： 输入：234 12 34 56 34 23 89输出：234送分题+1#include<iostream>using namespace std;int main(){ int n,x,max; cin>>max; for (int i=2;i<=7;i++){ cin>>x...
2018-04-20 22:24:15
927
原创 求a+aa+aaa+aaaa+... ...+aa...a（n个）。
求a+aa+aaa+aaaa+... ...+aa...a（n个），其中a为1～9之间的整数。 例如：当a = 1, n = 3时，求1+11+111之和； 当a = 5, n =7时，求5＋55＋555＋5555＋55555＋555555＋5555555之和。 程序运行结果如下： 输入：2 3输出：246分析：用双层for循环结构，外层循环确定这是第几个数字（即第i个数字由i个a组成）内层循环进...
2018-04-20 22:21:10
9459
原创 有一分数序列，求其前n项之和。
有一分数序列如下：2/1, 3/2, 5/3, 8/5, 13/8, 21/13, ....即后一项的分母为前一项的分子，后项的分子为前一项分子与分母之和，求其前n项之和。 程序运行结果如下： 输入：6输出：10.0071 分析：设置sum变量储存运算结果，然后通过循环结构不断改变x，y的值，当然也可以用数组储存每一个数据，然后最后累加for (int i=1;i<=n;i++){ su...
2018-04-20 22:12:07
2762
原创 编程寻找用户输入的几个整数中的最小值。
编写一个程序，寻找用户输入的几个整数中的最小值。并假定用户输入的第一个数值指定后面要输入的数值个数。 程序运行结果如下： 输入：5 20 15 300 9 700输出：9送分题？？？ cin>>n; cin>>min; for (int i=2;i<=n;i++){ cin>>x; if (x<min) min=x; } cout&l...
2018-04-20 20:15:08
2817
原创 用牛顿迭代法求方程。
用牛顿迭代法求方程：2*pow(x,3)-4*pow(x,2)+3*x-6＝0在1.5附近的根。 假定初值为x[0], 则迭代公式为：x[n+1]=x[n]-f(x[n])/df(x[n]) 结束迭代过程的条件为: |f(x[n+1])|<1.e-9 与 |x[n+1]-x[n]|<1.e-9 同时成立。 程序运行结果如下：2注意: df(x[n])表示f(x)取导数后在x[n...
2018-04-20 20:09:46
4026
原创 编写程序求反正弦函数近似值
利用下列公式求反正弦函数近似值。 arcsin(x)=x+pow(x,3)/(2*3)+1*3*pow(x,5)/(2*4*5)+...., 其中 |x|<1 其中通项公式为: (2n)!*pow(x,2n+1)/(pow(2,2n)*pow(n!,2)*(2n+1)) 结束条件可用|u|< 1.0e-7，其中u为通项。要点分析：本题关键是找到通项的递推公式, 由前一项计算后一项。 程...
2018-04-20 19:07:08
4481
原创 编程求斐波那契数列的第n项和前n项之和。
编写程序求斐波那契数列的第n项和前n项之和。斐波那契数列是形如 0, 1, 1, 2, 3, 5, 8, 13, ...其通项为:F[0]=0 F[1]=1 F[n]=F[n-1]+F[n-2]程序运行结果如下： 输入：6输出：8 20分析：用递推公式，可以轻松地求出裴波那切数列的第n项，在计算的同时进行求和便可完成操作任务（运用递推方法的时候，初值很重要，不要忘记赋值）f[0]=0...
2018-04-20 17:20:21
27355
7
原创 编程计算1!+2!+3!+…+N!
编程计算1!+2!+3!+…+N! 。N由用户输入。 程序运行结果如下： 输入：10输出：4037913分析：计算阶乘之和，说明一下我的方法，用变量t做计数器，计算到i时（还未进行计算）,此时t的值是（i-1）!，进行计算后，t就变成了i！，也就是说不需要双层for循环每次计算一个阶乘的……（顺便吐槽一下某个用双层for循环的朋友……我给你个1000W的数据规模……1s你解决不了问题的……）for...
2018-04-20 17:14:50
48214
原创 以后只放核心代码好不好……
收到某朋友的吐槽……放全部代码太过分了……有违初衷所以以后只放核心代码，讲解会稍微多一点儿。（这些题又用不到算法，很难让讲解多起来啊……）大家有意见的话可以评论留言……...
2018-04-20 17:11:09
187
原创 求水仙花数
如果一个三位数的个位数、十位数和百位数的立方和等于该数自身，则称该数为水仙花数。编一程序求出所有的水仙花数。 例如153就是一个水仙花数：153=1^3 +5^3 +3^3程序运行结果如下： 输出（153后的***为其它的水仙花数，要求输出所有的）：153 ***…***分析：用循环体结构枚举153-1000的所有数字（100和153是一样的效果），然后分别尝试是否构成水仙花数 for (...
2018-04-20 17:08:57
1123
原创 求圆周率的近似值。
编写程序，求圆周率的近似值。圆周率的近似值=4*(1-1/3+1/5-1/7+1/9- …)，精度要求：计算到括号内的通项小于k为止, k由用户输入。 程序运行结果如下： 输入：1.0e-4输出：3.14139跟求欧拉函数差不多，就是利用for循环，对n、t进行处理#include<iostream>#include<cmath>using namespace std;...
2018-04-19 22:06:52
3605
原创 利用迭代公式求平方根。
利用迭代公式求平方根。由用户输入数据a，而后计算其平方根。 算法描述： 设x=sqrt(a), 设初值为x[0]，则迭代公式为x[n+1]=(x[n]+a/x[n])/2 由此公式产生序列x[1],x[2],x[3],...将逐渐接近a的平方根。 设迭代结束条件为: fabs((x[n+1]-x[n])/x[n+1]) <1.0e-10 程序运行结果如下： 输入：2输出：1.41...
2018-04-19 22:02:32
9518
7
原创 使用do-while结构计算常数e的值。
使用do-while结构计算常数e的值。 e = 1+1/1!+1/2!+1/3!+…+1/n!+… , 当通项1/n! 小于一个很小的正数k(如10e-7)时停止计算。正数k由用户输入。 程序的运行结果如下所示： 输入：10e-7输出：2.71828分析：把for循环改成do-while循环就行了--建议新手自己联系一下do-while结构，体会一下逻辑关系（我懒，就不改了--）#include...
2018-04-19 21:58:50
3617
原创 计算欧拉常数e
计算e = 1+1/1!+1/2!+1/3!+…+1/n!+… , 当通项1/n! 小于一个很小的正数k(如10e-7)时停止计算。正数k由用户输入。 程序的运行结果如下所示： 输入：10e-7输出：2.71828分析：简单阶乘--不想分析。#include "stdio.h"int main(){ int i; double t,e,k; scanf("%lf",&a...
2018-04-19 21:56:08
5513
原创 将百分制成绩转化为5分制成绩。
编写一个程序，将百分制的学生成绩转换为优秀（5）、良好（4）、中等（3）、及格（2）和不及格（1）的5级制成绩。标准为:优秀: 100-90分;良好: 80-89分;中等: 70-79分;及格: 60-69分; 不及格: 60分以下。 程序的运行结果如下所示： 输入：83输出：4想让我用case是吧，我就不用，用case是不可能的，这辈子都不可能用case的，用switch一定会写错，还不如用i...
2018-04-07 20:03:00
34580
原创 字符加密
编写一个程序，将字符串“Love”译成密码，译码方法采用替换加密法，其加密规则是：将原来的字母用字母表中其后面的第N个字母的来替换，N由用户输入。如果N=3，字母c就用f来替换，字母y用b来替换。 提示： （1）分别用4个字符变量来存储'L'、'o'、'v'和'e'。 （2）加密公式为： 如果x为大写字母，密文y为 y=((x-'A')+N)%26+'A';如果x为小写字母，密文y为 y=((...
2018-04-07 19:56:24
4257
1
原创 求平均值并四舍五入
从键盘输入任意四个整数，计算其平均值并显示。再对平均值四舍五入并显示。 程序运行结果如下： 输入：1 2 3 4输出：2.5 3沿用上一题的round（）函数，可以轻松解决这个问题#include<iostream>#include<cmath>using namespace std;double round(double r) { return (r...
2018-04-07 19:53:53
3645
原创 数的和与四舍五入
编写一个程序，要求完成以下要求：1) 提示用户输入任意的4个小数；2) 将这四个小数相加，并显示其结果；3) 将结果按四舍五入方法转换成整数并显示。 程序运行结果如下： 输入：3.2 2.3 4.8 8.4输出：18.7 19分析，这里我第一次在大计基的习题里定义子程序，子程序的存在我认为是为了方便多次调用（有道题的答案是增强可读性--）然后对于子程序中用到的三个函数（1） Floor()会...
2018-04-07 19:52:44
396
原创 计算公式的值
输入两个角度值x，y，计算如下式子的值。z=sin(|x|+|y|)/SQRT(|cos(x+y)|)其中，SQRT表示开方。如果|cos(x+y)|小于1.0E-5，输出“divided by zero!”。 程序能连续接收两组输入，给出两组结果。 提示：两组输入可用下列循环实现：for(int i=0;i<2;i++) {……}程序运行结果如下： 输入：3 6 1.5707963 0输出...
2018-04-07 19:47:22
823
转载 如何Debug！（专注解决问题：代码一分钟，bug一整篇，肉眼debug半小时。。。）
DevCpp作为一个轻量级的C/C++集成开发工具，非常的简单易用，而且特别适合初学者，因为它配置简单甚至不需要什么配置就可以上手使用，让初学者免于面对庞大IDE比如Visual Studio的困惑，让初学者更多的关注于语言本身而不是一个华丽的IDE。百度经验中有关devcpp的经验也不少，但是作为一个编码人员，光能写代码是远远不够的，调试才是你快速成长进步，写出没有错误代码的根本。因此学会在De...
2018-04-01 23:18:05
3011
2
人品与骗分导论（建议带伙儿认真研读hhh）
2020-11-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人