weixin_48613005的博客

3.B1019数字黑洞问题描述：给定任一个各位数字不完全相同的四位正整数，如果先把四个数字按非递增排序，再按非递减排序，然后用第一个数字减第二个数字，将得到一个新的数字。一直重复这样做，很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。输入格式：输入给出一个(0, 10000)区间内的正整数N。输出格式：如果N的四位数字全相等，则在一行内输出“N - N = 0000”；否则将计算的每一步在一行内输出，直到6174作为差出现，输出格式见样例。注意：每个数字按四位数格

2.B1024区间贪心问题描述：给出N个开区间(x,y)，从中选择尽可能多的开区间，使得这些开区间两两没有交集。例如对开区间(1,3),(2,4),(3,5),(6,7)来说，可以选出最多三个区间(1,3),(3,5),(6,7),他们互相没有交集。输入格式：第一行N为开区间个数，然后各区间x,y输出格式：最多区间个数输入样例：41 32 43 56 7输出样例：3#include <bits/stdc++.h>using namespace std;c

1.B1023组个最小数题目描述：给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数输入格式：每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50，且至少拥有1个非0的数字。输出格式：在

有一个数列，它的第一项是1，第二项是2，第三项是第一项与第二项的和，后面的项依次类推，即F（1）=1，F（2）=2，F（n）=F(n-1)+F(n-2)（n≥3，n∈N），请使用递归函数编写程序，对于从键盘输入的整数n，计算并输出F(n)的值。*输入格式输入一个整数n(1<=n<=20)输出格式输出F(n)的值样例输入4样例输出5...

数字反转：给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零输入格式　　输入共 1 行，一个整数 N。输出格式　　输出共 1 行，一个整数，表示反转后的新数。样例输入123输出样例321样例输入-380样例输出-83数据规模和约定　　-1,000,000,000 ≤ N≤1,000,000,000。...

接收用户输入的自然数m，n，计算它们的最小公倍数。样例输入：4 6样例输出：最小公倍数：12最大公因数：2