英雄会第四届在线编程大赛·线上初赛：带通配符的数

最新推荐文章于 2014-06-19 21:35:09 发布
最新推荐文章于 2014-06-19 21:35:09 发布
阅读量1.4k 收藏
点赞数 1
分类专栏： C++ C++ 面试题 文章标签： 面试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cqs_experiment/article/details/22078469
版权
C++ 同时被 3 个专栏收录
78 篇文章 0 订阅
订阅专栏
面试题
60 篇文章 3 订阅
订阅专栏
C++
35 篇文章 1 订阅
订阅专栏

英雄会第四届在线编程大赛·线上初赛：带通配符的数

个人信息：就读于燕大本科软件工程专业 目前大三;

本人博客：百度搜索“cqs_2012”即可;

个人爱好：酷爱数据结构和算法，希望将来搞科研为人民作出自己的贡献;

博客内容：带通配符的数;

知识选自：编程题;

博客时间：2014-3-25;

 

  • 引言

我一天的时间做了这个题目，后来去提交，真心不想说了，我提交的代码一直在编译和测试，我就无语了，是不是测试系统有问题？头疼了。。。

  • 题目

带通配符的数：

给定一个带通配符问号的数W，问号可以代表任意一个一位数字。

再给定一个整数X，和W具有同样的长度。

问有多少个整数符合W的形式并且比X大？


输入格式

多组数据，每组数据两行，第一行是W，第二行是X，它们长度相同。在[1..10]之间.

输出格式

每行一个整数表示结果。

  • 思路

看到这个题目，我首先用笔在纸上做了半个小时，渐渐发现了思路，后来在纸上写伪代码，写算法。

个人思路用几个例子说明：

我们从左向右依次比较W[i] 和 X[i] 的值

有以下四种情况

好吧，我们模拟算法，看看怎么样吧。

相等，这时候我们比较下一组，ok;

还是相等，接着比较下一组，ok

出现？，这时候把X[2] 加入栈中;接着比较下一组

这时候已经找到不平等元素，发现 W[3] >  X[3] 比较结束。

这时候我们就可以知道在W中，5后面的？可以取10中可能（0~9）;而栈中的？可以取 （9 - 9 + 1）= 1 中情况；

前后两情况之和想乘即可 为 1*10 = 10 ；

退回上一步，如果是另一中情况怎么办？如下

这时候 W[3] < X[3] , 我们也停止比较。

这时候

这时候我们就可以知道在W中，5后面的？可以取10中可能（0~9）;而栈中的？可以取 （9 - 9 ）中情况；

前后两情况之和想乘即可 为 0 * 10 = 0 ；

ok，算法演示结束，各种情况都已处理到。

  • 实验

  • 代码

test.cpp

// include: head file
#include<iostream>
#include<stack>
#include<string>
#include<utility>
using namespace std;




// extra the class of string
class String:public string
{
public:

	// mode the add of int
	static string ADD_Int(string a,string b)
	{
		// exception of input
		if( a.empty() )
			return b;
		else if( b.empty() )
			return "0";
		if(!check_all_number(a) || !check_all_number(b))
		{
			return "exception of input ADD_Int";
		}
		Standardization(a);
		Standardization(b);	

		if(a[0] != '-' && b[0] != '-')
			return AddInt(a,b);
		else if(a[0] != '-'&& b[0] == '-')		
			return MinusInt( a,b.substr( 1,b.size() ) );
		else if(a[0] == '-'&& b[0] != '-')
			return MinusInt(b,a.substr(1,a.size()));
		else return '-'+AddInt(a.substr(1,a.size()),b.substr( 1,b.size() ));
	}

	// make a-b mode int a - b;
	static string MINUS_Int(string a,string b)
	{
		// exception of input
		if( a.empty() )
			return b;
		else if( b.empty() )
			return "0";
		if(!check_all_number(a) || !check_all_number(b))
		{
			return "exception of input Multiplies_Int";
		}
		Standardization(a);
		Standardization(b);	
		if(a[0] != '-' && b[0] != '-')
			return MinusInt(a,b);
		else if(a[0] != '-' && b[0] == '-')
			return AddInt(a,b.substr(1,b.size()));
		else if(a[0] == '-' && b[0] != '-')
			return "-"+AddInt(a.substr(1,a.size()),b);
		else return MinusInt( b.substr(1,b.size()) , a.substr(1,a.size()) );
	}

