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

常見復(fù)雜度對應(yīng)數(shù)據(jù)量表

例題2.1 abc

十余年的延吉網(wǎng)站建設(shè)經(jīng)驗(yàn)，針對設(shè)計(jì)、前端、開發(fā)、售后、文案、推廣等六對一服務(wù)，響應(yīng)快，48小時及時工作處理。全網(wǎng)整合營銷推廣的優(yōu)勢是能夠根據(jù)用戶設(shè)備顯示端的尺寸不同，自動調(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)站推廣”以來，每個客戶項(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 對稱平方數(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級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

網(wǎng)站名稱：數(shù)據(jù)結(jié)構(gòu)考研學(xué)習(xí)筆記-創(chuàng)新互聯(lián)
網(wǎng)站地址：http://weahome.cn/article/dsjjsp.html