數(shù)據(jù)結(jié)構(gòu)考研學(xué)習(xí)筆記-創(chuàng)新互聯(lián)

計(jì)算機(jī)考研機(jī)試備考(王道) 第二章 暴力求解 1.枚舉策略

常見復(fù)雜度對(duì)應(yīng)數(shù)據(jù)量表
在這里插入圖片描述
例題2.1 abc
在這里插入圖片描述

十余年的延吉網(wǎng)站建設(shè)經(jīng)驗(yàn),針對(duì)設(shè)計(jì)、前端、開發(fā)、售后、文案、推廣等六對(duì)一服務(wù),響應(yīng)快,48小時(shí)及時(shí)工作處理。全網(wǎng)整合營(yíng)銷推廣的優(yōu)勢(shì)是能夠根據(jù)用戶設(shè)備顯示端的尺寸不同,自動(dòng)調(diào)整延吉建站的顯示方式,使網(wǎng)站能夠適用不同顯示終端,在瀏覽器中調(diào)整網(wǎng)站的寬度,無論在任何一種瀏覽器上瀏覽網(wǎng)站,都能展現(xiàn)優(yōu)雅布局與設(shè)計(jì),從而大程度地提升瀏覽體驗(yàn)。創(chuàng)新互聯(lián)公司從事“延吉網(wǎng)站設(shè)計(jì)”,“延吉網(wǎng)站推廣”以來,每個(gè)客戶項(xiàng)目都認(rèn)真落實(shí)執(zhí)行。
#includeusing namespace std;
int main()
{int a, b, c;
	for(a=0;a<9;a++)
		for(b=0;b<9;b++)
			for (c = 0; c< 9; c++)
			{		if ((a * 100 + b * 10 + c + b * 100 + c * 10 + c) == 532)
					cout<< a<< " "<< b<< " "<< c<< endl;
			}
	return 0;
}

例題2.2 反序數(shù)
在這里插入圖片描述

#includeusing namespace std;
int reverse(int number)
{int reversenumber = 0;
	while (number != 0)
	{reversenumber *= 10;
		reversenumber += number % 10;
		number /= 10;
	}
	return reversenumber;
}
int main()
{for (int i = 1000; i< 9999; i++)
		if (i * 9 == reverse(i)) {	cout<< i<< endl;
		}
	return 0;
}

例題2.3 對(duì)稱平方數(shù)
在這里插入圖片描述

#includeusing namespace std;
int Reverse(int number) {int reverseNumber = 0;
    while (number != 0) {reverseNumber *= 10;
        reverseNumber += number % 10;
        number /= 10;
    }
    return reverseNumber;
}
int main() {for (int i = 1; i< 256; i++) {if (i * i == Reverse(i * i)) {cout<< i<< endl;
        }
    }
    return 0;
}
2.圖形排版

例題2.4 輸出梯形
在這里插入圖片描述

#includeusing namespace std;
int main()
{int h;  //梯形行數(shù)
	while (cin >>h)
	{int row = h;
		int col = h + 2 * (h - 1);  //推導(dǎo)公式得出列數(shù)
		for (int i = 0; i< row; ++i)
		{	for (int j = 0; j< col; ++j)
			{		if (j< (col - (h + 2 * i)))  //推導(dǎo)公式畫出空格數(shù)
				{cout<< " ";
				}
				else
				{cout<< "*";
				}
			}
			cout<< endl;
		}
	}
	return 0;
}
3.日期問題

例題2.5 今年的第幾天
在這里插入圖片描述

#includeusing namespace std;
int dayTable[2][13] = {{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},
    {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}
};
bool IsLeapYear(int year) {return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
}
int main() {int Y, M, D;
    while (cin >>Y >>M >>D) {int number = 0;
        int row = IsLeapYear(Y);
        for (int j = 0; j< M; j++) {number += dayTable[row][j];
        }
        number += D;
        cout<< number<< endl;
    }
    return 0;
}

例題2.6 打印日期
在這里插入圖片描述

#includeusing namespace std;
int dayTable[2][13] = {{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},
    {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}
};
bool IsLeapYear(int year) {return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
}
int main() {int Y, M, D;
    int number = 0;
    while (cin >>Y >>number) {M = 0;
        int row = IsLeapYear(Y);
        while (number >dayTable[row][M]) {number -= dayTable[row][M];
            M++;
        }
        D = number;
        printf("%04d-%02d-%02d\n", Y, M, D);

    }
    return 0;
}
4.其他模擬

例題2.7 手機(jī)鍵盤
在這里插入圖片描述

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源,準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級(jí)服務(wù)器適合批量采購,新人活動(dòng)首月15元起,快前往官網(wǎng)查看詳情吧

本文名稱:數(shù)據(jù)結(jié)構(gòu)考研學(xué)習(xí)筆記-創(chuàng)新互聯(lián)
地址分享:http://www.muchs.cn/article38/dsjjsp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供App開發(fā)、自適應(yīng)網(wǎng)站、網(wǎng)站排名網(wǎng)站建設(shè)、響應(yīng)式網(wǎng)站、網(wǎng)站設(shè)計(jì)公司

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)

小程序開發(fā)