C语言经典程序集

已于 2024-02-21 13:52:04 修改
阅读量238 收藏 3
点赞数 10
文章标签： c语言 算法 开发语言
于 2024-02-21 12:50:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gxy194909/article/details/136148176
版权
 1.输出“Hello word!”
#include <stdio.h>
int main()
{
printf("Hello world!");
return 0;
}
2.求两数之和

输入两个整数，计算两数之和并输出。

#include<stdio.h>
int main()
{
int a,b,sum;
printf("请输入两个整数：\n");
scanf("%d %d",&a,&b);
sum=a+b;
printf("两数之和为：%d\n",sum);
return 0;
}

输入两个浮点数，计算两数之和并输出。

#include<stdio.h>
int main()
{

float a,b,sum;
printf("请输入两个浮点数：\n")；
scanf("%f %f",&a,&b);
sum=a+b;
printf("两个浮点数的和为：%f\n",sum);
return 0;
}

两个字符型数求和

#include<stdio.h>
int main()
{
char char1,char2;
int sum;
printf("请输入两个字符：\n");
scanf("%c %c",&char1,&char2);
sum=char1+char2;
printf("两个字符的和为：%d\n",sum);
return 0;
}
3.判断奇偶函数

方法一：

#include<stdio.h>
int main()
{
int mun;
printf("请输入一个数：\n");
scanf("%d",&mun);
if(mun%2==0)
{
printf("%d是偶数！\n");
}
else{
printf("%d是奇数！\n");
}
return 0;
}

方法二：

#include<stdio.h>
int main()
{
int mun;
printf("请输入一个数：\n");
scanf("%d",&mun);
if((mun&1)==0){
printf("%d是偶数！\n");
}
else{
printf("%d是奇数！\n");
}
return 0;
}
4.判断闰年

输入年份判断该年份是否为闰年

#include <stdio.h>
int main()
{
int a;
printf("请任意输入一个年份：\n");
scanf("%d",&a);
if((a%4==0&&a%100!=0)||a%400==0){
printf("你输入的%d是闰年",a);
}
else{
printf("你输入的%d不是闰年",a);
}
return 0;
}
5.判断素数

输入一个整数，判断是否为素数（质数）

素数的定义：一个自然数，只有1和它本身两个因数。

方法一：

#include <stdio.h>
int main()
{
int i,n;
scanf("%d",&n);
if(n<=2){
printf("%d不是素数\n",n);
}
else{
for(i=2;i<=n-1;i++){
if(n%i==0)
break;
}
if(i>=n)
printf("%d是素数\n",n);
else
printf("%d不是素数\n",n);
}
return 0;
}

方法二：

#include <stdio.h>
int main()
{
int i,n;
scanf("%d",&n);
for(i=2;i<=n/2;i++){
if(n%i==0)
break;
}
if(i==n/2+1)
printf("%d是素数\n",n);
else
printf("%D不是素数\n",n);
return 0;
}

方法三：

#include<stdio.h>
#include<math.h>
int main(){
int i,n;
scanf("%d",&n);
for(i=2;i<=sqrt(n);i++){
if(n%i==0)
break;
}
if(I>sqrt(n))
printf("%d是素数\n",n);
else
printf("%d不是素数\n",n);
return 0;
}
6.判断阶乘

输入一个非负整数，计算它的阶乘并输出。

#include<stdio.h>
int main()
{
int n,i;
long long factorial=1;
printf("请输入一个非负整数：");
scanf("%d",&n);
if(n<0){
printf("输入错误！请输入一个非负整数");
}
else{
for(i=1;i<=n;i++){
factorial*=i;
}
printf("%d!=%lld\n",n,factorial);
}
return 0;
}
7.斐波那契数列

输出斐波那契数列的前n。

方法一（递归）：

#include <stdio.h>
int fibonacci(int n)
{
if(n<=1)
return n;
return fibonacci(n-1)+fibonacci(n-2);
}
int main()
{
int n;
printf("请输入一个整数：");
scanf("%d",&n);
printf("斐波那契数列的第%d项是：%d\n",n,fibonacci(n));
return 0;
}

方法二（循环）：

