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;  
}
相关推荐
oplp1 小时前
第四章 C语言中的基本输入输出(六)
c语言
Zsy_0510031 小时前
【数据结构】二叉树OJ
数据结构
程序员东岸3 小时前
《数据结构——排序(中)》选择与交换的艺术:从直接选择到堆排序的性能跃迁
数据结构·笔记·算法·leetcode·排序算法
程序员-King.3 小时前
day104—对向双指针—接雨水(LeetCode-42)
算法·贪心算法
牢七3 小时前
数据结构11111
数据结构
神仙别闹3 小时前
基于C++实现(控制台)应用递推法完成经典型算法的应用
开发语言·c++·算法
Ayanami_Reii3 小时前
进阶数据结构应用-一个简单的整数问题2(线段树解法)
数据结构·算法·线段树·延迟标记
listhi5204 小时前
基于改进SET的时频分析MATLAB实现
开发语言·算法·matlab
Keep_Trying_Go5 小时前
基于Zero-Shot的目标计数算法详解(Open-world Text-specified Object Counting)
人工智能·pytorch·python·算法·多模态·目标统计
xl.liu5 小时前
零售行业仓库商品数据标记
算法·零售