全网博客名“SAGA吉他就属你”——第20240514.01号——经典题目:小红的循环移位

先展示一下，原版题目（不是题意很清晰）

题目描述：小红拿到了一个数字串，她每次操作可以使得其向左循环移动一位。将串 s=s0 s1...sn−1s ​ 向左循环移动一位，将得到串s1...sn−1s0。小红想知道，使得该数字串变成4的倍数，需要最少操作多少次？（可以包含前导零）

输入描述:一个数字串，长度不超过10510^5105
输出描述:如果无法达成目的，则输出-1。否则输出一个整数，代表最少的操作次数。

下面是“SAGA吉他就属你”博主，呕心沥血，写下的程序代码以及注释

特别是注释部分，费了很多心血，去讲解代码

#include<iostream>
#include<string.h>
using namespace std;
const int N=1e5+5;


int main(){
	
	char s[N];
	int a[N],n;
	char c = getchar();
//上面三行，是做一些变量的定义

	
	
	while(c < '0' || c > '9')
		c = getchar();
/*上面这个while语句，/
是将在键盘输入时，/
最后那个输入的回车键/
'\n'(转义字符)，/
从内存缓存区中删除掉	
*/	


	
	while(c >= '0' && c <= '9')
		a[++n] = (c - '0'),c = getchar();
/*
上面这个while 循环，/
是将数字串，拆分成多个数字，/
例如“201” ，/
使得整型数组
int a[1]=2,a[2]=1,a[3]=1;
注意：不是这样的字符型数组 /
char a[1]='2',a[2]='0',a[3]='1';/
*/		
		
		
		
//
	if(n == 1)
	{
		if(a[1] % 4==0)
		{
			cout << 0;
			return 0;
		}else{
			cout << -1;
			return 0;
		}
	}	
/*上面这个if是针对，(n==1)表示程序/
针对一位数的单独处理，/
如4，8这样的一位数,判断这个未/
进行左移操作的一个数能否/
被4整除，如果能被4整除，/
输出显示“0” /
否则输出“-1” 
*/



	//
	if((a[n - 1] * 10 + a[n]) % 4 == 0)
	{
		cout << 0;
		return 0;
	}
/*上面这个if是针对，两位数，/
判断这个未进行左移操作的两个数能否/
被4整除，如果能被4整除，/
输出显示“0” 
*/	
	
	
	
	
	//
	if((a[n] * 10 + a[1]) % 4 == 0)
	{
		cout << 1;
		return 0;
	}
/*上面这个if是针对，两位数，/
特别注意：是已经左移处理后的两位数/
如42，左移后是24,判断这个未/
进行左移操作的两个数能否/
被4整除，如果能被4整除，/
输出显示“1” 
*/



//
	for(int i = 1;i < n;i++){ 
        if((a[i] * 10 + a[i + 1]) % 4 == 0)
		{
			cout << i + 1;
			return 0;
		}
	}
/*
上面这个for和if，是对三位数，以及/
三位以上的数进行处理/ 
首先外层是for循环，/
内层是对每一次循环做if判断，/
这里if 的具体作用是，/
 哈哈哈，这个if有亿点多复杂解释 ，/
额，是对字符串，进行两位两位地判/
断是否能被4整除，/
例如；
例1——“124”这个字符串，/
	第一次处理“12”；/
	第二次处理“24”，/
	注意是‘2’‘4’；/
	因为要两位两位地，处理判断是否能被4整除，/ 
例2——“2048” 第一次处理判断“20”，/
		第二次处理判断 “04” /
		第三次处理判断 “48”/
最后输出i+1“次”，表示最少的操作次数/

*/	
	return 0;
}