1.题目描述 所谓因子分解，就是把给定的正整数a，分解成若干个素数的乘积，即 a = a1 × a2 × a3 × … × an,并且 1 < a1 ≤ a2 ≤ a3 ≤ … ≤ an。其中a1、a2、…、an均为素数。 先给出一个整数a，请输出分解后的因子。 2.输入描述: 输入包含多组数据，每组数据包含一个正整数a（2≤a≤1000000）。 3.输出描述: 对应每组数据，以“a = a1 * a2 * a3…”的形式输出因式分解后的结果。 4.输入例子: 10 18 5.输出例子: 10 = 2 * 5 18 = 2 * 3 * ...

1.题目描述 一个正整数可以分解成一个或多个数组的积。例如36=223*3，即包含2和3两个因子。NowCoder最近在研究因子个数的分布规律，现在给出一系列正整数，他希望你开发一个程序输出每个正整数的因子个数。 2.输入描述: 输入包括多组数据。 每组数据仅有一个整数n (2≤n≤100000)。 3.输出描述: 对应每个整数，输出其因子个数，每个结果占一行。 4.输入例子: 30 26 20 5.输出例子: 3 2 2 6.解题思路： 首先循环求能整除n的数，然后对n整除，直到该数不能整除为止，计数+1，例如：20，能被2整除为...

1.题目描述 在 skew binary 表示中，第 k 位的值 x[k] 表示 x[k]×(2^(k+1)-1)。每个位上的可能数字是 0 或 1，最后面一个非零位可以是 2，例如，10120(skew) = 1×(2^5-1) + 0×(2^4-1) + 1×(2^3-1) + 2×(2^2-1) + 0×(2^1-1) = 31 + 0 + 7 + 6 + 0 = 44。前十个 skew 数是 0、1、2、10、11、12、20、100、101、以及 102。 2.输入描述: 输入包括多组数据，每组数据包含一个 skew 数。 3.输出描述: 对应每一...

1.题目描述 NowCoder总是力争上游，凡事都要拿第一，所以他对“1”这个数情有独钟。爱屋及乌，他也很喜欢包含1的数，例如10、11、12……。不仅如此，他同样喜欢任意进制中包含1的数。当然，其中包含1的个数越多他越喜欢。你能帮他统计一下某个数在特定的进制下1的个数吗？ 2.输入描述: 输入有多组数据，每组数据包含一个正整数n (1≤n≤2147483647)和一个正整数r (2≤r≤16)。 其中n为十进制整数，r为目标进制。 3.输出描述: 对应每组输入，输出整数n转换成r进制之后，其中包含多少个“1”。 4.输入例子: 1 2 123 16...

1.题目描述 nowcoder费了很大劲，终于和地外文明联系上。我们地球人通常有10根手指，因此我们习惯用10进制的数，而外星人的手指有16跟、8根等不等的数目，因此他们使用与我们不同的进制。为了方便沟通，需要你开发一款工具，把地球人的10进制转换成外星人的R进制形式。 2.输入描述: 输入有多行。 每行包括两个正整数n和R，其中2≤R≤16。 输入直到文件结束为止。 3.输出描述: 对于每个用例，输出n对应的R进制形式。 超过10进制的数，10用A表示、11用B表示，依次类推。 4.输入例子: 1989 2 1119 16 5.输出例子: 1...

1.题目描述 把一个整数的各位累加，NowCoder称它为“数位和”。例如正整数123456的数位和是1+2+3+4+5+6=21。现在，请你帮忙计算一个整数n在r进制下的数位和，并用相应的进制输出结果。 2.输入描述: 输入有多组数据。 每组数据包含两个正整数n (1≤n≤2147483647)和r (2≤n≤16)。 3.输出描述: 对应每一组数据，输出十进制正整数n转换成r进制后的数位和，并用r进制输出结果。 4.输入例子: 123456 10 123456 2 5.输出例子: 21 110 6.解题思路： 题意：将输入的十进...

1.题目描述 如果一个数字从左边读和从右边读一样，那么这个数字就是一个回文数。例如32123就是一个回文数；17在某种意义上也是一个回文数，因为它的二进制型式——10001——是一个回文数。 请你帮忙开发一个程序，判断一个数n在任意进制（2-16）下是否有回文数。 2.输入描述: 输入包含多组数据。 每组数据包括一个正整数n (1≤n<2^31)。 3.输出描述: 对应每组数据，如果n在2-16进制下存在回文数，则输出“Yes”；否则输出“No”。 4.输入例子: 32123 17 5.输出例子: Yes Yes 6.解题思路： ...

