日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學(xué)無(wú)先后,達(dá)者為師

網(wǎng)站首頁(yè) 編程語(yǔ)言 正文

C++二維數(shù)組螺旋加密信息_C 語(yǔ)言

作者:Stupefy. ? 更新時(shí)間: 2022-03-21 編程語(yǔ)言

由題目要求可知 題目要求先創(chuàng)建一個(gè)r行c列的矩陣

然后輸入一串字符串 字符串長(zhǎng)度肯定小于r*c/5

由A C M的表示方式可以看出每個(gè)字符由5位的二進(jìn)制位系統(tǒng)表示(無(wú)符號(hào)位)

那么我們首先可以先創(chuàng)建一個(gè)字符串類型

string a;
cin>>a;

rt 字母表示它是26字母表中第幾個(gè)字母

很多人第一時(shí)間想用數(shù)組11對(duì)應(yīng) 或者switch語(yǔ)句選擇

但轉(zhuǎn)念一想就知道太麻煩了 所以這里用字符的ASCII碼減去64來(lái)表示它的數(shù)字形式

轉(zhuǎn)ASCII碼都知道 強(qiáng)類型轉(zhuǎn)換

由于不止一個(gè)字符 為了提高代碼的復(fù)用性 我們專門寫個(gè)函數(shù)來(lái)返回字母的數(shù)字形式的二進(jìn)制值

int bit(char a)  //定義一個(gè)將字母轉(zhuǎn)換為二進(jìn)制數(shù)的函數(shù) 返回二進(jìn)制數(shù)
{
    int num=int(a)-64;
    int result = 0, j = 1;
	while(num){
		result = result + j * (num % 2);
		num = num / 2;
		j = j * 10;
	}
	return result;
}

二進(jìn)制值有了 還得確保每個(gè)字母都能轉(zhuǎn)換為5位的二進(jìn)制系統(tǒng)

故在循環(huán)之中再套循環(huán) 像00011這種啥數(shù)據(jù)類型都不是的玩意兒 最好直接給它套數(shù)組里去 所以我們先定義個(gè)數(shù)組

然后按流程把1和0放進(jìn)去 并通過(guò)while循環(huán)補(bǔ)全0

for(int count0=0;count0<a.size();count0++)
    {
        int Tbits=bit(a[count0]);    //得到二進(jìn)制數(shù)
        digits=judge(Tbits);  //判斷位數(shù) 將5位2進(jìn)制數(shù)補(bǔ)全0
        times=digits-1;      //獲取位數(shù) 
        //從而將二進(jìn)制數(shù)各個(gè)位數(shù)上的數(shù)字準(zhǔn)確的填入數(shù)組
        while(digits!=5)
        {
            arr[s]=0;
            digits++;
            s++;
        }
        while(Tbits!=0)
	   {
		   d=Tbits%10; // 從最小位數(shù)開(kāi)始 
		   arr[s+times]=d;
		   Tbits/=10;
		   times--;
	    }
	    s=5*(count0+1); //每個(gè)數(shù)都是5位 故讓每循環(huán)完一個(gè)字母讓索引+5
    }

這時(shí)我就達(dá)到了把每個(gè)5位二進(jìn)制位系統(tǒng)的值都放進(jìn)數(shù)組里去

但是根據(jù)題意可知 有空缺的地方 需要用0填充 故寫個(gè)for循環(huán)將剩下的空用0填充

for(int count1=a.size()*5;count1<(r*c);count1++)
    {
        arr[count1]=0; //將剩余的位置用0填充
    }

重頭戲來(lái)了

如何螺旋式將這個(gè)數(shù)組的每個(gè)數(shù)填到二維數(shù)組中去呢?

根據(jù)題意可知 填充方向是右下左上

故思路是:

先填充第一行 再填充最后一列 再填充最后一行 再填充第一列

填充完第一行 起始行變量+1

填充完最后一列 末列變量-1

填充完最后一行 末行變量-1

填充完第一列 起始列變量+1

代碼如下:

int iStart=0,iEnd=r-1,jStart=0,jEnd=c-1,times1=0,i,j;
	while(iEnd>=iStart&&jEnd>=jStart){
		//上面的行 
		for(j=jStart;j<=jEnd;j++){
			array[iStart][j]=arr[times1];
			times1++;
		}
		iStart++;
		//右邊的列
		for(i=iStart;i<=iEnd;i++){
			array[i][jEnd]=arr[times1];
			times1++;
		}
		jEnd--;
		//下面的行 
		if(iEnd>=iStart){
			for(j=jEnd;j>=jStart;j--){
				array[iEnd][j]=arr[times1];
				times1++;
			}
			iEnd--;
		}
		//左邊的列 
		if(jEnd>=jStart){
			for(i=iEnd;i>=iStart;i--){
				array[i][jStart]=arr[times1];
				times1++;
			}
			jStart++;
		}
	}

根據(jù)題意 還有一個(gè)大坑 這個(gè)惡心的出題人讓我們正常打印 即第一行 第二行 第三行....

真是處處都是坑

故直接一個(gè)嵌套for循環(huán)

for(i=0;i<r;i++){
		for(j=0;j<c;j++){
			cout<<array[i][j];
		}
	}
}

完成!

原文鏈接:https://blog.csdn.net/m0_55169129/article/details/122236894

欄目分類
最近更新