![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Number
jiang_16
一个想学好编程的弱渣妹纸,猎奇,脑洞向...
展开
-
分解素因子(20分)
Problem Description 假设x是一个正整数,它的值不超过65535(即1< x <= 65535),请编写一个程序,将x分解为若干个素数的乘积。 Input 输入的第一行含一个正整数k (1<=k<=10),表示测试例的个数,后面紧接着k行,每行对应一个测试例,包含一个正整数x。 Output 每个测试例对应一行输出,输出x的素数乘积表示式,式中的...原创 2018-03-18 19:00:45 · 1918 阅读 · 0 评论 -
LCM的个数
Problem Description 对于我们来说求两个数的LCM(最小公倍数)是很容易的事,现在我遇到了一个问题需要大家帮助我来解决这问题,问题是:给你一个数n,然后统计有多少对(a<=b) LCM(a,b)=n;例如LCM(a,b)=12; 即(1,12),(2,12),(3,12),(4,12),(6,12),(12,12),(3,4),(4,6); In...原创 2018-03-29 18:29:39 · 276 阅读 · 0 评论 -
7-1 整数分解为若干项之和(20 分)
将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。输入格式:每个输入包含一个测试用例,即正整数N (0<N≤30)。输出格式:按递增顺序输出N的所有整数分解式子。递增顺序是指:对于两个分解序列N1={n1,n2,⋯}和N2={m1,m2,⋯},若存在i使得n1=...原创 2018-03-20 12:40:26 · 1394 阅读 · 0 评论 -
7-5 整除光棍(20 分)
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提...原创 2018-03-20 12:38:14 · 862 阅读 · 1 评论 -
L1-009. N个数求和
本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(<=100)。随后一行按格式“a1/b1 a2/b2 …”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字和的最简形式 —— 即将结果写成“整数部分 分数部分”,其中分数部原创 2018-03-12 10:28:04 · 249 阅读 · 0 评论 -
算法设计与分析——子集元素之和
上一题刚明白过来,下一题又来了:子集?元素之和?我首先想到的是用归并排序的思想,然后一想,啊,不对,像{1, 10}这样的怎么办,嘤嘤嘤老师又给我们点拨了:集合里每个元素都是平等的,那么在所有子集中每个元素出现的次数都是相同的。加法能去掉括号算吗?能。加法能提取公倍数吗?能。所以假设每个元素出现的次数为k,那么结果即为k * (1 + 2 + 3 + ... 10) = k...原创 2019-02-25 16:20:07 · 1368 阅读 · 0 评论