算法笔记（一）

题目一

题目说明：对一个数做若干次交换，直到这个数只剩下一个数字，交换的规则是，将这个数变为所有位数上的数字的乘积，比如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("%d", &num);

    while(num >= 10) {
        index = split(num);
        count++;

        num = 1;    
        for(j = 0; j < index; j++) {
            num = num * w[j];
        }       
    }

    printf("%d", count);    
} 

题目二

给出一个区间[a, b]，计算区间内神奇数的个数，神奇数的定义，存在不同位置的两个数位，组成一个两位数（且不含前导0），且这个两位数为质数。比如，153，可以使用数字3和数字1组成13，13是质数，满足神奇数，同样153可以找到31和53也为质数，只要找到一个质数即满足神奇数

输入描述：输入两个整数a和b，代表[a, b]区间(i <= a <= b <= 10000)

输出描述：输出为一个整数，表示区间内满足条件的整数的个数

输入例子：11 20

输出例子：6

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

int isPrime(int num);
int quert(int num);
int isneed(int index);
void clear();

void clear() {
    int i;
    for(i = 0; i < 5; i++) {
        w[i] = 0;
    }
}
int isneed(int index){
    int num = 0, i, j;
    int b = 1, q;
    int flag = 0;


    for(i = 0; i < index-1; i++) {
        for(j = i + 1; j < index; j++) {
            q = w[i] * 10 + w[j];
            if(q >= 10 && isPrime(q) == 1) {
                printf("q:  %d ", q);
                flag = 1;
                break;
            }
            q = w[j] * 10 + w[i];
            if(q >= 10 && isPrime(q) == 1) {
                printf("q1:  %d ", q);
                flag = 1;
                break;
            }
        }
    }

    return flag;

}

int quert(int num) {
    int i = 0;
    while(num) {
        w[i++] = num % 10;
        num = num / 10;
    }
    return i;   
}
int isPrime(int num) {
    int i, flag = 0;
    for(i = 2; i < sqrt(num); i++) {
        if(num % i == 0) {
            flag = 1;
            break;
        }
    }
    return !flag;
} 


void main(void) {
    int min, max, num, flag = 0, count = 0;
    scanf("%d%d", &min, &max);

    for(num = min; num <= max; num++) {
        int index = quert(num);
        flag = isneed(index);
        clear();
        if(flag == 1) {
            count++; 
            flag = 0;
        }
    }

    printf("count: %d\n", count);
}