1.题目描述 NowCoder每天要给很多人发邮件。有一天他发现发错了邮件，把发给A的邮件发给了B，把发给B的邮件发给了A。 于是他就思考，要给n个人发邮件，在每个人仅收到1封邮件的情况下，有多少种情况是所有人都收到了错误的邮件？即没有人收到属于自己的邮件。 2.输入描述: 输入包含多组数据，每组数据包含一个正整数n（2≤n≤20）。 3.输出描述: 对应每一组数据，输出一个正整数，表示无人收到自己邮件的种数。 4.输入例子: 2 3 5.输出例子: 1 2 6.解题思路： 这是一个错排问题，有推导公式D[k]=(k-1) * (D...

1.题目描述 今年公司年会的奖品特别给力，但获奖的规矩却很奇葩： 首先，所有人员都将一张写有自己名字的字条放入抽奖箱中； 待所有字条加入完毕，每人从箱中取一个字条； 如果抽到的字条上写的就是自己的名字，那么“恭喜你，中奖了！” 现在告诉你参加晚会的人数，请你计算有多少概率会出现无人获奖？ 2.输入描述: 输入包含多组数据，每组数据包含一个正整数n（2≤n≤20）。 3.输出描述: 对应每一组数据，以“xx.xx%”的格式输出发生无人获奖的概率。 4.输入例子: 2 5.输出例子: 50.00% 6.解题思路： ...

1.题目描述 居然有假币！ 现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。nowcoder这就去买猪肉，结果找来的零钱中有假币！！！可惜nowcoder一不小心把它混进了一堆真币里面去了。只知道假币的重量比真币的质量要轻，给你一个天平（天平两端能容纳无限个硬币），请用最快的时间把那个可恶的假币找出来。 2.输入描述: 1≤n≤2^30,输入0结束程序。 3.输出描述: 最多要称几次一定能把那个假币找出来？ 4.输入例子: 3 12 0 5.输出例子: 1 3 6.解题思路： 题意：求出（在最快的称量方法下）最多要称量的次...

1.题目描述 过年期间，老家举行了一场盛大的集体婚礼，为了使婚礼进行的丰富一些，司仪临时想出了有一个有意思的节目，叫做“考新郎”，具体的操作是这样的： 首先，给每位新娘打扮得几乎一模一样，并盖上大大的红盖头随机坐成一排； 然后，让各位新郎寻找自己的新娘。每人只准找一个，并且不允许多人找一个； 最后，揭开盖头，如果找错了对象就要当众跪搓衣板… 假设一共有n对新婚夫妇，其中有m个新郎找错了新娘，求发生这种情况一共有多少种可能。 2.输入描述: 输入包含多组数据。每组数据包含两个正整数n和m（2≤m≤n≤20） 3.输出描述: 对应每...

1.题目描述 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！ 什么问题？他研究的问题是蟠桃一共有多少个！ 不过，到最后，他还是没能解决这个难题，呵呵- 当时的情况是这样的： 第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？ 2.输入描述: 输入数据有多组，每组占一行，包含一个正整数n（1≤n≤30），表示只剩下一个桃子的时候是在第n天发生的...

1.题目描述 给定三条边，请你判断一下能不能组成一个三角形。 2.输入描述: 输入包含多组数据，每组数据包含三个正整数a、b、c（1≤a, b, c≤10^100）。 3.输出描述: 对应每一组数据，如果它们能组成一个三角形，则输出“Yes”；否则，输出“No”。 4.输入例子: 1 2 3 2 2 2 5.输出例子: No Yes 6.解题思路 三角形定理：两边之和大于第三边 7.源代码： #include<stdio.h> int main() { double a,b,c; while(scanf(&q...

1.题目描述 计算机大牛们都在拼算法，计算圆周率小数点后面的第n位。这涉及到许多除法，现在给你一个被除数和除数，请你计算小数点后n位的值。 2.输入描述: 输入包含多组数据。每组数据包含三个正整数：被除数a和除数b（1≤a<b≤100），以及精度n（1≤n≤1000）。 3.输出描述: 对应每组数据，输出a/b的结果，小数后面保留n位（不到n位的补零）。 4.输入例子: 1 2 5 2 3 3 5.输出例子: 0.50000 0.666 6.解题思路： 求小数后n位，显然是动态设置保留的小数位 我们可以求出整数部分啊a/b，然...