小哈哈

用户名：20180390139

访问量：19724

签　名：

世界上怎么会有那么聪明的人呢？

等　　级
排　　名	216
经　　验	6366
参赛次数	9
文章发表	38
年　　龄	0
在职情况	学生
学　　校	蓝翔挖掘机技校
专　　业	网络工程

　　自我简介：

我是个傻嗨，但是我会努力像个正常人

TA的其他文章

蓝桥杯2013年第四届真题-大臣的旅费-题解(C++代码)--------------------重点是这个结论，知道后就很简单了
浏览：397

蓝桥杯2015年第六届真题-赢球票-题解(C++代码)-------------队列的出队入队，很简单的
浏览：342

你可能喜欢

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

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

蓝桥杯算法训练VIP-JAM计数法-题解(C语言代码)---------直接不用递归

　　作者: 小哈哈　　　　发表时间：2019-10-11 21:26:29 浏览：465　|　评论：1　

原题链接：蓝桥杯算法训练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
    #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]+=1; //没有的话就加一
    					  //printf("i=%d  %c :",i,a[i]);
    					  flag=1;  
    				  }
    
    			  }else{  //如果它是最后一位，而且已经满足加一后没有超出范围，那直接加一就好了，因为它后面没有下一位了，不用考虑是否大于下一位
    				  a[i]+=1;
    				  flag=1;
    			  }
    		  }
    
    			for(j=i+1;j<=w-1&&flag==1;j++){
    
    				while((a[j]-1>=96+s)&&(a[j]-1<=96+t)){
    //接下来找从i+1位起，让这些位都尽可能的减小
    					if(a[j]-1>a[j-1])
    						a[j]=a[j]-1;
    					else
    						break;
    				};
    			}
    
    			if(flag==1)
    				break;
    		}
    
    		printf("%s\n",a);
    		num++;
    	};
    
    	return 0;
    }

0.0分

2 人评分

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

　　评论区

BUG写手

讲的不错

2021-02-18 22:08:34

小哈哈

TA的其他文章

你可能喜欢

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

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

【蟠桃记】（C语言代码）

第一

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

蓝桥杯算法训练VIP-JAM计数法-题解(C语言代码)---------直接不用递归

评论区

精彩推荐

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

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

高精度加法（C++代码）（大数加法）

输出正反三角形（C语言代码）格式错误！！！

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

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

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

简单的a+b （C语言代码）

核桃的数量（C语言代码）

C二级辅导-阶乘数列（C语言代码）

小哈哈

TA的其他文章

你可能喜欢

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

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

【蟠桃记】 （C语言代码）

第一

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

蓝桥杯算法训练VIP-JAM计数法-题解(C语言代码)---------直接不用递归

评论区

精彩推荐

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

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

高精度加法 （C++代码）（大数加法）

输出正反三角形 （C语言代码）格式错误！！！

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

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

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

简单的a+b （C语言代码）

核桃的数量 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

【蟠桃记】（C语言代码）

　　评论区

高精度加法（C++代码）（大数加法）

输出正反三角形（C语言代码）格式错误！！！

核桃的数量（C语言代码）

C二级辅导-阶乘数列（C语言代码）