完数/最大公约数/最小公倍数/素数/回文数 2015-04-08 10:33 296人阅读 评论(0) 收藏 举报  分类: C/C++(60)  哈尔滨工业大学(8)  版权声明:本文为博主原创文章,未经博主允许不得转载. 1.一个正整数的因子是所有可以整除它的正整数.而一个数如果恰好等于除它本身外的因子之和,这个数就称为完数.例如6=1+2+3(6的因子是1,2,3). #include <stdio.h> #include <math.h> int IsPerfect(int…

 题目…

题目描述 Description 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件:  1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入描述 Input Description 二个正整数x0,y0 输出描述 Output Description 满足条件的所有可能的两个正整数的个数 样例输入 Sample Input 3 60 样例…

//最大公约数(greatest common divisor),运用递归 int gcd(int a,int b){//注意a要求大于b return !b?a:gcd(b,a%b); } //最小公倍数(Lowest Common Multiple,LCM)的求值运用到最大公约数 int lcm(int a,int b){ int d=gcd(a,b); return a/d*b; }…

素数判断: 一.根据素数定义,该数除了1和它本身以外不再有其他的因数. 详见代码. int prime() { ; i*i<=n; i++) { ) //不是素数 ; //返回1 } ; //是素数返回0 } 二.打表,将所有的素数一一列出,存在一个数组里. 详见代码. void prime() { ; i<; i++) //从2开始一个一个找 { ) //这一个判断可以减少很多重复的,节省很多时间 { ; i*j<; j++) //只要乘以i就一定不是素数 { hash[i*j]=;…

