1. 程式人生 > >一些有關PAT乙級考試的內容

一些有關PAT乙級考試的內容

1.判斷素數

bool isprime(int n)
{
	if(n<2)
		return false;
	for(int i=2;i*i<=n;i++)
  //for(int int i=2;i<sqrt(n)+1;i++) 
		if(n%i==0)
			return false; 
	return true;		
}

2.解決執行超時問題
(1)把cin換為scanf();
把cout換為printf();
(2)在輸入之前加上std::ios::sync_with_stdio(false);語句
方法(1)和方法(2)不能同時使用。
3.大寫字母轉化為小寫字母

string func(string s)
{
	for(int i=0;i<s.length();i++)
		if(s[i]>='A'&&s[i]<='Z')
			s[i]+=32;
	return s;
}

在這裡補充幾個常見的ASCII碼值
A = 65
a = 97
0表示空操作
10表示回車
13表示換行
32表示空格
48~57表示‘0’ ~ ‘9’
65~90表示‘A’ ~ ‘Z’
97~122表示‘a’ ~ ‘z’