HDU 6468 zyb的面试（找规律？）

点击此处查看题目

题意：将1～n这n个数按照字典序排序，输出第k个数。

题目1～15字典序为：1，10，11，12，13，14，15，2，3，4，5，6，7，8，9

按照字典序的话，‘10’比’2‘要小，因为’10’中的‘1’小于‘2’，同理，‘11’，‘12’，‘13’，‘14’，‘15’都小于‘2’，就是按照这么个意思排序。

当时没做出来QAQ，补题时用的递归，也可以直接7层for循环，都一样。

代码如下：

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <sstream>
#include <cstdio>
#include <vector>
#include <string>
#include <cmath>
#include <stack>
#include <queue>
#include <map>
#include <set>
#define MAX 0x3f3f3f3f
#define fori(a,b) for(int i=a;i<=b;i++)
#define forj(a,b) for(int j=a;j<=b;j++)
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long LL;
const double PI = acos(-1);
int n,k,sum=0;
void ans(int l,int r)
{if(r>n)r=n;for(int i=l;i<=r;i++){if(i!=l&&i%10==0)return ;sum++;if(sum==k){cout << i <<endl;return ;}if(i*10<=n)ans(i*10,i*100-1);}return ;
}
int main()
{int t;cin >> t;while(t--){sum=0;cin >> n >> k;ans(1,9);}return 0;
}

HDU 6468 zyb的面试（找规律？）相关推荐

HDU 5703 Desert 水题找规律
HDU 5703 Desert 水题找规律已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...
hdu 小t的游戏(找规律)
小t的游戏 Problem Description 小t有点神经质,喜欢发明一些稀奇古怪的游戏,比如说左手和右手打架就是他发明的. 这个周末,小t又发明了一个有趣的硬币游戏:小t手里有6枚硬币,他把硬 ...
hdu 4910 Problem about GCD 找规律+Miller_Rabin算法+线性筛
题意: 输入一个正整数n(n<=1e18),输出所有的i相乘并对n取余所得的值.(gcd(i,n)==1,1<=i<=n) 题解: 比赛的时候花了一个小时找规律,楞是没找到,无语死了 ...
hdu 1005 1021 递归超限找规律 // 只要看题中n较大都是有规律的
因为n>1000000000所以用递归数组超限, 由递归函数f(n)=(A*f(n-1)+B*f(n-2))%7; 因为是除7的余数因次一共有7*7=49种情况, 以后的值都和之前的对应相等 ...
Problem D. Euler Function HDU - 6322（欧拉数，找规律）
题目链接,继续嗖~~~~ 首先理解一下这些名词的意思: 欧拉数:比他小的数中,与他互质数的个数.(特别的a(1)=1) 互质数:两数除了1以外没有别的公约数. 合数:合数中除了能被1和本身整除外,还能 ...
hdu 1165 坑爹找规律题
http://acm.hdu.edu.cn/showproblem.php?pid=1165 不看题解,使劲找规律,应该是可以找到的,就是费时间! Problem Description As is ...
hdu 4279 Number (找规律)
http://acm.hdu.edu.cn/showproblem.php?pid=4279 题意: 给出a,b两个数,1<=a<=b 如果a,b不互质,且a%b != 0则说明a是b的特 ...
HDU - 1284 钱币兑换问题（找规律/完全背包）
Problem Description 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法.请你编程序计算出共有多少种兑法. Input 每行只有一个正整数N,N小于32768. Out ...
hdu 7092 仓颉造数（猜测，手模数据找规律，推公式）
hdu 7092 仓颉造数分析: 先考虑一个问题,若平均数能转换成 111 ,那么调和平均数也能转换成 111 ,反之亦然所以,问题就转换成了,生成平均数,判断平均数是否会出现 111 ,至于能能 ...
汉诺塔问题hdu 2065——找规律
这类题目就是纸上模拟,找规律. 问题描述:在一块铜板上有三根杆,目的是将最左边杆上的盘全部移到右边的杆上,条件是不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允 ...

HDU 6468 zyb的面试（找规律？）

HDU 6468 zyb的面试（找规律？）相关推荐

最新文章

热门文章