	// make a*b mode int a * b;
	static string MULT_Int(string a,string b)
	{
		// exception of input
		if( a.empty() )
			return b;
		else if( b.empty() )
			return "0";
		if(!check_all_number(a) || !check_all_number(b))
		{
			return "exception of input Multiplies_Int";
		}
		Standardization(a);
		Standardization(b);	
		string::size_type i = a.size(),j = b.size();
		string c = "0",d = "";
		bool fushu = (a[0] == '-' && b[0] != '-')||(a[0] != '-' && b[0] == '-');
		if(a[0] == '-')	
			a = a.substr(1,a.size());		
		if(b[0] == '-')	
			b = b.substr(1,b.size());

		int jinwei = 0;
		for( j = b.size()-1 ; j < b.size() ;j--)
		{
			// each number of b to * a 
			jinwei = 0;
			for( i = a.size()-1 ; i < a.size() ;i-- )
			{
				d = IntToChar(   ( CharToNumber(a[i]) * CharToNumber(b[j]) + jinwei ) % 10 )+ d ;
				jinwei = ( CharToNumber(a[i]) * CharToNumber(b[j]) + jinwei ) / 10 ;
			}
			if(jinwei)
				d = IntToChar(jinwei) +d;
			// add all number result
			c = ADD_Int(c,d);
			d = "";
			unsigned int zero = 0 ;
			while( zero < b.size() - j )
			{
				d = d + '0';
				zero ++;
			}

		}

		Standardization(c);
		if( fushu )
			return '-'+c;
		else return c;
	}

	// mode the division a/b
	static string DIV_Int(string a,string b)
	{
		// exception of input
		if( a.empty() )
			return "0";
		else if( b.empty() )
			return "e";
		if(!check_all_number(a) || !check_all_number(b))
		{
			return "exception of input DIV_Int";
		}
		Standardization(a);
		Standardization(b);	
		if(b == "0")
			return "e";
		bool fushu =  (a[0] == '-' && b[0] != '-')||(a[0] != '-' && b[0] == '-');
		if( a[0] == '-' )	
			a = a.substr(1,a.size());		
		if( b[0] == '-' )	
			b = b.substr(1,b.size());
		if( Compare(a,b) == '<' )
			return "0";


		string yushu = "";

		string beichushu = a.substr(0,b.size());	
		string shang = Division( beichushu , b);
		yushu =  MinusInt( beichushu ,MULT_Int( shang, b) );
		string c = shang;

		for(string::size_type i = b.size(); i<a.size(); i++)
		{	
			// beichushu = (yushu * 10 + a.substr(i,b.size())) 
			// shang = beichushu/ b;
			// c = c + shang;
			// yushu = beichushu  - b* shang;
			beichushu =   yushu+ a[i]     ;
			shang = Division( beichushu , b);
			c = c + shang;			
			yushu =  MinusInt( beichushu ,MULT_Int( shang, b) );
		}
		Standardization(c);
		return fushu?('-'+c):c;
	}

	// function: pow number x,y
	static string Pow_Int(string a,string b)
	{
		// exception of input
		if( a.empty() )
			return "0";
		else if( b.empty() )
			return "e";
		if(!check_all_number(a) || !check_all_number(b))
		{
			return "exception of input DIV_Int";
		}
		Standardization(a);
		Standardization(b);	
		string result = "1" ;
		if(Compare(b,"0") != '<')
			for(string i ="0" ;Compare(i,b) == '<' ;i = AddInt(i,"1"))
			{
				result = MULT_Int(result,a);
			}
		else 
			for(string i ="0" ;Compare(i,b) == '>' ;i = MINUS_Int(i,"1"))
			{
				result = DIV_Int(result,a);
			}
			return result ;
	}

	// function : int To string 
	static string Int_To_String(int x)
	{
		bool fushu = false;
		string result="";
		if(x < 0 )
		{
			fushu = true ;
			x = -x;
		}
		else if( x == 0 )
			return "0";
		while(x)
		{
			result = IntToChar(x % 10) + result;
			x = x/10;
		}
		return result;
	}



