第一题.
【程序设计】
创建一个函数,函数对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