摘要: 二分查找 作为一个比较重要的算法 比如 对一个升序序列 1 2 3 4 5 6 7; 想要知道 某一个数 的位置 或者是下标 第一步 设立 左 中 右 int left ,mid,right; 让左中右分别指向 左边 中间 右边 left=0,right=7,mid =(left+right)/2 阅读全文
posted @ 2023-04-25 16:15 晨观夕 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序 是对一个无序数列 变为 有序 冒泡排序的思想是 从前到后 逐对比较, 不符合排序 就进行一次交换操作 对 n 个数来说 最坏的情况是进行 n*(n-1)/2次操作 源代码: #include <iostream>using namespace std; int n;int main(){ 阅读全文
posted @ 2023-04-24 18:21 晨观夕 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 个位数统计 给定一个 k 位整数 N=dk−1​10k−1+⋯+d1​101+d0​ (0≤di​≤9, i=0,⋯,k−1, dk−1​>0),请编写程序统计每种不同的个位数字出现的次数。 例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。 对 N 中每一种不同的个位数字 阅读全文
posted @ 2023-04-21 10:59 晨观夕 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 银行利率问题 原先的顺序: 第n-1年本金=本金*利率*时间+本金-1000 第五年刚好取完 源代码 #include <iostream>int main(){ float rate =0.0063; float ben=0; int months=12; for(int i=0;i<5;i++) 阅读全文
posted @ 2023-04-20 18:36 晨观夕 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个长度为n的数组,找出其中的最大元素和最小元素的差值。假设数组中的元素范围为[-10000, 10000]。 设计思路:1. 直接排序,取出最大值和最小值,计算其差值;2. 遍历数组,同时维护最大值和最小值,最后计算其差值。 程序流程图:1. 直接排序,取出最大值和最小值,计算其差 阅读全文
posted @ 2023-04-19 18:29 晨观夕 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 源代码 #include <iostream>#include <math.h>using namespace std;float fun(float a,float b,float c,float d){ float x0,x1=1.5,f,fd,h; do{ f=x0*x0*x0+b*x0*x0 阅读全文
posted @ 2023-04-18 16:49 晨观夕 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 浅谈递归 经典问题 斐波那契数列 1 1 2 3 5 8 13 21 ..... ai=a(i-1)+a(i-2); 其实递归问题都可以想象成树状图 #include <iostream>using namespace std;int fun(int i);//古典的斐波那契数列 //兔子 每三个月 阅读全文
posted @ 2023-04-17 19:17 晨观夕 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 肇事车牌 简单的方程问题 每一位车牌号 是0~9 #include <iostream>using namespace std;int main(){ int a1,a2,a3,a4; for(int a1=0;a1<=9;a1++){//for 循环 控制第一位数 a2=a1;//第一位与第二位相 阅读全文
posted @ 2023-04-15 14:46 晨观夕 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 打鱼还是晒网 核心部分 计算1990年1月1日 到指定某天的有多少天 int year month day 1.首先 输入指定日期 算出相隔年数 y=year-1990 int DAY 要考虑其中的是否含闰年,并含几个闰年。 for(int i=0;i<=y;i++){ 如果 1990+i是闰年 则 阅读全文
posted @ 2023-04-14 16:55 晨观夕 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 源代码 #include <iostream>using namespace std;int main(){ //数学上排列问题 A53 for(int i=1;i<=5;i++){ for(int j=1;j<=5;j++){ for(int k=1;k<=5;k++){ if(i!=j&&i!= 阅读全文
posted @ 2023-04-13 16:19 晨观夕 阅读(10) 评论(0) 推荐(0) 编辑