zoukankan      html  css  js  c++  java
  • hdu 6468 zyb的面试

    题目传送门
    解题思路:将这些 1~n 的数,分为一个树,然后再往下找子节点,用搜索来遍历这棵树,最后找到第k个数

    #include<bits/stdc++.h>
    using namespace std;
    inline int read()
    {
    	int x=0,k=1;char c=getchar();
    	while(c<'0' || c>'9'){if(c=='-') k=0;c=getchar();}
    	while(c>='0' && c<='9') x=(x<<3)+(x<<1)+(c^48),c=getchar();
    	return k?x:-x;
    }
    int T,n,k,s;
    bool ck;
    void dfs(int x)
    {
    	if(ck) return;//如果已经找到了,那么直接返回 
    	s++;//次数加 1,(s 表示第几个数) 
    	if(s==k)//如果是第 k 个数了 
    	{
    		printf("%d
    ",x);//那么输出当前数 
    		ck=1;//标记为找到 
    		return;//返回 
    	}
    	for(int i=0;i<=9;i++)//因为是个位,并且前面有十位所以是从 0 至 9 
    	{
    		int newx=(x<<3)+(x<<1)+i;//新的 x 设为原来的 (x<<3)+(x<<1)+i(等同于 x*10+i) 
    		if(newx>n) return;//如果这个新的 x 比 n 大,那么就返回 
    		dfs(newx);//如果这个新的 x 小于等于 n,那么就继续搜索 
    	}
    }
    int main()
    {
    	T=read();//输入 
    	while(T--)
    	{
    		n=read(),k=read();//输入 
    		ck=s=0;//将次数和判断归 0 
    		for(int i=1;i<=9 && !ck;i++)//因为是首位,所以是 1 至 9,并且要判断是否已经找到该数 
    			dfs(i);//搜索当前 i 
    	}
    	return 0;
    }
    
  • 相关阅读:
    Java-1.2-上机
    java-1.2-homework
    java-1.1-上机
    java-1.1-hello world
    上菜!数据结构实验
    卡比兽Python类和对象
    Python最新答案
    关于专业任意选修课的看法——利用层次分析法教你做出最佳选课方案
    虎牙主播开始上线
    小破财App
  • 原文地址:https://www.cnblogs.com/ForeverOIer/p/12255252.html
Copyright © 2011-2022 走看看