每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩Q474356284(备注每日编程)
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174
,这个神奇的数字也叫 Kaprekar 常数。
例如,我们从6767
开始,将得到
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
... ...
现给定任意 4 位正整数,请编写程序演示到达黑洞的过程。
输入格式:
输入给出一个 (0,104) 区间内的正整数 N。
输出格式:
如果 N 的 4 位数字全相等,则在一行内输出 N - N = 0000
;否则将计算的每一步在一行内输出,直到 6174
作为差出现,输出格式见样例。注意每个数字按 4
位数格式输出。
输入样例 1:
6767
输出样例 1:
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
输入样例 2:
2222
输出样例 2:
2222 - 2222 = 0000
![c0119a8616f0dc1af919fbfd1f1e5a5d.gif](https://i-blog.csdnimg.cn/blog_migrate/afc1151fbe44070f548aedf5d4b60c8f.gif)
解决方法:
(1)算法的基本思想:
思路:从键盘接收num,先判断num是否为0,或者四位数字相同(即能被1111整除),如果是则按格式输出即可。
否则,对num进行如下处理:
取num的每一位数字存储在number[4]数组中,对数组进行排序,直接用sort即可(sort()函数包含在algorithm头文件中),需要注意的是sort默认为从小到大(其实关系不大,遍历的时候反过来遍历就好),如果需要从大到小,则需用complare函数改成从大到小。
遍历排序后的数组,将数组中存的数字还原成最大的四位数 sub0 和最小的四位数 sub1 ,它们之差为 sub2 ,如果差 sub2 不为 6174 ,则将 sub2 穿入 sub() 函数中进行递归运算即可。
坑点:
①当num=0或者四位数字相同时,要按照
2222 - 2222 = 0000
0000 - 0000 = 0000
输出。
②输出时不满4位的数字,前面要补 0 。
(2)代码实现:
#include
#include
#include
#include
using namespace std;
//灰灰考研@一航
bool complare(int a,int b){
return a > b;
}
void sub(int num){
int number[4] = {0};
for(int i = 0;i 4; i++)
{
number[i] = num % 10;
num /= 10;
}
sort(number,number+4,complare);
int sub0 = 0,sub1 = 0;
for(int k = 0; k <4;k++)
{
sub0 += number[k] * pow(10,3-k);
sub1 += number[3-k] * pow(10,3-k);
}
int sub2 = sub0 - sub1;
if(sub2 != 6174){
//这里可以用printf("%04d - %04d = %04d\n", sub0, sub1,sub2);代替
//下面同理,setw(4)<cout<4)<'0')<" - "<4)<'0')<" = "<4)<'0')<endl;
sub(sub2);
}else{cout<4)<'0')<" - "<4)<'0')<" = "<4)<'0')<endl;
}
}int main() {int num;cin>>num;if(num % 1111 == 0 || num == 0){cout<4)<'0')<" - "<4)<'0')<" = "<<"0000";return 0;
}
sub(num);return 0;
}
明日预告:月饼
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。
注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)。
输入格式:
每个输入包含一个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N 表示月饼的种类数、以及不超过 500(以万吨为单位)的正整数 D表示市场最大需求量。随后一行给出 N 个正数表示每种月饼的库存量(以万吨为单位);最后一行给出 N 个正数表示每种月饼的总售价(以亿元为单位)。数字间以空格分隔。
输出格式:
对每组测试用例,在一行中输出最大收益,以亿元为单位并精确到小数点后 2 位。
输入样例:
3 20
18 15 10
75 72 45
输出样例:
94.50
![9a5d144d067b23b83279480bb033df60.png](https://i-blog.csdnimg.cn/blog_migrate/26573653b9f7769408027d76f5ed8139.png)