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

本题要求从键盘输入一个字符串,判断该串是否属于整数.浮点数或者复数的表示 输入格式: 输入一个字符串 输出格式: 输出yes或no 输入样例: -299 输出样例: yes a = input() try: a = eval(a) if type(a) == int or type(a) == float or type(a) == complex: print('yes') else: print('no') except: print("no")…

完数/最大公约数/最小公倍数/素数/回文数 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…

1 高精度小数(10分) 题目内容: 由于计算机内部表达方式的限制,浮点运算都有精度问题,为了得到高精度的计算结果,就需要自己设计实现方法. (0,1)之间的任何浮点数都可以表达为两个正整数的商,为了表达这样两个数的商,可以将相除的结果以多个整数来表示,每个整数表示结果的一位.即商的第一位用一个整数来表示,第二位用另一个整数来表示,以此类推,就可以输出一个高精度的除法结果了. 如16/19的结果0.8421052631...就可以依次输出8.4.2.1.0.5.2.6.3.1.... 而除法的过…

1 本题要求实现两个重载的swap函数,每个swap函数都可交换3个整数a,b,c的值.将a的值存入b,b的值存入c,c的值存入a, 并且返回三个整数中最大的数的值.例如a,b,c的值为1,2,3,则交换后,a,b,c的值为3,1,2,所返回的值为3.(10分) 题目难度: 中等   题目内容: 在主函数中一次读入三个整数的值存入a.b.c中: 以a.b.c (或者其地址)作为实参,连续调用两个不同swap函数: 最后输出a.b.c三个整数中最大的值,以及三个整数: 变量定义时均应赋初值0. 不…

7-1 矩阵转置(10 分) 将一个3×3矩阵转置(即行和列互换). 输入格式: 在一行中输入9个小于100的整数,其间各以一个空格间隔. 输出格式: 输出3行3列的二维数组,每个数据输出占4列. 输入样例: 1 2 3 4 5 6 7 8 9 输出样例: 1 4 7 2 5 8 3 6 9 ——————————————————————————————————————————————————————————答案稍后—————————————————————————————————————————…

统计字符串中大小写字母的个数(10 分) 分别统计字符串中大写字母和小写字母的个数. 函数接口定义: void fun ( char *s, int *a, int *b ); 其中s.a.b 都是用户传入的参数.函数统计指针s所指字符串中大写字母和小写字母的个数,并通过形参a和b传回. 裁判测试程序样例: #include <stdio.h> void fun( char *s, int *a, int *b ); int main( ) { char s[100]; int upper=0…

最大子列和问题(10 分) 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1≤i≤j≤K.“最大子列和”则被定义为所有连续子列元素的和中最大者.例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20.现要求你编写程序,计算给定整数序列的最大子列和. 本题旨在测试各种不同的算法在各种数据情况下的表现.各组测试数据特…

嗯,总之,是我太傻了. 我真傻,真的,我单知道最小生成树,却不知道还有最大生成树 T1 最大生成树.... 累加每一个环内,最大生成树的边权,(对环求最大生成树,则必然剩下一个边权最小的边(因为是求生成树,所以这个边肯定不会被算上)) 然后因为对于不同联通块,跑最大生成树,彼此之间依旧无法有想连接的边,所以对于森林跑最大生成树是没有问题的 最后所有边的边权和 减去 所有联通块的最大生成树的边权和 即可得到答案 最小生成树性质之一:最大边权最小 最大生成树性质之一:最小边权最大 最后是吐槽:我写了…

/**  * 功能:给定数量不限的硬币.币值为25分,10分.5分.1分,计算n分有几种表示法. */ public static int makeChange(int n){ return makeChange(n,25); } /** * 递归的终止条件:全然简化为1分. * @param n * @param denom * @return */ public static int makeChange(int n,int denom){ int next_denom=0; switch(…