实验四 并行计算的综合设计 - 角谷猜想

题目

代码

#include <stdio.h>
#include <mpi.h>


int main(int argc,char** argv){

    int size,rank,name_len;
    long long n = 0;

    char Processorname[20];

    long long count = 0, start = 0, end = 0;

    MPI_Comm comm = MPI_COMM_WORLD;
    MPI_Init(&argc,&argv); //初始化
    MPI_Comm_size(comm,&size);  //进程总数
    MPI_Comm_rank(comm,&rank);  //当前进程标识

    MPI_Get_processor_name(Processorname, &name_len);

    sscanf(argv[1],"%lld",&n);  //通过参数获取一共需要计算到哪个数

    count = n / size; // 获取每个节点平均处理数量
    start = rank * count; // 计算起始数值
    end = (rank+1) * count; // 计算结束数值

    // printf("%d -------------   %d\n",start,end);
    if (rank == 0) {
        start = 1;
    }
    if (rank == (size - 1)) {
        // 最后一个节点处理尾部剩余的数据范围
        end = n;
    }

    long long  test = start;

    // 验证角谷猜想
    int check_count=0;
    for(long long i = test; i < end; i++) {
        long long  j = i;
        while(j != 1) {
            if(j % 2 == 0) {
                j = j / 2;
            } else {
                j = j * 3 + 1;
            }
            check_count++;
        }
        printf("%s on %lld 执行了 %d 步，等于1\n",Processorname,i,check_count);
        check_count=0;
    }

    MPI_Finalize();
    return 0;

}

程序运行截图