博客
关于我
1-100最小公倍数问题(C++数组模拟大数版本)
阅读量:256 次
发布时间:2019-03-01

本文共 799 字,大约阅读时间需要 2 分钟。

#include<iostream.h>int result[200];  //存储1-100的最小公倍数最终结果int digit = 1;    //初始时数字的位数void f(){	int temp[101] = {0};	for(int i = 1;i <= 100;i++)    //数字初始化,存储1-100这100个数字	{		temp[i] = i;	}		for(int j = 3;j <= 100;j++)    //求余数	{		for(int k = 2;k<=j-1;k++)		{            if(j%k == 0)			{				temp[j] = temp[j]/temp[k];			}		}	}	    result[1] = temp[1];	int index = 1;	while(++index <= 100)	{		for(int m = 1;m <= digit;m++)		{			result[m] *= temp[index]; 		}		for(int n = 1;n < digit;n++)  //判断每一位进位情况		{			if(result[n] >= 10)			{				result[n+1] += result[n]/10;				result[n] %= 10;							}		}		if(result[digit] >= 10)   //判断最高位是否进位		{			result[n+1] += result[n]/10;			result[n] %= 10;			digit++;		}			}	for(int q = digit;q >= 1;q--)	{		cout<<result[q];	}	cout<<endl;    }//主函数void main(){	f();}

 运行结果截图:

你可能感兴趣的文章
全排列(深度优先搜索+递归)
查看>>
多项式插值法的Python程序
查看>>
python项目中session和cookie的使用
查看>>
vue.js常用指令及用法
查看>>
vuex的核心概念和运行机制
查看>>
v-if和v-show的区别
查看>>
SSLOJ1210最佳游览问题
查看>>
SSLOJ1692 USACO 3.2 Magic Squares 魔板&P2730
查看>>
P4305 [JLOI2011]不重复数字
查看>>
在Ubuntu上安装GCC编译器
查看>>
吓我一跳?看了线程和线程池的对比,才知道池化技术到底有多牛
查看>>
给公司妹子讲了好久,头都大了,一个SQL语句是如何执行的?
查看>>
结局已定,一点不慌,秋招京东三面,给了意料之中的20KOffer。
查看>>
团体程序设计天梯赛-练习集 L2-007 家庭房产 (25分) 并查集思想+坑点分析
查看>>
暴打算法:王者级数据结构与LeetCode笔记,一路绿灯杀进字节Java岗
查看>>
不愧是Alibaba技术官,随便甩出本kafka限量笔记,都火遍全网
查看>>
惊喜万分!全靠这份999页Java面试宝典,我刚拿到美团offer
查看>>
蘑菇街被裁,奋战7个月拿下字节跳动offer
查看>>
限时开源!公布半小时下载量达10W:阿里大牛出品「MyCat笔记」
查看>>
阿里Java全线成长宝典,从P5到P8一应俱全
查看>>