小咪家的大喵-CSDN博客

原创（取个位丢个位）给一个不多于n位的正整数；（1）求出他是几位数；（2）分别输出每一位数字；（3）按逆序输出各位数字，例如原数为321，应输出为123；

给一个不多于n位的正整数；（1）求出他是几位数；（2）分别输出每一位数字；（3）按逆序输出各位数字，例如原数为321，应输出为123；如下解答：（1）进入一个从0开始的循环，让这个正整数依次对10取余，所得余数再对10取余，直到余数为0，循环结束，循环次数就是该正整数的位数； int GetFigures(int n) { int count = 0; do { count+...

2019-03-23 16:31:14 271

转载装载问题

1、算法设计：回溯法，用子集树表示其解空间； template <class Type> class Loading { public: void Backtrack(int i); int n, *x, *bestx; ...

2019-05-20 17:58:16 130

算法思想： 1、将表中间位置记录的关键字与查找关键字比较，如果两种相等，则查找成功，否则利用中间位置记录将表分成前后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则查找后一子表。 2、重复以上过程，直到找到满足条件，使查找成功，否则不成功。算法要求： 1、采用顺序存储； 2、关键字大小排列有序 int BinSrch(RecordList 1,KeyType k) {...

2019-05-20 17:11:31 125

原创矩阵连乘问题

1、矩阵乘积的标准算法矩阵乘法满足结合律，矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以用加括号的方式确定。若一个矩阵连乘积的计算次序完全确定，也就是说该连乘积已完全加括号，可依此反复调用2个矩阵相乘的标准算法计算出矩阵连乘积。 void matrixMultiply(int **a,int **b,int **c,int ra,int ca,int rb,int cb) { f...

2019-05-20 16:53:44 259

原创选择排序法

1、从第一个记录开始，通过n-1次关键字的比较，从n个记录中选出关键字最小的记录，并和第一个记录进行交换。 2、第二趟简单选择排序时，从第二个记录开始，通过n-2次关键字的比较，从n-1个记录中选择出最小关键字的记录，并和第二个记录进行交换。 3、第i趟简单选择排序时，从第i个记录卡死，通过n-1次关键字的比较，从n-i+1个记录中选出关键字最小的记录，并和第二个记录进行交换。 4、反复如此； v...

2019-05-20 16:39:21 87

原创冒泡法排序

1、在扫描的过程中顺次比较相邻的两个元素的大小，若逆序就交换位置。 2、不断将相邻的两个记录中关键字大的记录往后移动，最后必然将待排序记录序列的最大关键字记录序列的末尾，这也是最大关键字记录应在的位置。 3、然后进行第二趟冒泡排序，对n-1个记录进行同样的操作，其结果是最大的记录被放在第n-1个记录的位置上。 4、然后进行第三趟冒泡排序，对n-2个记录进行同样的操作，其结果是是第三大的记录被放在第...

2019-05-20 16:17:41 142

原创指针的算术运算

有以下关于指针的代码 int main() { int arr[]={1,2,3,4,5,6}; int *p=arr; p++; *p=10; p++; *p=20; printf("%d,%d\n",arr[0],arr[1]); return 0; } 1、加整个数组若加的为整个数组，数组也无法使用，所以指针+加的并不是整个数组 2、加一个字节所以指针增加，加一个字节...

2019-04-01 12:52:06 75

原创将两个数的值交换的几种方法

1、加减比较把a+b的值赋给a; void main（） { int a=4； int b=3; a=a+b; b=a-b; a=a-b; printf("%d",a,b); }

2019-04-01 11:21:02 576

原创假设在n进制下，下面的等式成立，567*456=150216，n的值为多少？

按照进制的计算方法有：第一步：（5n^2+6n+7 ）*(4n^2+5n+6) =20n^4 =49n^3+88 n^2+71n+42 =n^5 +5n^4 +2n^2+n+6 ① 第二步： ①式两边同%n,对n取余 42%n=6 ② 右边个位数为6，进制数余数不是6的进制第三步： ①的两边同时除以n,然后在同时%n (71+41/n)%n=(1+6/n)%n=1 (71+42/n...

2019-03-23 20:50:36 129

qq_41860949的博客