- 博客(7)
- 收藏
- 关注
原创 快速排序
快速排序: 1、 先在整个待排序的序列中选择一个基准数据,一般选择第一个数据。 2、 i,j; i:从前往后找 j:从后往前找 可以写两个循环,但必须i<j a,从后向前找第一个比基准小的数据,找到后将其放在i的位置上。 b,从前向后找第一个比基准大的数据,找到后将其放在j的位置上 3、 将基准存在i的位置上(此时将数据分为两部分,基准左右两部分,然后递归这一次的排序)...
2020-03-07 16:40:13
188
原创 二进制的计算
二进制的计算题 假设在n进制下,下面的等式成立,567*456=150216,n的值为多少( D ) A、9 B、10 C、12 D、18 解析: 先看150216的末尾数字是6,从末尾开始算起,因为7*6=42,所以看42对四个选项哪个选项取余等于6,故排除10。 现在用多项式表达上述的式子为: (5*n^2+6*n+7)*(4*n^2+5*n+6)=20*...
2019-11-04 21:54:04
491
原创 统计一个整数n是几位数
#include <stdio.h> #include <math.h> int GetFigures(int n) { int count=0; do{ count ++; n/=10; }while(n!=0); return count; } int main() { printf("%d\n",GetFigures(23456)...
2019-10-24 20:10:48
637
原创 输入一个字符串,统计个数,输出字符数字等的个数
统计一串字符的数字,字符等的个数。先整理一下这个题目的思路,对于一个字符串,一般都以’\0’结束,从第一个字符开始统计,遇到字母时alpha++;遇到数字时,digit++;遇到空格时,digit++;遇到其他的字符时,other++。先输入一个字符串,通过while循环,当遇到$时,输入结束,输出统计结果。 #include <stdio.h> #include <ctype....
2019-10-24 19:50:06
8653
原创 斐波那契数列
从斐波那契数列的值来看,他们之间是存在一定的关系,通过观察可得F(n)=f(n-1)+f(n-2) #include <stdio.h> int Fibon(int n) { int f1=1; int f2=1; int f3=1; for(int i=2;i<n;i++) { f3=f1+f2; f1=f2; f2=f3; } return f3; } int main(...
2019-10-24 19:32:04
137
原创 用二分法查找数组中的元素
用二分法查找数组中的某个元素,首先数组中的元素必须是有序的,然后查找想要的元素,返回其下标值。 #include <stdio.h> int BinSerach(int arr[],int len,int key) { int low=0; int high=len-1; int mid; while(low<=high) { mid==(low+hi...
2019-07-03 15:04:59
2937
1
原创 输出一个多位数的位数n并按序输出
#include <stdio.h> #inlcude <math.h> //统计一个整数n是几位数 int Getigures(int n) { int count =0 do{ count ++; n/=10; }while(n!=0) return count; } //顺序输出十进制n的每一个数字 void PrintOrder(int n) {...
2019-06-27 16:05:32
415
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人