C语言数组练习之让生锈大脑转一下(练习篇)

简介: C语言数组练习之让生锈大脑转一下(练习篇)

第一题.

【程序设计】

 创建一个函数,函数对a[ ]={}数组中的n个元素从后往前查找超级素数。每找到一个超级素数后,将其移到数列前面,并且该数移动后位置不再发生变化超级素数是指该素数从低位到高位依次去掉一位数字之后 剩下的数仍然是素数。例如,数739、73、7均为素数,故739是一个超级素数。


好了各位可以开始思考大体思路,然后打开各位的编程软件了!!!

思考,实操过后没法之后,就可以看一下本人的解法,不喜勿喷哦,本人害怕网络暴力!!!解出来的就可看一下第二题了!!!下面是本人的解法!!!

#include<stdio.h>
#define N 8
int prime(int n)       //这个函数用来判断传入的数值是否为素数,
{
    int i;
   
    if (n < 2) return 0;      //0和1不为素数
    for (i = 2; i < n; i++)
        if (n % i == 0)       //此处进行判断
{
    return 0;
}
    return 1;
}
 
void superprime(int x[], int n)   //此函数用来移动素数
{
    int i, j, m, flag, t,k=0;
    for (i = n - 1; i >= k; i--)
    {
        t = x[i]; flag = 1;      //先定义flag为1,用来判断是否进行转移
        while (t && flag)
        {
            
            if (!prime(t)) flag = 0;  //这里取非flag,当不是素数时非0为1,flag改为0
            t /= 10;                  //将个位去掉如739变为73
        }
        if (flag)              //此处为转移语句
        {
            m = x[i];          //此处将超级素数x[i]用m来记下值
            
            for (j = i; j > k; j--)    
            {      
                x[j] = x[j - 1];      //此处将下标i之前k之后的数往后推一位,即下标增1,
            }
 
            x[j] = m;          //前面往后移会空下一个位置来放回超级素数
 
            k++; i++;        //因为所有坐标往后移,第i位是一个新的数,i++抵消掉for循环的i--
        }                    //k之前为已排列的超级素数,k++继续排列下一位
    }
}
 
int main()
{
    int i, a[N] = { 1,2,29,32,59,199,209,739 };
    printf("移动前的数据: ");
    for (i = 0; i < N; i++)
        printf("%6d", a[i]);
    printf("\n");
    superprime(a, N);
    printf("移动后的数据: ");
    for (i = 0; i < N; i++)
        printf("%6d", a[i]);
    printf("\n");
    return 0;
}

虽然写了备注还是大体说一下吧!我先定义了一个判断素数的函数prime(),然后又定义了一个进行移动超级素数的函数superprime(),接收prime()的返回值,进行判断数字是否为超级素数,如果是进行数值移动,具体移动代码看上图代码!


第二题.

【程序设计】

题目:输出6~10000之间的亲密数

对。说明:若(a,b)是亲密数对,则a的因子和等于b,b的因子和等于a,且a不等于b。如(220,284)是一对亲密数对。

 


 

好,开始思考!

嗯哼,相信各位也思考玩了,这题是不是比上一道题简单了,下面是鄙人的解法

#include <stdio.h>
 
// 计算一个数的因子和
int isClose(int num) {
    int sum = 1;  // 1 一定是每个数的因子
    for (int i = 2; i <= num / 2; i++) {
        if (num % i == 0) {
            sum += i;
        }
    }
    return sum;
}
 
int main() {
    printf("亲密数对:\n");
    for (int a = 6; a <= 10000; a++) {
        int b = isClose(a);  // 计算a的因子和
        if (a < b && isClose(b) == a) {
            printf("(%d, %d)\n", a, b);
        }
    }
    return 0;
}

上面的代码大体是先定义一个求因子和的函数然后返回sum的值,再次调用这个函数将sum(a)的值传入求出它的因子和,得到另一个sum(b)如果sum(b)等于a,则a和b为亲密数对,至于上面的a<b是为了防止数据重复出现,我们自己定义a是亲密数组中小的那个数,好了两道题就分享完了!