	// static char division a/b
	static string Division(string a,string b)
	{
		// exception of input
		if( a.empty() )
			return "0";
		else if( b.empty() )
			return "e";
		if(!check_all_number(a) || !check_all_number(b))
		{
			cout<<"exception of input Division"<<endl;
			return "e";
		}
		Standardization(a);
		Standardization(b);	
		int i = 0;
		while( i<=9 )
		{
			// if a - b*i < b
			if(  Compare(   MINUS_Int(   a  ,   MULT_Int(IntToChar(i),b)    ) , b ) == '<'    )
				break;
			i++;
		}
		if( i>9 )
			return "e";
		return ""+IntToChar(i);
	}

	// make a-b mode int a - b;
	static string MinusInt(string a,string b)
	{
		// exception of input
		if(!check_all_number(a) || !check_all_number(b))
			return "exception of input MinusInt";
		Standardization(a);
		Standardization(b);
		// particular string of input
		if(a.empty())
		{
			if(b.empty())
				return "0";
			else
				return "-"+b;
		}
		else if(b.empty())
		{
			return a;
		}

		// normal number a < b
		string c = "";
		bool check = true ;
		if(Compare(a,b) == '=')
			return "0";
		else if(Compare(a,b) == '<')
		{
			c = a ;
			a = b ;
			b = c ;
			c = "";
			check = false ;
		}
		// normal number a >= b
		string::size_type i = a.size()-1, j = b.size()-1;
		int jiewei = 0,now;

		while(i < a.size() && j < b.size())
		{
			now = CharToNumber(a[i]) - CharToNumber(b[j]) - jiewei ;

			if( now < 0 )
			{
				jiewei = 1;
				now = 10 + now ;
			}
			else jiewei = 0;
			c = IntToChar(now)  + c ;
			i--;j--;
		}
		while(i < a.size())
		{
			now = CharToNumber(a[i]) - jiewei ;
			if( now < 0 )
			{
				jiewei = 1;
				now = 10 + now ;
			}
			else jiewei = 0;
			c = IntToChar( now )  + c ;
			i--;
		}
		Standardization(c);
		if(!check)
			c = '-' + c;		
		return c; 
	}


	// mode the add of int
	static string AddInt(string a,string b)
	{
		// exception of input
		if( a.empty() )
			return b;
		else if( b.empty() )
			return "0";
		if(!check_all_number(a) || !check_all_number(b))
		{
			return "exception of input AddInt";
		}
		Standardization(a);
		Standardization(b);
		string::size_type i = a.size()-1 ,j = b.size()-1 , k = 0 ;
		string c = "";
		int jinwei = 0;
		while( i < a.size() && j < b.size() )
		{
			c = IntToChar( ( CharToNumber(a[i]) + CharToNumber(b[j]) + jinwei ) % 10 ) + c;
			jinwei = ( CharToNumber(a[i]) + CharToNumber(b[j]) + jinwei ) / 10;
			j--;i--;
		}
		while( j < b.size()  )
		{
			c =  IntToChar( ( CharToNumber(b[j]) + jinwei ) % 10 ) + c;
			jinwei = ( jinwei + CharToNumber(b[j]) ) / 10;	
			j--;
		}
		while( i < a.size() )
		{
			c =  IntToChar( ( CharToNumber(a[i]) + jinwei ) % 10 ) + c;
			jinwei = ( jinwei + CharToNumber(a[i]) ) / 10;	
			i--;
		}
		if( jinwei )
			c = IntToChar(  jinwei  ) + c;
		Standardization(c);
		return c;
	}

	// make char to the int number
	static int CharToNumber(char c)
	{
		if( c >= '0' && c <= '9' )
			return int(c - '0');
		else 
		{
			cout<<c<<" exception of input CharToNumber "<<endl;
			system("pause");
			return 0;
		}
	}

	// make int to the model char
	static string IntToChar(int i)
	{
		if( i >= 0 && i <= 9 )
		{
			string c = "";
			return c+char(i+48);
		}
		else
		{
			cout<<i<<" exception of input IntToChar"<<endl;
			system("pause");
			return "e";
		}
	}

	// check whether the string is legal 
	static bool check_all_number(string a)
	{
		if(a.empty())
			return true ;
		string::size_type L = a.size(),i = 0;
		if(a[0] == '-')
			i++;
		while( i < L )
		{
			if( a[i] < '0' || a[i] > '9')
				return false;
			i++; 
		}
		return true ;
	}