求x,y最大公约数的函数如下: int gys(int x,int y) { int temp; while(x) {temp=x; x=y%x; y=temp;} return y; } x=y的时候一目了然下面就不考虑,仅针对x不等于y的情况.在程序执行的某次循环过程中,若x>y,那这次循环仅换成了x和y数值的交换.这一点很关键.假设x,y的最大公约数为m.我们想办法来表示两者:那么有三种情况(i,j均为大于等于0的整数)             1)x=m*(2i+1)   y=m*(2i…

也称欧几里得算法 原理: gcd(a,b)=gcd(b,a mod b) 边界条件为 gcd(a,0)=a; 其中mod 为求余 故辗转相除法可简单的表示为: int gcd(int a, int b) { return b ==0? a:gcd( b, a% b); } 简洁而优雅. 例如:HDU 2028 Lowest Common Multiple Plus求n个数的最小公倍数. 最小公倍数=两数之积  /  最大公约数 这里防止中间过程溢出,先除以最大公约数,然后在求积. #includ…

本题要求从键盘输入两个整数(以逗号间隔),编程求出这两个数的最大公约数和最小公倍数 提示:求最大公约数可用辗转相除法,最小公倍数用两数的积除以最大公约数 输入格式: 在一行中输入两个整数,以逗号间隔 输出格式: 输出“GCD:a, LCM:b",其中a为求出的最大公约数,b为求出的最小公倍数 注意:在逗号后面有个空格 输入样例: 12,14 输出样例: GCD:2, LCM:84 import math a,b=map(int,input().split(',')) print("GC…

1.最大公约数  链接 如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数.几个自然数公有的约数,叫做这几个自然数的公约数.公约数中最大的一个公约数,称为这几个自然数的最大公约数. 1.1整除 若整数b除以非零整数a,商为整数,且余数 为零, 我们就说b能被a整除(或说a能整除b),b为被除数,a为除数,即a|b(“|”是整除符号),读作“a整除b”或“b能被a整除”.a叫做b的约数(或因数),b叫做a的倍数. 1.2辗转相除法 又叫[欧几里德算法] 用较大的数除以较小的数,上面…

1 /*6 [程序 6 求最大公约数及最小公倍数] 2 题目:输入两个正整数 m 和 n,求其最大公约数和最小公倍数. 3 程序分析:利用辗除法. 4 */ 5 6 /*分析 7 * ============================= 8 * 辗转相除法求[最大公约数]: 9 * 如我们计算10和25的最大公约数.用辗转相除法是这么计算的: 10 * 25÷10=2······5 11 * 10÷5=2······0 12 * 那么25和10的最大公约数就是5. 13 * =======…

def gongyueshu(m,n): if m<n: m,n=n,m elif m==n: return m if m/n==int(m/n): return n else: for i in range(n,0,-1): if m/i==int(m/i) and n/i==int(n/i): return i def gongbeishu(m,n): aa=[] if m<n: m,n=n,m elif m==n: return m while gongyueshu(m,n)!=1: f…

前言 这个求解方式多样化,灵活变动,但是,网上没有很好的资源和很全的代码,特此练习,敲打后,总结成本片文章. 单一求解 一.最大公约数 1.穷举法(最简单求解方式) 利用除法方式用当前的数字不断去除以比较小的那个数的范围,最后得到两个数都可以整除的那个数.(这种方法也是最容易想到的) 核心代码 //…

水题,只是想借此记一下gcd函数的模板 #include<cstdio> int gcd(int m,int n){return n?gcd(n,m%n):m;} int main() { int n,m,t; scanf("%d",&t); while(t--){ scanf("%d%d",&m,&n); ) printf("NO\n"); else printf("YES\n"); }…

自己写的一个分数模板,在运算操作时进行了防溢出的优化: ll gcd(ll a, ll b) { return b ? gcd(b, a%b) : a; } ll lcm(ll a, ll b) { return a / gcd(a,b) * b; } struct divi { ll a = ,b = ; }; divi simdiv(divi a) { ll i; divi divn = a; ll k = gcd(a.a,a.b); divn.a /= k; divn.b /= k; )…

最大公约数:                                                                                                       最小公倍数: int a,b,t;                                                                                                                int a,b,t; s…

//最大公约数 最小公倍数 通过测试 public class GongYue{ public static int gongyue(int m, int n) throws Exception{ if(m<1||n<1) throw new Exception("输入错误!"); while(m % n != 0) { int temp = m % n; m = n; n = temp; } return n; } //求m和n的最小公倍数 public static i…

P1029 最大公约数和最小公倍数问题 最大公约数用辗转相除法: 最小公倍数:两个数的乘积=他们的最大公约数*最小公倍数,既然两个数的乘积及其最大公约数已知,那么最小公倍数也可以求了. #include<bits/stdc++.h> using namespace std; int x,y,sum; int gcd(int a,int b) { if(!b)return a; return gcd(b,a%b); } int main() { scanf("%d%d",&a…

1.最大公约数and最小公倍数 import java.util.Scanner; public class MultipleAndDivisor { public static void main(String[] args){ //创建一个对象 Scanner scan = new Scanner(System.in); //输入两个整数 System.out.println("请输入第一个整数"); int num1 = scan.nextInt(); System.out.pr…

问题描述 编写一函数lcm,求两个正整数的最小公倍数. 样例输入 一个满足题目要求的输入范例.例:3 5 样例输出 与上面的样例输入对应的输出.例: 数据规模和约定 输入数据中每一个数的范围. 例:两个数都小于65536.     方法一: /*相减法求最大公约数最小公倍数=两整数的乘积 ÷最大公约数;*/#include<stdio.h> int main(){ int m,n,a,b,c; scanf("%d%d",&m,&n); a=m; b=n; w…

知识库分享系列: [知识库分享系列] 三.Web(高性能Web站点建设) [知识库分享系列] 二..NET(ASP.NET) [知识库分享系列] 一.开篇 分享介绍本篇分享两个知识库节点,分别为“ASP.NET MVC”和“Winfrom”. 知识库——NET 篇 节点标题:ASP.NET MVC 节点数目:79 文件大小:6.8 MB 学习级别:入门级 点击下载 知识库——NET 篇 节点标题:WinForm 节点数目:164 文件大小:3.6 MB 学习级别:入门级 点击下载 附知识库目录:…

在我的demoe类中,我实现了以下方法: 这个类在另外一个文件,demoe.java中 public class Demoe { //计算一个数字因子的个数 public static int getLenght(int n){ int count = 0 ; for(int i = 1 ; i <= n / 2 ; i++) { if(n % i == 0) count++ ; } count++; return count ; } //求一个数的因子(包含1也包含自己),放入数组并返回 pu…

睡眠质量相当高的一天(滑稽) 整一整都学了啥 1:高精度(相当水,毕竟学过) 2:模运算(?! 这还要讲?) 3:快速幂(还要谢一位学习高数时间为我们讲解的同学...不得不说真的有效,快速幂已经是随手打的了,感谢这位同学) 4:最大公约数,最小公倍数 5:埃氏筛法 我突然觉得要写一下线性筛... 代码: #include<bits/stdc++.h> using namespace std; ]; ]; int t; int main(){ int n; cin>>n; ;i<…

PJ考试可能会用到的数学思维题选讲 by Pleiades_Antares 是学弟学妹的讲义--然后一部分题目是我弄的一部分来源于洛谷用户@ 普及组的一些数学思维题,所以可能有点菜咯别怪我 OI中的数学题--你会你就能做,不会做就是真的做不出来QAQ 鲁迅曾说:一入数学深似海,从此AC是路人. 一些会说到的题目:(都是洛谷编号) 这些题目全都是原来NOIP考过的真题喔 1010 1014 1029 1035 1045 1075 1012 1351 2119 ok咱们开始说 第一题,洛谷P1010…

收集了点代码模板,现在整理在这里. 目录: 大数阶乘 高精度(大数乘小数) 高精度(大数乘大数) 高精度(加法) 高精度(减法) 进制转化 最大公约数 最小公倍数 组合序列 未完待续…

题目描述 Description 给出n和n个整数,希望你从小到大给他们排序 输入描述 Input Description 第一行一个正整数n 第二行n个用空格隔开的整数 输出描述 Output Description 输出仅一行,从小到大输出n个用空格隔开的整数 样例输入 Sample Input 3 3 1 2 样例输出 Sample Output 1 2 3 数据范围及提示 Data Size & Hint 1<=n<=100000 首先要知道:最大公约数*最小公倍数=A×B:…

1 [程序 1 不死神兔] 题目:古典问题:有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?程序分析: 兔子的规律为数列 1,1,2,3,5,8,13,21.... package CountRabbit; import java.io.*; import java.util.Scanner; public class CountRabbit { /** * 不死神兔算法,使用递归 */ public sta…

一.作业题目: 仿照三元组或复数的抽象数据类型写出有理数抽象数据类型的描述 (有理数是其分子.分母均为整数且分母不为零的分数). 有理数基本运算: 构造有理数T,元素e1,e2分别被赋以分子.分母值 销毁有理数T 用e(引用类型参数)返回有理数T的分子或分母,当入参i为1时返回分子, i为2是返回分母. 将有理数T的分子或分母更改为e,入参i为1时改变分子, i为2是改变分母 有理数T1,T2相加,结果存入有理数T3 有理数T1,T2相减,结果存入有理数T3 有理数T1,T2相乘,结果存入有理数…

也算是接下来二十天的复习计划吧 仅止于联赛难度左右 基础算法 字符串 char[] cstring memset() 输入无& gets(), fgets(stdin, ,); strcmp, strcpy, strcat string string cin, getline(cin,s) ios::sync_with_stdio(false); - > 只能用cin 子串匹配 暴力匹配 hash哈希 trie树 字典树 kmp AC自动机 (trie树上做kmp) 回文串 暴力匹配 n^2…

https://www.maplesoft.com/products/maple/ Maple高级应用和经典实例: https://wenku.baidu.com/view/f24696210722192e4536f65d.html Maple高级应用和经典实例: http://vdisk.weibo.com/s/dbLrQxb6KthZA Maple是目前世界上最为通用的数学和工程计算软件之一,在数学和科学领域享有盛誉,有“数学家的软件”之称.Maple 在全球拥有数百万用户,被广泛地应用于科…

整理下<算法笔记>,方便查看. 一.最大公约数&最小公倍数 欧几里得定理:设a,b均为正整数,那么gcd(a,b)=gcd(b,a%b). 若,定理就先交换a和b. 注意:0和任意正整数a的gcd是a. //最大公约数 int gcd(int a,int b) { return !b ? a : gcd(b,a % b); } 设最大公约数为res,最小公倍数lcm即为. 二.分数 PAT甲1088是比较经典的分数处理问题,求2个分数的和.差.积.商,输出最简形式. 表示.化简.运算.…