NYOJ517 最小公倍数
最小公倍数
- 描述
-
为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致。但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多。事实上,它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数m.
- 输入
-
多组测试数据(少于500组)。
每行只有一个数n(1<=n<=100). - 输出
- 输出相应的m。
- 样例输入
-
2 3 4
- 样例输出
-
2 6 12
-
来源
2011蓝桥杯http://acm.nyist.net/JudgeOnline/problem.php?pid=517
-
#include<stdio.h> #include<string.h> int ai[200]; void cf(int *ai,int k) {int rns=0,ans;for(int i=0; i<199; i++){ans=ai[i]*k;ai[i]=(ans+rns)%10;rns=(ans+rns)/10;} }void hf(int *a,int k) {int kk,i,r;for(i=199; i>=0; i--)if(ai[i]!=0) break;r=0;for(; i>=0; i--){kk=r*10+ai[i];ai[i]=kk/k;r=kk%k;} }int gcd(int *ai,int k) {int kk,r,i;for(i=199; i>=0; i--)if(ai[i]!=0) break;r=0;for(; i>=0; i--){kk=r*10+ai[i];r=kk%k;}return r; }int GCD(int a,int b) {if(!b) return a;else return GCD(b,a%b); }int main() { int n,h,r,i;while(scanf("%d",&n)!=EOF){memset(ai,0,sizeof(ai));h=n/2+1;ai[0]=n%10;ai[1]=n/10;if(n==100){ai[0]=0,ai[1]=0,ai[2]=1;}for(i=n-1; i>=h; i--){r=gcd(ai,i);//求余数(余数肯定小于两位)cf(ai,i); //两数相乘r=GCD(i,r);//再欧几里得hf(ai,r); //除以最大公约数}for(i=199; i>=0; i--)if(ai[i]!=0) break;for(; i>=0; i--)printf("%d",ai[i]);printf("\n");}return 0; }
NYOJ517 最小公倍数相关推荐
- python最大公约数和最小公倍数的求法_最大公约数和最小公倍数的求法分析
简介 求最大公约数和最小公倍数可能是编程中最常见的几个基本问题了.因为他们的基本概念基本上很早的时候就知道了,对他们的求法和他们之间的关系都比较有意思. 基本的数学性质 先从最大公约数这一部分开始吧. ...
- hdu-1108 最小公倍数
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1108 题目类型: 数论 题意概括: 求两个数的最小公倍数 解题思路: 模拟 题目: 最小公倍数 Ti ...
- python函数编程求三个数的最小公倍数_Python求三个数的最小公倍数
题目 求三个数的最小公倍数 思路 首先求两个数的最小公倍数,再求这个最小公倍数与第三个数的最小公倍数就是最终结果 有两种方案求两个数的最小公倍数 1. 分解质因数,也是短除法(在程序上差别不大) 循环 ...
- java编写最大公约数_Java编写最大公约数和最小公倍数
package javaapplication24; class NegativeIntegerException extends Exception{ String message; public ...
- 【蓝桥java】进制与整除之最大公约数 最小公倍数
补充: (1)欧几里得定理(辗转相除法):A和B的最大公约数 = B和A%B 的最大公约数 (2)将两个数乘起来再除以最大公约数就是最小公倍数 package cn.zzunit.jnvi;/***寻 ...
- Console-算法[if,while]-一输入两个正整数m和n,求其最大公约数和最小公倍数
ylbtech-Arithmetic:Console-算法[if,while]-一输入两个正整数m和n,求其最大公约数和最小公倍数 1.A,Demo(案例) 输入两个正整数m和n,求其最大公约数和最小 ...
- 最大公约数和最小公倍数的欧几里得算法
最大公约数的算法竟然如此简单,不说了,见代码 #include <stdio.h> int gcd(int a, int b) { if(b== 0) return a; return g ...
- 【算法总结】数学问题-最大公约数和最小公倍数
[算法总结]最大公约数和最小公倍数 一.最大公约数(GCD:greatest common divisor) 欧几里得算法: 若 a.b 全为零则它们的最大公约数不存在:若 a.b 其中之一为零,则它 ...
- ACMNO.22 C语言-公约公倍2 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。 输入 两个数 输出 最大公约数 最小公倍数
题目描述 写两个函数,分别求两个整数的最大公约数和最小公倍数, 用主函数调用这两个函数,并输出结果两个整数由键盘输入. 输入 两个数 输出 最大公约数 最小公倍数 样例输入 6 15 样例输出 3 3 ...
- ACMNO.7 输入两个正整数m和n,求其最大公约数和最小公倍数。 输入 两个整数 输出 最大公约数,最小公倍数 样例输入 5 7 样例输出 1 35
题目描述 输入两个正整数m和n,求其最大公约数和最小公倍数. 输入 两个整数 输出 最大公约数,最小公倍数 样例输入 5 7 样例输出 1 35 来源/分类 C语言 示例照片: 设计思路: 本题最难的 ...
最新文章
- Oracle DBA学习互联网化的内容
- vim 多窗口,多tab编辑
- python打开excel的函数-Python读取excel文件中带公式的值的实现
- [收藏]整理了一些T-SQL技巧
- nginx服务器的配置
- [vue] 说说你对proxy的理解
- 中北大学计算机学,中北大学计算机类专业好吗
- php 取得user_agent,php通过$_SERVER['HTTP_USER_AGENT']获取浏览器相关参数(转)
- mysql 前n个最大值_选择MySQL中的第n个最大值
- 字节跳动 CEO 张楠谈遭微信封禁;传蚂蚁集团将重组 ;Apache ECharts 5 发布| 极客头条...
- Phase2 Day2 数组和链表
- Hibernate用Query删除数据表中的数据的问题(EntityManager.clear())
- React Native入门——布局实践:开发京东客户端首页(一
- 今日芯声 | 四大运营商之一居然不支持华为?假的!
- 假期出游带上华为Mate X3 ,创新体验让旅途欢乐不间断~
- Dcloud开发引用第三方sdk的app小程序扫盲---使用第三方sdk并且打包
- 安装tensorflow---目前还没有支持windows
- CorelDRAW2022体验标准版
- 分享自用电脑端工具,快来看看有没有你需要的
- kafka 配置大全(中文,英文)
热门文章
- MySQL数据库基础教程索引
- c语言oj平台作业,OJ平台C语言习题答案.pdf
- 关于数据库主键和外键(终于弄懂啦)
- kotlin android 注解,注解 - Kotlin 语言中文站
- python中常用库_Python运维中20个常用的库和模块,总有一个用的到~
- Python - 快速理解汉诺塔
- 最新电视直播PHP源码V1.2
- 谭浩强 c语言源码下载,谭浩强C语言教材源代码第二章
- 使用JAVA工程和KEmulator模拟器开发J2ME项目
- 【PPT已更新】给开发者的区块链技术指南 | JTalk 掘金线下活动第五期