	// compare string a and b
	static char Compare(string a,string b)
	{
		if(a.empty() || b.empty())
		{
			cout<<"error of input compare";
			return 'e';
		}
		else
		{

			if(!check_all_number(a) || !check_all_number(b))
			{
				return 'e';
			}
			Standardization(a);
			Standardization(b);
			if(a[0] == '-' && b[0] != '-')
				return '<';
			else if( a[0] != '-' && b[0] == '-')
				return '>';
			bool fushu = (a[0] == '-');

			if(a.size() > b.size() )
				return fushu?'<':'>';
			else if(a.size() == b.size())
			{
				for(string::size_type i = 0;i < a.size(); i++)
				{
					if(a[i] > b[i])
						return fushu?'<':'>';
					if(a[i] < b[i])
						return fushu?'>':'<';
				}
				return '=';
			}			
			return fushu?'>':'<';
		}
	}

	// make string into standard number
	static void Standardization(string &a)
	{
		if(!check_all_number(a))
		{
			cout<<a<<" exception of input Standardization"<<endl;
		}
		string::size_type i = 0;
		bool fushu = false ;
		if( a[0] == '-' )
		{
			fushu = true;
			i = 1;
		}
		while(i < a.size())
		{
			if(a[i] != '0')
				break;
			i++;
		}
		if(i == a.size())
			i--;
		a = a.substr(i,a.size());
		if( fushu && a != "0")
			a = '-' + a;
	}

};



// function: test for string
std::pair<bool,int> test_for_string(string W,string X);
// function: X and W
string W_and_X(string W,string X);

// function: main
int main()
{
	string a,b;
	cout<<"please input w and x"<<endl;

	while(cin>>a>>b)
	{
		
		cout<<"result= "<<W_and_X(a,b)+"\n";
	}

	system("pause");
	return 0;
}

// function: X and W
string W_and_X(string W,string X)
{
	std::pair<bool,int> r = test_for_string(W,X);
	if( r.first )
	{
		stack<char> * S = new stack<char>;
		char fuhao = '=';
		string result; 
		for(size_t i = 0;i<W.length();i++)
		{
			if(W[i] < X[i])
			{
				fuhao = '<';
				break ;
			}
			else if(W[i] > X[i] )
			{
				if(W[i] != 63)
				{
					fuhao = '>';
					break ;
				}
				else
				{
					S -> push(X[i]) ;
				}
			}
		}
		size_t length = S->size();

		if(fuhao == '<')
		{
			string N = String::Int_To_String(r.second - S->size());
			string result_houmian = String::Pow_Int("10",N);
			string result_qianmian ="";
			char now ;			
			while(! S->empty() )
			{
				now = S->top();
				S->pop();
				result_qianmian = String::Int_To_String( 9 - String::CharToNumber(now) ) + result_qianmian;
			}
			if(!result_qianmian.empty())
				result = String::MULT_Int(result_qianmian,result_houmian);
			else return "0";
			String::Standardization(result);
			return result;
		}
		else if(fuhao == '>')
		{
			string N = String::Int_To_String(r.second - S->size());
			string result_houmian = String::Pow_Int("10",N);
			
			string result_qianmian ="";
			char now ;			
			while(! S->empty() )
			{
				now = S->top();
				S->pop();
				result_qianmian = String::Int_To_String( 9 - String::CharToNumber(now)+1 ) + result_qianmian;
			}
			if(!result_qianmian.empty())
				result = String::MULT_Int(result_qianmian,result_houmian);
			else result = result_houmian;
			String::Standardization(result);
			return result;
		}
		else if(! S->empty())
		{
			string N = String::Int_To_String(r.second - S->size());
			string result ="";
			char now ;			
			while(! S->empty() )
			{
				now = S->top();
				S->pop();
				result = String::Int_To_String( 9 - String::CharToNumber(now) ) + result;
			}
			String::Standardization(result);
			return result;
		}
	}
	return string("0");
}

// function: test for string
std::pair<bool,int> test_for_string(string W,string X)
{
	if(W.length() != X.length())
		return std::make_pair(false,0);
	int n = 0;
	if(W.length() > 0)
	{	
		for(size_t i =0;i<W.length();i++)
		{
			if(    !((W[i] <= 57 && W[i] >= 48) || W[i] == 63 ) )
			{
				return std::make_pair(false,0);
			}
			if( W[i] == 63 )
				n++;
		}
	}
	if(X.length() > 0)
	{
		for(size_t i=0;i<X.length();i++)
		{
			if( X[i] > 57 || X[i] < 48 )
			{
				return std::make_pair(false,0);
			}
		}
	}
	return std::make_pair(true,n);
}


 

