随笔分类 - c算法
摘要:#include #include #pragma mark 统计从终端输入的字符中每个大写字母的个数。用#号作为输入结束标志int main(){ int num[26] = {0}, i; char c; while ((c = getchar())!='#') { if (isupp...
阅读全文
摘要:#include #pragma mark 数组的倒序排列int main(){ int array[5] = {1, 3, 2, 4, 5}; /*方法一:*/ for (int i = 0; i<5/2; i++) { int temp = array[i]; array[i]...
阅读全文
摘要:#include #pragma mark 选择排序算法void xuanze_array(int *array, int len){ for (int i = 0; iarray[j+1]) {// int temp = array[j];// array[j] = ...
阅读全文
摘要:#include #define kCount 10int main(){ int array[kCount] = {92, 77, 67, 8, 6, 84, 55, 85, 43, 67}; for (int i = 1; i<kCount; i++) { int temp = ...
阅读全文
摘要:#include #include int main(){ // 输入一个整数数判断是不是素数 // 方法是用这个数去除2到根号num这些数如果为0则不是素数 int m,i,k; printf("请输入一个整数:"); scanf("%d",&m); k=(int)sqrt(m); ...
阅读全文
摘要:求S(n) = a+aa+aaa+aaaa+...+aa..a之值,其中a是一个数字,n表示a的位数例如:2+22+222+2222+22222(此时n=5),n和a都从键盘输入。#include int main(){ int n; int a; int sum = 0; int k = ...
阅读全文
摘要:#include int main(){ // 两个数的最大公约数求法:最大公约数是这两个数之间公共最大的约数,我们可以先找到这两个数的比较小的数; int num1, num2, gys, gbs; scanf("%d,%d", &num1, &num2); int ji = num2*...
阅读全文
摘要:/**查找(数组)1> 顺序查找 : 就是遍历数组每一个元素同该元素比较,但是问题是效率比较低2> 折半查找 : 条件是数组必须是有顺序的*/#include #define n 2int main(){ // 折半查找 /* 思路:将该元素同中间元素比较,如果有则存在,否则,判断该元...
阅读全文
摘要:/**在有顺序的数组中插入一个元素后该数列仍然是有顺序的数组:思路:先找到该元素的插入位置 插入数据时要先将数组中得元素后移,然后插入该元素*/#include #define n 10int main(){ // 在有顺序的数列中插入一个元素后该数列仍然是有顺序的数列: int a[n] ...
阅读全文