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

目录
相关文章
|
2月前
|
存储 C语言 C++
【C语言数组】
【C语言数组】
|
1天前
|
C语言
顺序表数组法构建(C语言描述)
如何使用C语言通过数组方法构建有序顺序表,包括顺序表的创建、插入、删除和打印等。
9 2
|
7天前
|
存储 编译器 C语言
【C语言】数组(一维、二维数组的简单介绍)
【C语言】数组(一维、二维数组的简单介绍)
|
1天前
|
C语言
C语言数组练习以及场景练习题
C语言数组练习以及场景练习题
12 0
|
5天前
|
存储 C语言
初识C语言4——数组
初识C语言4——数组
37 0
|
1月前
|
存储 编译器 C语言
【C语言基础考研向】09 一维数组
数组是一种有序集合,用于存储相同类型的数据,便于统一操作与管理。例如,将衣柜底层划分为10个格子存放鞋子,便于快速定位。在C语言中,数组定义格式为 `类型说明符数组名[常量表达式];`,如 `int a[10];` 表示定义了一个包含10个整数的数组。数组初始化时可以直接赋值,也可以部分赋值,且数组长度必须固定。数组在内存中连续存储,访问时需注意下标范围,避免越界导致数据异常。数组作为参数传递时,传递的是首地址,修改会影响原数组。
|
1月前
|
存储 C语言
【C语言基础考研向】10 字符数组初始化及传递和scanf 读取字符串
本文介绍了C语言中字符数组的初始化方法及其在函数间传递的注意事项。字符数组初始化有两种方式:逐个字符赋值或整体初始化字符串。实际工作中常用后者,如`char c[10]=&quot;hello&quot;`。示例代码展示了如何初始化及传递字符数组,并解释了为何未正确添加结束符`\0`会导致乱码。此外,还讨论了`scanf`函数读取字符串时忽略空格和回车的特点。
|
7天前
|
存储 编译器 C语言
【C语言篇】数组和函数的实践:扫雷游戏(附源码)
【C语言篇】数组和函数的实践:扫雷游戏(附源码)
16 0
|
7天前
|
编译器 C语言
【C语言】指针篇-深入探索数组名和指针数组- 必读指南(2/5)
【C语言】指针篇-深入探索数组名和指针数组- 必读指南(2/5)
|
1月前
|
存储 人工智能 C语言
C语言程序设计核心详解 第六章 数组_一维数组_二维数组_字符数组详解
本章介绍了C语言中的数组概念及应用。数组是一种存储同一类型数据的线性结构,通过下标访问元素。一维数组定义需指定长度,如`int a[10]`,并遵循命名规则。数组元素初始化可使用 `{}`,多余初值补0,少则随机。二维数组扩展了维度,定义形式为`int a[3][4]`,按行优先顺序存储。字符数组用于存储字符串,初始化时需添加结束符`\0`。此外,介绍了字符串处理函数,如`strcat()`、`strcpy()`、`strcmp()` 和 `strlen()`,用于拼接、复制、比较和计算字符串长度。