ztrlovesluckynumbers(STL)-創(chuàng)新互聯(lián)

ztr喜歡幸運數(shù)字，他對于幸運數(shù)字有兩個要求
1：十進(jìn)制表示法下只包含4、7
2：十進(jìn)制表示法下4和7的數(shù)量相等
比如47,474477就是
而4,744,467則不是

現(xiàn)在ztr想知道最小的但不小于n的幸運數(shù)字是多少

輸入描述

創(chuàng)新互聯(lián)憑借在網(wǎng)站建設(shè)、網(wǎng)站推廣領(lǐng)域領(lǐng)先的技術(shù)能力和多年的行業(yè)經(jīng)驗，為客戶提供超值的營銷型網(wǎng)站建設(shè)服務(wù)，我們始終認(rèn)為：好的營銷型網(wǎng)站就是好的業(yè)務(wù)員。我們已成功為企業(yè)單位、個人等客戶提供了成都網(wǎng)站制作、成都網(wǎng)站建設(shè)服務(wù)，以良好的商業(yè)信譽，完善的服務(wù)及深厚的技術(shù)力量處于同行領(lǐng)先地位。

有T(1≤n≤105)組數(shù)據(jù)，每組數(shù)據(jù)一個正整數(shù)n(1≤n≤1018)

輸出描述

有T行，每行即答案

輸入樣例

2
4500
47

輸出樣例

4747
47

Hint

請盡可能地優(yōu)化算法，考慮全面

LuckNum.h
#include <iostream>

class LuckNum
{
public:
	int minnum(int n)
	{
		if (n < 47)
			n = 47;
		int tmp = n;
		for (int i = tmp;; i++){
			int array[2] = { 0 };
			tmp = i;
			while (tmp != 0){
				if (tmp % 10 == 4 ){
					array[0]++;
				}
				else if (tmp % 10 == 7){
					array[1]++;
				}
				else
					break;
				tmp /= 10;
			}
			if (tmp == 0){
				if ( array[0] == array[1] )
					return i;
			}
		}
	}
};
Test.cpp
#define _CRT_SECURE_NO_WARNINGS

#include "LuckNum.h"
using namespace std;

int main()
{
	int l = 0;
	scanf("%d", &l);
	while (l<1 || l>100000){
		return -1;
	}
	int *a = new int [l];
	for (int i = 0; i < l; ++i){
		int n = 0;
		scanf("%d", &n);
		a[i] = n;
	}
	LuckNum l1;
	for (int i = 0; i < l; ++i){
		cout << l1.minnum(a[i]) << endl;
	}

	system("pause");
	return 0;
}

運行結(jié)果:

可看出運行結(jié)果正確，但是for循環(huán)中i++似乎不太合理（如下：）

47 74

4477 4747 4774 7447 7474 7744

444777 447477 447747 447774 474774 。。。

所以把i每次加一是不合理的，我們可以進(jìn)行優(yōu)化

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

class LuckNum
{
public:
	int minnum(int n)
	{
		if (n < 47)
			n = 47;
		vector<int> a;
		a.push_back(4);
		a.push_back(7);
		while(1){
			sort(a.begin(),a.end());
			while (1){
				int ret = a[0];
				for (int i = 1; i < a.size(); ++i){
					ret =ret * 10 + a[i];
				}
				if (ret >= n){
					return ret;
				}
				if (false == next_permutation(a.begin(), a.end()))
					break;
			}
			a.push_back(4);
			a.push_back(7);
		}
	}
};

運行結(jié)果：

我們用到了STL中的next_permutation(),與之對應(yīng)的還有一個prev_permutation(),

它們都在#include <algorithm>中包含

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國云服務(wù)器，動態(tài)BGP最優(yōu)骨干路由自動選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機(jī)房獨有T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動現(xiàn)已開啟，新人活動云服務(wù)器買多久送多久。

當(dāng)前題目：ztrlovesluckynumbers(STL)-創(chuàng)新互聯(lián)
網(wǎng)頁地址：http://bm7419.com/article42/ihhhc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供小程序開發(fā)、全網(wǎng)營銷推廣、微信小程序、網(wǎng)站維護(hù)、響應(yīng)式網(wǎng)站、網(wǎng)站內(nèi)鏈

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)