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;  
}
相关推荐
To_OC11 小时前
LC 207 课程表:刚学图论那会儿,我连这是拓扑排序都没看出来
javascript·算法·leetcode
To_OC11 小时前
LC 208 实现 Trie 前缀树:曾被名字劝退,写完发现是送分题
javascript·算法·leetcode
BadBadBad__AK13 小时前
线段树维护区间 k 次方和
c++·数学·算法·stl
_清歌1 天前
DSpark 深度解读:DeepSeek-V4 如何用「半自回归」把推理速度提升 85%
算法
统计实现局1 天前
SVD 的三步走:双对角化、Givens 收敛、排序
算法
躬行见万象1 天前
《VLA 系列》UniLab 强化训练 | G1 机器人 |复现
算法
统计实现局1 天前
对称不定分解(Bunch-Kaufman):为什么 Cholesky 不够用
算法
统计实现局1 天前
dqrsl 拆解:拿着 QR 结果能算出哪 5 种东西
算法
统计实现局1 天前
为什么 Cholesky 求逆比 Gauss-Jordan 快一倍——行列式溢出防护详
算法