此次两道题应该已经让各位的大脑活跃起来了,各位目的也就达成了!如有更好解法可以分享出来哦!如有错误可以指出本人接受任何意见。最后希望得到各位支持!下次再见!

(„ಡωಡ„)栓Q

目录
相关文章
|
10月前
|
存储 人工智能 程序员
一文彻底搞明白C语言的数组
本文详细介绍了C语言中的数组,包括定义、初始化(静态与动态)、存储方式、访问方法及常用操作,如遍历、修改元素和作为函数参数传递。数组是C语言中最基本的数据结构之一,掌握它对编程至关重要。下篇将介绍二维数组,敬请期待!
520 0
一文彻底搞明白C语言的数组
|
传感器 算法 安全
【C语言】两个数组比较详解
比较两个数组在C语言中有多种实现方法,选择合适的方法取决于具体的应用场景和性能要求。从逐元素比较到使用`memcmp`函数,再到指针优化,每种方法都有其优点和适用范围。在嵌入式系统中,考虑性能和资源限制尤为重要。通过合理选择和优化,可以有效提高程序的运行效率和可靠性。
888 6
|
存储 缓存 算法
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式,强调了合理选择数据结构的重要性,并通过案例分析展示了其在实际项目中的应用,旨在帮助读者提升编程能力。
365 5
|
存储 程序员 编译器
C 语言数组与指针的深度剖析与应用
在C语言中,数组与指针是核心概念,二者既独立又紧密相连。数组是在连续内存中存储相同类型数据的结构,而指针则存储内存地址,二者结合可在数据处理、函数传参等方面发挥巨大作用。掌握它们的特性和关系,对于优化程序性能、灵活处理数据结构至关重要。
|
存储 C语言 计算机视觉
在C语言中指针数组和数组指针在动态内存分配中的应用
在C语言中,指针数组和数组指针均可用于动态内存分配。指针数组是数组的每个元素都是指针,可用于指向多个动态分配的内存块;数组指针则指向一个数组,可动态分配和管理大型数据结构。两者结合使用,灵活高效地管理内存。
|
存储 NoSQL 编译器
C 语言中指针数组与数组指针的辨析与应用
在C语言中,指针数组和数组指针是两个容易混淆但用途不同的概念。指针数组是一个数组,其元素是指针类型;而数组指针是指向数组的指针。两者在声明、使用及内存布局上各有特点,正确理解它们有助于更高效地编程。
|
存储 人工智能 算法
数据结构实验之C 语言的函数数组指针结构体知识
本实验旨在复习C语言中的函数、数组、指针、结构体与共用体等核心概念,并通过具体编程任务加深理解。任务包括输出100以内所有素数、逆序排列一维数组、查找二维数组中的鞍点、利用指针输出二维数组元素,以及使用结构体和共用体处理教师与学生信息。每个任务不仅强化了基本语法的应用,还涉及到了算法逻辑的设计与优化。实验结果显示,学生能够有效掌握并运用这些知识完成指定任务。
262 4
|
存储 编译器 C语言
【c语言】数组
本文介绍了数组的基本概念及一维和二维数组的创建、初始化、使用方法及其在内存中的存储形式。一维数组通过下标访问元素,支持初始化和动态输入输出。二维数组则通过行和列的下标访问元素,同样支持初始化和动态输入输出。此外,还简要介绍了C99标准中的变长数组,允许在运行时根据变量创建数组,但不能初始化。
232 6
|
存储 人工智能 BI
C语言:数组的分类
C语言中的数组分为一维数组、多维数组和字符串数组。一维数组是最基本的形式,用于存储一系列相同类型的元素;多维数组则可以看作是一维数组的数组,常用于矩阵运算等场景;字符串数组则是以字符为元素的一维数组,专门用于处理文本数据。
549 9
|
存储 算法 C语言
C语言:什么是指针数组,它有什么用
指针数组是C语言中一种特殊的数据结构,每个元素都是一个指针。它用于存储多个内存地址,方便对多个变量或数组进行操作,常用于字符串处理、动态内存分配等场景。