那年的埃菲尔

用户名：18839270274

访问量：19066

签　名：

我只是个蒟蒻(⊙o⊙);

等　　级
排　　名	190
经　　验	6654
参赛次数	1
文章发表	50
年　　龄	0
在职情况	学生
学　　校	郑州大学
专　　业	计算机科学与技术

　　自我简介：

欢迎加我QQ交流 540671670

TA的其他文章

字符序列模式识别-题解(C++代码)
浏览：367

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

JAM计数法（C语言代码）（易理解型）

　　作者: 那年的埃菲尔　　　　发表时间：2020-01-08 12:05:51 浏览：272　|　评论：0　

#### 原体链接：[[蓝桥杯][算法训练VIP]JAM计数法][18839270274]
[18839270274]: https://www.dotcpp.com/oj/problem1595.html "[蓝桥杯][算法训练VIP]JAM计数法"

#### 解题思路：
该题重要的是看懂题，因为该计数方法比较特别，所以看懂题有点不容易。

题目中说“bdfij”与“bdghi”是依次的Jam数字，意思就是两个数相邻

只是bdfij < bdghi 然而我们要知道为什么 bdfij < bdghi

其实只是对bdfij这个数从第五位开始递增来推的，
因为第五位的j如果加1本来应该等于k的,但是k不在{b,c,d,e,f,g,h,i,j}这个范围内，所以要从第四位的 i 来看，但是如果 i 增加1就是 j 了，就等于第五位的 j 了，所以第四位也不能加1,那么我们来看第三位的 f ，因为f加一等于 g而 g在{b,c,d,e,f,g,h,i,j}这个范围内，而且它也不大于第四位的 i，所以我们在第三位做加一操作，把 f 变成 g ，然后我们再回到第四位 让 i做减一操作,因为i减一变成h,如果它又减一就会变成g，这时候它就没有比第三位大了，所以它不能减两次一，只能减一次一，从而变成 h，接下来我们再看第五位，如果j减一的话，变成i,没有比第四位小，如果再减一呢，显然等于第四位的h了，所以它也不能减两次一它只能减一次一，变成i

#### 参考代码：
```c
//其中s为所使用的最小的字母的序号，t为所使用的最大的字母的序号。w为数字的位数
#include<stdio.h>
#define N 1000
int main()
{
	int s,t,w,flag=0;
	char a[N];
	int i,j,k,num=0;
		scanf("%d%d%d",&s,&t,&w);
		scanf("%s",a);
	
	
	while( num < 5 )  
	{
		for( i = w-1;i >= 0;i-- )			//从最后一位开始找能够加一的位
		{
			flag = 0;
			
			if((a[i]+1 >= 96+s) && (a[i]+1 <= 96+t))
			//如果该位加一满足在这个范围内，那就行了,因为第一个字母a的阿斯克码值是97,所以97-1+s表示开始范围
			{
				
				if(i != w-1)		//那得看看它是不是最后一位
				{
					if(a[i]+1 < a[i+1])		//如果不是最后一位要看看它加一会有没有大于等于它不是最后的下一位
					{						//没有的话就加一
						a[i]++;
						flag = 1;
					}
				}
				
				else
				//如果它是最后一位，而且已经满足加一后没有超出范围，
				//那直接加一就好了，因为它后面没有下一位了，不用考虑是否大于下一位
				{
					a[i]++;
					flag = 1;
				}
			}
			
				//接下来找从i+1位起，让这些位都尽可能的减小	
			for(j = i+1;j <= w-1 && flag==1;j++)
			{
				while((a[j]-1 >= 96+s) && (a[j]-1 <= 96+t))
				{
					if(a[j]-1 > a[j-1])
						a[j]--;
					else
						break;
				}
			}
			
			if(flag==1)
				break;
		}
			
			printf("%s\n",a);
			num++;
	}
	return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

那年的埃菲尔

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.3 （C++代码）

（格式错误） qq290048663 碰巧告知我吧

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

格式错误一万年，，有没有过了的来看看（终于过了）

汽水瓶（C语言代码）怎么答案错误？？？？？

JAM计数法（C语言代码）（易理解型）

评论区

精彩推荐

【偶数求和】（C语言代码）记得sum的归零时机

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

【回文数(二)】（C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

【绝对值排序】（C语言代码）

a+b

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

用筛法求之N内的素数。（C语言代码）

那年的埃菲尔

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.3 （C++代码）

（格式错误） qq290048663 碰巧告知我吧

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

格式错误一万年，，有没有过了的来看看（终于过了）

汽水瓶 （C语言代码）怎么答案错误？？？？？

JAM计数法 （C语言代码）（易理解型）

评论区

精彩推荐

【偶数求和】 （C语言代码）记得sum的归零时机

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

【回文数(二)】 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

【绝对值排序】 （C语言代码）

a+b

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

用筛法求之N内的素数。 （C语言代码）

汽水瓶（C语言代码）怎么答案错误？？？？？

JAM计数法（C语言代码）（易理解型）

　　评论区

【偶数求和】（C语言代码）记得sum的归零时机

【回文数(二)】（C语言代码）

【绝对值排序】（C语言代码）

用筛法求之N内的素数。（C语言代码）