1069 The Black Hole of Numbers (20point(s)) Easy only once *注意思想:函数,数字和数字数组的转换问题

基本思路:

排序相减问题,题是水题,但是暴露出几个编程的不好习惯;

 

关键点:

1.定义函数不费时间,也不会增加复杂度,模块化还是要用的;

2.注意数组转数字的方式,利用多项式相乘可以快捷解决,而不用算次方:

int getnumber() {
	int n = 0;
	for (int i = 0; i < 4; i++) {
		n =n*10+vec[i];
	}
	return n;
}

3.注意数字转数组的方式。以前以往都是利用补零加reverse,但是如果要重新排序的话,直接取余除10可以让无数字位自动补零;

 

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<vector> 
#include<string>
#include<math.h>
#include<algorithm>
#include<cstring>
using namespace std;
using std::vector;

vector<int>vec(4);
bool cmp(int a, int b) {
	return a > b;
}

int getnumber() {
	int n = 0;
	for (int i = 0; i < 4; i++) {
		n =n*10+vec[i];
	}
	return n;
}

void getvec(int n) {
	for (int i = 0; i < 4; i++) {
		vec[i] = n % 10;
		n /= 10;
	}
}


int main() {
	int n;
	cin >> n;
	int st, ed;
	while (1) {
		getvec(n);
		sort(vec.begin(), vec.end(), cmp);
		st = getnumber();
		sort(vec.begin(), vec.end());
		ed = getnumber();
		n = st - ed;
		printf("%04d - %04d = %04d\n", st, ed, n);
		if (n == 0 || n == 6174)
			break;
	}
	system("pause");
	return 0;
}

  

上一篇:Spark Persist与Cache


下一篇:拒绝JavaScript,这三个CSS技巧你一定用的上​