算法笔记（一）

最新推荐文章于 2024-09-20 20:15:02 发布

Dear_Mr

最新推荐文章于 2024-09-20 20:15:02 发布

阅读量1.4k

点赞数 1

分类专栏：数据结构与算法文章标签：算法 c语言素数神奇数

本文链接：https://blog.csdn.net/Dear_Mr/article/details/72571919

版权

这篇博客探讨了两个算法问题。首先介绍了一个数位变换问题，目标是通过不断将数转换为位数乘积，直到只剩一位数，例如285经过两次变换变为80。接着讨论了神奇数的定义，即在一个区间内，能找到不同位置的数位组成质数的两位数。例如，153是神奇数，因为13、31和53都是质数。博客提供了输入输出示例，并对这两个问题进行了阐述。

摘要由CSDN通过智能技术生成

题目一

题目说明：对一个数做若干次交换，直到这个数只剩下一个数字，交换的规则是，将这个数变为所有位数上的数字的乘积，比如285经过一次变换之后转换成2*8*5=80，问题是，要做多少次变换，使得这个数变成个位数

输入描述：输入一个正整数，小于等于2,000,000,000

输出描述：输出一个整数，表示变换次数

输入例子：285

输出例子：2

代码如下：

#include<stdio.h>
#include<stdlib.h>
int w[10];

int split(int num);
int split(int num) {
    int i = 0;
    while(num) {
        w[i++] = num % 10;
        num = num / 10;
    }
    return i;   
}
void main() {
    int num, i = 0;
    int j = 0, count = 0, index = 0;
    scanf(&