#include<stdio.h>
int fibonacci(int n)
{
int a=0,b=1,c,i;
if(n==0)
return a;
for(i=2;i<=n;i++){
c=a+b;
a=b;
b=c;
}
return b;
}
int main()
{
int n;
printf("请输入一个整数：");
scanf("%d",&n);
printf("斐波那契数列的第%d项是：%d\n",n,fibonacci(n));
return 0;
}

方法三（动态规划）：

#include<stdio.h>
int fibonacci(int n){
int f[n+2];
int i;
f[0]=0;
f[1]=1;
for(i=2;i<=n;i++){
f[i]=f[i-1]+f[i-2];
}
return f[n];
}
int main()
{
int n;
printf("请输入一个整数:");
scanf("%d",&n);
printf("斐波那契数列的第%d项是：%d\n",n,fibonacci(n));
return 0;
}
8.最大公约数和最小公倍数

输入两个正整数，计算它们的最大公约数和最小公倍数。

#include<stdio.h>
//计算最大公约数
int gcd(int a,int b)
{
if(b==0){
return a;
}
else{
return gcd(b,a % b);
}
}
//计算最小公约数
int lcm(int a,int b)
{
return a*b/gcd(a,b);
}
int main()
{
int num1,num2;
printf("请输入两个正整数：");
scanf("%d,%d",&num1,&num2);
printf("最大公约数是：%d\n",gcd(num1,num2));
printf("最小公倍数是：%d\n",lcm(num1,num2));
return 0 ;
9.十进制转二进制
#include <stdio.h>

void decToBinary(int n) {
    // 初始化一个数组来存储二进制表示
    int binaryNum[32];
    int i = 0;
    
    // 循环直到十进制数变为0
    while (n > 0) {
        binaryNum[i] = n % 2;  // 存储余数
        n = n / 2;  // 更新n为n除以2的结果
        i++;  // 移动到数组的下一个位置
    }
    
    // 打印二进制表示
    for (int j = i - 1; j >= 0; j--) {
        printf("%d", binaryNum[j]);
    }
    printf("\n");
}

int main() {
    int decNum;
    
    printf("请输入一个十进制数: ");
    scanf("%d", &decNum);
    
    printf("二进制表示为: ");
    decToBinary(decNum);
    
    return 0;
}

10.二进制转十进制
#include <stdio.h>

int binaryToDecimal(int binaryNum) {
    int decimalNum = 0;
    int base = 1; // 初始化权重为2的0次方
    while (binaryNum > 0) {
        int lastDigit = binaryNum % 10; // 获取二进制数的最后一位
        binaryNum /= 10; // 移除二进制数的最后一位
        decimalNum += lastDigit * base; // 累加到十进制数
        base *= 2; // 权重乘以2
    }
    return decimalNum;
}

int main() {
    int binaryNum;
    printf("Enter a binary number: ");
    scanf("%d", &binaryNum);
    printf("Decimal representation: %d\n", binaryToDecimal(binaryNum));
    return 0;
}
11.字符串长度

计算一个字符串的长度并输出。

​
#include <stdio.h>
#include <string.h>

int main() {
    char str[] = "Hello, World!";
    int length = strlen(str);
    printf("The length of the string is: %d\n", length);
    return 0;
}

​
12.字符串反转

输入一个字符串，反向输出该字符串。

#include <stdio.h>
#include <string.h>

void reverseString(char *str) {
    int length = strlen(str);
    int left = 0;
    int right = length - 1;
    while (left < right) {
        // 交换左右两侧的字符
        char temp = str[left];
        str[left] = str[right];
        str[right] = temp;
        
        // 移动指针
        left++;
        right--;
    }
}

int main() {
    char str[] = "Hello, World!";
    
    printf("Original string: %s\n", str);
    reverseString(str);
    printf("Reversed string: %s\n", str);
    
    return 0;
}
13.数组求和

输入数组元素，求和后输出。

#include <stdio.h>

int sumArray(int arr[], int size) {
    int sum = 0;
    for (int i = 0; i < size; i++) {
        sum += arr[i]; // 累加数组中的每个元素
    }
    return sum;
}

int main() {
    int arr[] = {1, 2, 3, 4, 5}; // 初始化一个整型数组
    int size = sizeof(arr) / sizeof(arr[0]); // 计算数组的大小

    int sum = sumArray(arr, size); // 调用函数求和
    printf("The sum of the array elements is: %d\n", sum);

    return 0;
}
14.数组的最大值及最小值

输入数组元素，求出最大值及最小值。

#include <stdio.h>

void findMinMax(int arr[], int size, int *min, int *max) {
    if (size <= 0) {
        // 如果数组大小不正确，返回错误或异常
        return;
    }
    *min = *max = arr[0]; // 初始化最小值和最大值为数组的第一个元素
    for (int i = 1; i < size; i++) {
        if (arr[i] < *min) {
            *min = arr[i]; // 更新最小值
        }
        if (arr[i] > *max) {
            *max = arr[i]; // 更新最大值
        }
    }
}

int main() {
    int arr[] = {1, 5, 2, 8, 3, 7}; // 初始化一个整型数组
    int size = sizeof(arr) / sizeof(arr[0]); // 计算数组的大小
    int min, max;

    findMinMax(arr, size, &min, &max); // 调用函数找到最小值和最大值

    printf("The minimum value is: %d\n", min);
    printf("The maximum value is: %d\n", max);

    return 0;
}
15.反转数组

输入数组元素将其反转输出。

#include <stdio.h>

void reverseArray(int arr[], int size) {
    int left = 0;
    int right = size - 1;
    while (left < right) {
        // 交换左右两侧的元素
        int temp = arr[left];
        arr[left] = arr[right];
        arr[right] = temp;
        
        // 移动指针
        left++;
        right--;
    }
}

int main() {
    int arr[] = {1, 2, 3, 4, 5}; // 初始化一个整型数组
    int size = sizeof(arr) / sizeof(arr[0]); // 计算数组的大小

    printf("Original array: ");
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    reverseArray(arr, size); // 调用函数反转数组

    printf("Reversed array: ");
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}
16.冒泡排序

输入数组元素对其冒泡排序输出。

#include <stdio.h>

void bubbleSort(int arr[], int size) {
    for (int i = 0; i < size - 1; i++) {
        for (int j = 0; j < size - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // 交换 arr[j] 和 arr[j + 1]
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90}; // 初始化一个整型数组
    int size = sizeof(arr) / sizeof(arr[0]); // 计算数组的大小

    printf("Original array: ");
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    bubbleSort(arr, size); // 调用函数进行冒泡排序

    printf("Sorted array: ");
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}
17.选择排序

输入数组元素，对其选择排序输出。

#include <stdio.h>

void selectionSort(int arr[], int size) {
    int i, j, min_idx, temp;
    for (i = 0; i < size - 1; i++) {
        // 找到从i到size-1的最小元素的索引
        min_idx = i;
        for (j = i + 1; j < size; j++) {
            if (arr[j] < arr[min_idx]) {
                min_idx = j;
            }
        }
        // 将找到的最小元素交换到位置i
        if (min_idx != i) {
            temp = arr[i];
            arr[i] = arr[min_idx];
            arr[min_idx] = temp;
        }
    }
}

int main() {
    int size;
    printf("Enter the number of elements in the array: ");
    scanf("%d", &size);

    int arr[size];
    printf("Enter %d integers:\n", size);
    for (int i = 0; i < size; i++) {
        scanf("%d", &arr[i]);
    }

    selectionSort(arr, size);

    printf("Sorted array: ");
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}
18.插入排序

输入数组元素，对其插入排序后输出。

#include <stdio.h>

void insertionSort(int arr[], int size) {
    int i, j, key;
    for (i = 1; i < size; i++) {
        key = arr[i];
        j = i - 1;
        
        // 将arr[i]与已排序的arr[0...i-1]中的元素进行比较，找到合适的位置插入
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j = j - 1;
        }
        arr[j + 1] = key;
    }
}

int main() {
    int size;
    printf("Enter the number of elements in the array: ");
    scanf("%d", &size);

    int arr[size];
    printf("Enter %d integers:\n", size);
    for (int i = 0; i < size; i++) {
        scanf("%d", &arr[i]);
    }

    insertionSort(arr, size);

    printf("Sorted array: ");
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}
19.希尔排序

输入数组元素，对其希尔排序后输出。

#include <stdio.h>

void shellSort(int arr[], int n) {
    for (int gap = n / 2; gap > 0; gap /= 2) {
        for (int i = gap; i < n; i++) {
            int temp = arr[i];
            int j;
            for (j = i; j >= gap && arr[j - gap] > temp; j -= gap) {
                arr[j] = arr[j - gap];
            }
            arr[j] = temp;
        }
    }
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90}; // 初始化一个整型数组
    int n = sizeof(arr) / sizeof(arr[0]); // 计算数组的大小

    printf("Original array: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    shellSort(arr, n); // 调用函数进行希尔排序

    printf("Sorted array: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

以上代码仅供参考，如有问题欢迎大家在留言区批评指正；
版权所有，翻印必究，如有雷同纯属巧合，转载请注明出处。

GXY020902
关注
  • 10
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言程序设计
weixin_62673949的博客
11-20 3万+
第一单元：初识C语言 1.1C语言概述 1.1.1 什么是C语言 计算机语言可分成机器语言，汇编语言，高级语言三大类。 1.1.2 为什么学习C语言 ①Ｃ语言是一种结构化语言，模块化方式组织程序，易于调试和维护。 ②Ｃ语言具有丰富的运算符和数据类型，便于实现各类复杂的数据结构。 ③Ｃ语言集高级语言和低级语言的功能于一体，既可用于系统软件的开发，也适合于应用软件的开发。 ④Ｃ语言还具有效率高，可移植性强等特点。 1.2 C语言结构 1.2.1 C语言程序及结构 ...
c语言程序创建窗口程序集,C\C++ Windows程序设计[2]：创建一个窗口
weixin_39861054的博客
05-19 2632
上篇文章讲了如何编写一个弹出对话框的程序，这篇文章就来讲讲如何在C\C++下创建一个窗口。来简单介绍下 Windows窗口程序 的创建过程：首先我们需要注册一个窗口类，可以使用RegisterClass函数，接着使用CreateWindow创建一个窗口。下一步需要让窗口在屏幕上面显示出来，可以使用ShowWindow来完成，接着是更新窗口，注意一定不能漏掉这个步骤！这个阔以使用UpdateWind...
c语言经典程序合集
有理想的小目标的博客
04-03 5728
c语言计算自然数之和 // 计算自然数和 #include <stdio.h> int main() { int n, i, sum = 0; printf("输入一个正整数: "); scanf("%d",&n); for(i=1; i <= n; ++i) { sum += i; // sum = sum+i; } printf("Sum = %d",sum); return 0; }
简单的C语言程序合集
constantin_的博客
01-25 1万+
输出九九乘法表 1 #include 2 int main() 3 { 4 int i,j; 5 for(i=1;i<=9;) 6 { 7 for(j=1;j<=9;j) 8 { 9 if(i>=j) 10 { 11 pr
C语言 精典数值算法程序合集
用技术驱动美好生活！
05-14 2150
1、1到100之间的数值运算2、计算分段函数，前n项阶乘的和3、计算n的阶乘4、计算n*(n+1)/2的值5、计算斐波那契数列单项值6、计算1-3+5-7+9-…+2*n-1的值7、计算三位数各位积的立方相加8、计算100到200之间所有素数9、计算最大公约数和最小公倍数10、计算1+1/2+1/3+…+1/n的值11、计算一元二次方程 ax²+bx+c=012、计算s=1²+2²+3²+…+n²的值13、计算1-1/2+1/3-1/4+1/5+…+1/n的值14、计算1-1/3+1/5-1/7+…+1/(
C语言程序设计·头歌实训合集
醉蕤的博客
06-08 9万+
#C语言程序设计·头歌实训合集#冲刺学习！
C语言程序设计50例(经典收藏)
热门推荐
雷银行的博客
12-08 22万+
C语言程序设计50例(经典收藏) 本篇文章是对C语言程序设计的50个小案例进行了详细的分析介绍，需要的朋友参考下 【程序1】 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 　　　　　　掉不满足条件的排列。 2.程序源代码： 代码如下: #include &quot;stdio.h&quot; #i...
龚本灿c语言程序设计,C语言程序设计习题集(高等学校教材)
weixin_35756373的博客
05-17 1592
《高等学校教材：C语言程序设计习题集》是《C语言程序设计1教程》的配套用书，供读者同步练习。《高等学校教材：C语言程序设计习题集》共10章，内容包括：C语言概述、数据类型、分支结构程序设计、循环结构程序设计、数组、函数、指针、文件、编译预处理和用户定制数据类型。每章分两节，第1节为课后习题解答，第2节为全国计算机等级考试模拟试题，每道题都附有参考答案，对稍难一点的试题还进行了解析和说明。试题的安排...
c语言小子集编译程序源代码,实现C语言小子集程序的词法分析.doc
weixin_39629188的博客
05-18 379
实现C语言小子集程序的词法分析沈阳航空航天大学编 译 实 验 报 告实验名称：实现C语言小子集程序的词法分析院(系)：计算机学院专 业：计算机科学与技术班 级：学 号：姓 名：完成日期：一．实验要求：(1)功能：实现 C 语言小子集程序的词法分析。(2)输入： C语言小子集的程序片段。(3)输出：单词序列。二．单词的属性和表格单词的属性主要分为五大部分：1. 关键字，是由程...
C语言必背18个经典程序（含免费源码大全）
chengxuyuanlaow的博客
12-13 1万+
你所看到的那些几千甚至上万行的C语言程序代码，都是用一些基本语句和关键词来编写的。只是他们逻辑功能不一样，那如何快速的上手C语言代码，建议多看多写，下面是小编整理的C语言必背18个经典程序。
经典C语言程序
06-03
大学C语言程序设计经典问题，常考代码合集，前面部分为个人整理的
C语言常用算法程序集
01-15
《C语言常用算法程序集》是一本专门为C语言学习者和开发者编写的实践性书籍，旨在帮助读者理解和掌握各种常用算法的C语言实现。通过这本书，你可以深入学习如何利用C语言这一强大而灵活的编程工具解决实际问题，尤其...
C语言程序设计习题试题集
10-28
C语言程序设计习题试题集 本试题集涵盖了C语言程序设计的基础知识，涵盖了变量、数据类型、运算符、控制结构、函数、数组、指针、结构体、文件输入输出等方面。通过完成这些习题，读者可以加深对C语言基本概念的...
C语言程序设计试题集.doc
11-29
C语言程序设计试题集 本资源摘要信息中，我们将对C语言程序设计试题集的20道试题进行解析，涵盖C语言程序设计的基础知识、语言特点、函数和变量、程序设计思想等方面。 1. 每个C程序都必须有且仅有一个main函数。...
C语言图像处理程序集
04-23
书名：《C语言图像处理程序集》 作者：马建波 出版日期：1992 文档格式：pdf 目录 第 1 章 二值化 第 2 章 灰度变换 第 3 章 噪声消除 第 4 章 微分运算 第 5 章 投影量计算 第 6 章 黑区域处理 第 7 章 特征...
Chirp信号生成（FPGA、基于cordic IP核）
weixin_45784327的博客
07-03 503
基于cordic IP核的Chirp信号生成 FPGA实现
算法力扣刷题 三十一【150. 逆波兰表达式求值】
danaaaa的博客
07-04 644
后缀表示法。
[Leetcode 136][Easy]-只出现一次的数字
2201_75413354的博客
07-03 207
②后面研究，发现对于对于查找数组中唯一一个出现一次的元素，我们更适合使用线性扫描和位操作的方法。异或运算满足交换律，且一个数异或自己结果是0，一个数异或0结果是自己。因此把数组中所有元素进行异或运算，得到结果是唯一数。①首先看到数组中重复的数字，想到快慢指针，但是数组的元素是乱序的不好求。使用了STL库的sort函数，时间复杂度O(nlogn)不符合题目要求，空间复杂度O(1)。
【算法】大衍数算法
最新发布
qq_33502371的博客
07-05 378
大衍数算法，特别是“大衍求一术”和“大衍总数术”，是中国古代数学中的杰出成就，尤其体现在南宋数学家秦九韶的《数书九章》中。
C语言必背18个经典程序.doc
07-11
本资源是一份针对C语言学习者的重要参考资料，包含四个经典的C语言程序。这些程序涵盖了C语言基础应用以及一些核心概念，对于准备C语言考试或想要提升编程技能的学生具有很高的实用价值。 第一个程序演示了如何使用...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值