C语言刷题(函数)

一个数如果恰好等于它的所有因子(不包括它本身)之和,这个数就称为"完数"。编写程序按如下要求统计自然数1---100间完数的个数:

c 复制代码
//判断完数  
#include <stdio.h>  
//完数判断函数  
int isPerfect(int n) {  
   int sum = 0;  
   for (int i = 1; i < n; i++) {  
       if(n % i == 0) {  
           sum += i;  
       }  
   }  
   if(sum == n) {  
       return 1;  
   }  
   else {  
       return 0;  
   }  
}  
int main() {  
   int mid = 0;    //假设不是完数  
   //判断100以内的完数  
   printf("1-100以内的完数有:\n");  
   for (int i = 1; i <= 100; i++) {  
       mid = isPerfect(i);     //调用函数判断完数  
       if(mid) {   //如果为真,则输出该数字  
           printf("%d ",i);  
       }  
   }  
   return 0;  
}

冒泡法是一种常用的对多个无序整数进行排序的方法,编写程序按如下要求实现对多个整数进行排序:

c 复制代码
//冒泡排序  
#include <stdio.h>  
//冒泡排序函数  
void bubbleSort(int a[], int n) {  
    for (int i = 0; i < n; i++) {  
        for (int j = 0; j < n - i - 1; j++) {  
            if (a[j] > a[j+1]) {  
                int temp = a[j];  
                a[j] = a[j+1];  
                a[j+1] = temp;  
            }  
        }  
    }  
}  
int main() {  
    int a[10];  
    printf("请输入要排序的元素:\n");  
    for (int i = 0; i < 10; i++) {  
        scanf("%d",&a[i]);  
    }  
  
    //调用排序函数  
    bubbleSort(a,10);  
  
    //输出排序后的元素  
    printf("排序后的元素为:\n");  
    for (int i = 0; i < 10; i++) {  
        printf("%d ",a[i]);  
    }  
    return 0;  
}

选择法是一种常用的对多个无序整数进行排序的方法,编写程序按如下要求实现对多个整数进行排序:

c 复制代码
//选择排序  
#include <stdio.h>  
//选择排序函数  
void selectSort(int a[], int n) {  
    int mid = 0;    //记录数组下标  
    for (int i = 0; i < n - 1; i++) {  
        mid = i;    //记录下标  
        for (int j = i + 1; j < n; j++) {  
            if(a[mid] > a[j]) {  
                mid = j;  
            }  
        }  
        if(mid != i) {  
            int temp = a[mid];  
            a[mid] = a[i];  
            a[i] = temp;  
        }  
    }  
}  
int main() {  
    int a[10];  
    printf("请输入要排序的元素:\n");  
    for (int i = 0; i < 10; i++) {  
        scanf("%d",&a[i]);  
    }  
  
    //调用排序函数  
    selectSort(a,10);  
  
    //输出排序后的元素  
    printf("排序后的元素为:\n");  
    for (int i = 0; i < 10; i++) {  
        printf("%d ",a[i]);  
    }  
    return 0;  
}
相关推荐
HXhlx2 小时前
CART决策树基本原理
算法·机器学习
Wect3 小时前
LeetCode 210. 课程表 II 题解:Kahn算法+DFS 双解法精讲
前端·算法·typescript
颜酱3 小时前
单调队列:滑动窗口极值问题的最优解(通用模板版)
javascript·后端·算法
Gorway10 小时前
解析残差网络 (ResNet)
算法
拖拉斯旋风10 小时前
LeetCode 经典算法题解析:优先队列与广度优先搜索的巧妙应用
算法
Wect10 小时前
LeetCode 207. 课程表:两种解法(BFS+DFS)详细解析
前端·算法·typescript
灵感__idea1 天前
Hello 算法:众里寻她千“百度”
前端·javascript·算法
Wect1 天前
LeetCode 130. 被围绕的区域:两种解法详解(BFS/DFS)
前端·算法·typescript
NAGNIP2 天前
一文搞懂深度学习中的通用逼近定理!
人工智能·算法·面试
颜酱2 天前
单调栈:从模板到实战
javascript·后端·算法