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

目录
相关文章
|
6天前
|
存储 人工智能 算法
数据结构实验之C 语言的函数数组指针结构体知识
本实验旨在复习C语言中的函数、数组、指针、结构体与共用体等核心概念,并通过具体编程任务加深理解。任务包括输出100以内所有素数、逆序排列一维数组、查找二维数组中的鞍点、利用指针输出二维数组元素,以及使用结构体和共用体处理教师与学生信息。每个任务不仅强化了基本语法的应用,还涉及到了算法逻辑的设计与优化。实验结果显示,学生能够有效掌握并运用这些知识完成指定任务。
30 4
|
1月前
|
存储 编译器 C语言
【c语言】数组
本文介绍了数组的基本概念及一维和二维数组的创建、初始化、使用方法及其在内存中的存储形式。一维数组通过下标访问元素,支持初始化和动态输入输出。二维数组则通过行和列的下标访问元素,同样支持初始化和动态输入输出。此外,还简要介绍了C99标准中的变长数组,允许在运行时根据变量创建数组,但不能初始化。
37 6
|
1月前
|
存储 人工智能 BI
C语言:数组的分类
C语言中的数组分为一维数组、多维数组和字符串数组。一维数组是最基本的形式,用于存储一系列相同类型的元素;多维数组则可以看作是一维数组的数组,常用于矩阵运算等场景;字符串数组则是以字符为元素的一维数组,专门用于处理文本数据。
|
1月前
|
存储 算法 C语言
C语言:什么是指针数组,它有什么用
指针数组是C语言中一种特殊的数据结构,每个元素都是一个指针。它用于存储多个内存地址,方便对多个变量或数组进行操作,常用于字符串处理、动态内存分配等场景。
|
1月前
|
存储 C语言
C语言:一维数组的不初始化、部分初始化、完全初始化的不同点
C语言中一维数组的初始化有三种情况:不初始化时,数组元素的值是随机的;部分初始化时,未指定的元素会被自动赋值为0;完全初始化时,所有元素都被赋予了初始值。
|
1月前
|
存储 数据管理 编译器
揭秘C语言:高效数据管理之数组
揭秘C语言:高效数据管理之数组
|
1月前
|
C语言 C++
保姆式教学C语言——数组
保姆式教学C语言——数组
19 0
保姆式教学C语言——数组
|
1月前
|
C语言
数组栈的实现(C语言描述)
本文介绍了如何在C语言中使用数组来实现栈的数据结构,包括栈的创建、入栈、出栈、获取栈顶元素、检查栈是否为空、获取栈的大小以及销毁栈等操作,并提供了相应的函数实现。
33 1
|
1月前
|
C语言
顺序表数组法构建(C语言描述)
如何使用C语言通过数组方法构建有序顺序表,包括顺序表的创建、插入、删除和打印等。
20 2
|
1月前
|
存储 编译器 C语言
【C语言】数组(一维、二维数组的简单介绍)
【C语言】数组(一维、二维数组的简单介绍)