P1061 [NOIP2006 普及组] Jam 的计数法

解题思路：对于每一个字符串，判断第n-1个位置能不能放，如果不能再去前面找，如果可以，就把从当前位置开始，所有的值都往后加一位。这里我用一个map维护数字与字符之间的映射，方便查找。发现规律:倒数第i位数的值不会超过t+1-i。

#include<bits/stdc++.h>
#define MAX 27
using namespace std;
int s,t,w;
vector<int> arr;//存储字符串对应的位置
map<int,char> mp;//维护数字到字符的映射
int cur_index = 0;//计数
void init()
{for(int i=1;i<=26;i++){mp[i]=char(i+96);}
}
bool check()
{//验证当前的序列是否是最大的序列int size = arr.size();int temp;//倒数第temp个for(int i=size-1;i>=0;i--){temp = size-i;if(arr[i]<t+1-temp){//不是最大的那一个//cout<<arr[i]<<endl;return false;}}return true;
}
void find_next()
{//找到下一个序列int size = arr.size();int temp;//倒数第temp个for(int i=size-1;i>=0;i--){temp = size-i;if(arr[i]<t+1-temp){//不是最大的那一个arr[i]+=1;//从当前位置开始，往后都比前一个大1for(int j=i+1;j<size;j++){arr[j]=arr[j-1]+1;}break;}}
}
void fun()
{if(cur_index>=1){for(int i=0;i<arr.size();i++){cout<<mp[arr[i]];}cout<<"\n";}if(check()||cur_index>=5){return;}find_next();cur_index+=1;fun();
}
int main()
{cin>>s>>t>>w;char c;int temp;for(int i=0;i<w;i++){cin>>c;temp = int(c)-int('a')+1;arr.push_back(temp);}init();fun();return 0;}

P1061 [NOIP2006 普及组] Jam 的计数法相关推荐

洛谷P1061 Jam的计数法数学
洛谷P1061 Jam的计数法数学已知一个字符串其均有 s--t构成且字符串要求 s[ i ]<s[ j ] i < j 已知一个字符串求按字典序排列的后5个字符串 1. ...
信息学奥赛一本通 1184 | 1934：【06NOIP普及组】明明的随机数 | OpenJudge NOI 1.10 09 | 洛谷 P1059 [NOIP2006 普及组] 明明的随机数
[题目链接] ybt 1184:明明的随机数 ybt 1934:[06NOIP普及组]明明的随机数 OpenJudge NOI 1.10 09:明明的随机数洛谷 P1059 [NOIP2006 普及 ...
信息学奥赛一本通 1937：【06NOIP普及组】数列 | 洛谷 P1062 [NOIP2006 普及组] 数列
[题目链接] ybt 1937:[06NOIP普及组]数列洛谷 P1062 [NOIP2006 普及组] 数列 [题目考点] 1. 数制 [解题思路] 如果k为2,那么这个数列第1项为202^02 ...
洛谷——P1059 [NOIP2006 普及组] 明明的随机数
P1059 [NOIP2006 普及组] 明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了NN个11到10001000之间的随机整数(N≤100 ...
洛谷P1059 [NOIP2006 普及组] 明明的随机数
题目链接: [NOIP2006 普及组] 明明的随机数洛谷P1059 [NOIP2006 普及组] 明明的随机数目录洛谷P1059 [NOIP2006 普及组] 明明的随机数 1.题目 > ...
【NOIP2006 普及组】T3 Jam 的计数法题解
题目传送门题目描述 Jam 是个喜欢标新立异的科学怪人.他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩. 在他的计数法中,每个数字的位数都是相同的(使用相同个数 ...
洛谷P1061 Jam的计数法
题目描述 Jam是个喜欢标新立异的科学怪人.他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩.在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字 ...
SDNU 1176.Jam的计数法（思维）
Description Jam不使用阿拉伯数字计数,而是使用小写英文字母计数.他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母.我 ...
Jam的计数法--Java
题目描述 Jam是个喜欢标新立异的科学怪人.他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩.在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文 ...

P1061 [NOIP2006 普及组] Jam 的计数法

P1061 [NOIP2006 普及组] Jam 的计数法相关推荐

最新文章

热门文章