p11323
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
32/64高级内存搜索-汇编(支持通配符/整数/小数/Xor[两数之间]/单or多 搜索)-易语言
06-14
支持32/64内存搜索 汇编(支持通配符/整数/小数/Xor[两数之间]/单or多 搜索)
CSDN英雄会第四届在线编程大赛·线上初赛：带通配符的数
wangzq的专栏
03-27 730
英雄会第四届在线编程大赛·线上初赛：带通配符的数 给定一个带通配符问号的数W，问号可以代表任意一个一位数字。 再给定一个整数X，和W具有同样的长度。 问有多少个整数符合W的形式并且比X大？ 输入格式 多组数据，每组数据两行，第一行是W，第二行是X，它们长度相同。在[1..10]之间. 输出格式 每行一个整数表示结果。 答题说明 输入样例 36?1?8 236428 8?3
csdn 英雄会第四届在线编程大赛·线上初赛：带通配符的数
u010840444的专栏
03-17 513
http://hero.csdn.net/OnlineCompiler/Index?ID=351&ExamID=346&ExamResultID=139076&ExamNum=3&random=1072116641&from=0 给定一个带通配符问号的数W，问号可以代表任意一个一位数字。 再给定一个整数X，和W具有同样的长度。 问有多少个整数符合W的形式并且比X大？ 输入格式
csdn第四届在线编程大赛·线上初赛：带通配符的数
歆萌的专栏
03-15 3305
题目： 给定一个带通配符问号的数W，问号可以代表任意一个一位数字。 再给定一个整数X，和W具有同样的长度。 问有多少个整数符合W的形式并且比X大？ 输入格式 多组数据，每组数据两行，第一行是W，第二行是X，它们长度相同。在[1..10]之间. 输出格式 每行一个整数表示结果。 答题说明 输入样例 36?
用python实现csdn第四届在线编程大赛·线上初赛：带通配符的数
hellolyx的专栏
03-26 485
用python实现，只要愿意，还可以打出所有满足条件的?的值。 a=raw_input() b=raw_input() c=[] a_lis=list(a) num=0 for x in xrange(len(a)): if a[x]=='?': c.append(x) #get the location of "?" f
【Java】 英雄会第四届在线编程大赛·线上初赛：带通配符的数 Java实现
行路中
03-14 926
题目http://hero.csdn.net/Question/Details?ID=351&ExamID=346 不支持Java... public class Tst { public static void main(String[] args) { //思路：36?1?8:236428 = 36?:236 + 1?8:428 //典型的f(n) = c + f(n-1)
第四届在线编程大赛·线上初赛：带通配符的数-我的解题方法
wxhqforever的专栏
06-19 585
题目详情: 给定一个带通配符问号的数W，问号可以代表任意一个一位数字。 再给定一个整数X，和W具有同样的长度。 问有多少个整数符合W的形式并且比X大？ 输入格式 多组数据，每组数据两行，第一行是W，第二行是X，它们长度相同。在[1..10]之间. 输出格式 每行一个整数表示结果。 答题说明: 输入样例
week 4
u013122105的专栏
03-18 407
英雄会第四届在线编程大赛·线上初赛：带通配符的数      CSDN社区“三八节”特别活动      开发者职业生涯调查之未来 C程序设计 WEEK4 分类： C课程 2014-03-18 15:32 14人阅读 评论(0) 收藏 举报 今天晚上的实践主要有三大部分： 1）下面的程序，要一个一个的弄懂； 2）大家对PPT中的运算符多多测试
掌握有对象的程序结构
u012369154的专栏
03-16 917
//02.* Copyright (c) 2013, 烟台大学计算机学院 //04.* 作 者: 马德鹏 //05.* 完成日期：2014 年 3 月 12 日 //06.* 版 本 号：v1.0 //07.*/#include #include #include using namespace std; class Student { int num;
webpack-sweet-entry：:package:带通配符的动态入口点-用前划线引起的部分文件-将目录结构保留在输出目录中
02-05
动态入口点/带下划线的部分文件/保留目录结构 安装 npm install --save-dev @sect/webpack-sweet-entry 产品特点 使用通配符帮助动态入口点 支持部分文件（以下划线_开头的文件和目录将被忽略。） 将目录结构保留...
WHICHX:使用通配符在 MATLAB 搜索路径中搜索文件。-matlab开发
05-31
使用通配符在 MATLAB 搜索路径中搜索 WHICHX 文件 命令窗口中的输出是链接的，因此可以直接在编辑器或 GUIDE 中启动 M-Files，打开 MDL-、FIG-files 和其他类型。 请看截图。 例子： --- WHICHX *.m 列出了 matlab ...
extendp:管道通配符
07-05
扩展 - 管道通配符假设你想结帐某人 git commit； 你可以从提交消息中知道它是哪一个，但你当然不知道它的哈希值。 所以你输入： git log找到提交，然后使用git checkout 签出它。 这种模式 - 使用命令获取一些信息...
String matching with wildcards.rar_deerg91_jumpi9a_matched_带通配符的
09-23
（大一计算机新生作业）带通配符的字符串匹配 输入两个字符串（不包含空格）用空格分开，前一个字符串中含有通配符‘*’和‘?’，其中‘*’可代替任意长度的字符串，'?'可代替任一字符，若前者与后者匹配，输出...
陈利人 面试题 对于一个n位正整数a，去掉其中任意k(k<=n)个数字后，剩下的数字按原次序排列可以组成一个新的正整数。设计一个删数算法，使得剩下的数字组成的正整数最小。
热门推荐
cqs_2012
11-27 1万+
题目 对于一个n位正整数a，去掉其中任意k(k 分析 一个n位数，删去k位后，也就是剩下一个 n-k位 数，那么这个数要最小，我们就要保证我们我们得出的数是所有删除后得到的数的最小值。那么怎么保证呢？ 问题转换一下，如果最后就剩下一位，那么无意结果就是这些数字的最小值； 如果最后剩下两位呢，那么我们所要结果的最高位肯定在给定数的哪个区间呢，在这个区间（从左往右数第一位，从右往左数第二位
百度面试题 找到满足条件的数
cqs_2012
05-16 9317
找到满足条件的数 个人信息：就读于燕大本科软件工程专业 目前大三; 本人博客：google搜索“cqs_2012”即可; 个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献; 博客时间：2014-5-15; 编程语言：C++ ; 编程坏境：Windows 7 专业版 x64; 编程工具：vs2008; 制图工具：office
面试题：检查一个数组里是否存在m个数的和等于某个值
cqs_2012
06-12 6438
检查一个数组里是否存在m个数的和等于某个值 个人信息：就读于燕大本科软件工程专业 目前大三; 本人博客：google搜索“cqs_2012”即可; 个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献; 编程语言：C++ ; 编程坏境：Windows 7 专业版 x64; 编程工具：vs2008; 制图工具：office 2010 p
陈利人 面试题 给定两个字符串s和t(len(s)>len(t))，t可能是s的一个子序列。求所有s的子序列集合中，有多少个子序列等于t。
cqs_2012
12-06 5122
原题   给定两个字符串s和t(len(s)>len(t))，t可能是s的一个子序列。求所有s的子序列集合中，有多少个子序列等于t。例如s="abbbcb"，t="abc"，结果为3，即在s的所有子序列集合中，有3个子序列为t。 注释 这是陈老师自己给的答案，我只是把程序跑了数遍。至于我自己的答案，我稍后给出，我的思想是根据字符串建的树，然后叶子值为t字符串的最后一个字符的数目即为答案。换句
新浪微博 陈利人 面试题 给定k个数组，每个数组有k个整数。每个数组中选取一个整数，一共k个整数，取其和，一共可以得到k^k个和。给出方法，求得这k^k个和中，最小的k个。
cqs_2012
11-01 3945
本人设计的算法 时间复杂度O（K*K） 利用了堆，但是没有必要排序，所以时间复杂度较短，已用C++写出，请大家指正，谢谢 思路 ： （1）对K个数组进行建小堆（建堆复杂度为O(n)）；时间复杂度为  O（n*n） （2）对k个数组都进行以下两步操作  时间复杂度 O（n * log n） first：        置换堆顶和最后一个元素O（1) s
通配符可以代表任意数字吗
最新发布
07-16
如果x的某一位大于w对应的位，那么x一定比w大，符合要求，直接返回符合条件的数字个数。 如果x的某一位等于w对应的位，那么需要继续比较下一位。如果w的下一位是数字，那么x的下一位必须和w相同；如果w的下一位是...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值