ACM之常见的(C++版)问题解析
1.常見(jiàn)的輸入輸出格式問(wèn)題
a.輸入第一行包含數(shù)據(jù)組數(shù)T,接下來(lái)的T行分別輸入
int main()
{
........
int T;
cin>T;
while(T--)
{
? .......
}
......
return 0;
}
}
b.讀入直至文件結(jié)束int main()
{
........
int T;
while(cin>>T)
{
? .......
}
......
return 0;
}
}
2.浮點(diǎn)數(shù)精度設(shè)置問(wèn)題
頭文件#include<iomanip>
輸出時(shí)cout<<fixed<<setprecision(n)<<T<<endl;
即輸出T,保留小數(shù)點(diǎn)后T位小數(shù)
3.取整問(wèn)題
頭文件 #include<cmath>
?向上取整:double?? ceil(double?? x)????
?向下取整:double?? floor(double?? x)???
?? 也可以用數(shù)據(jù)類型強(qiáng)制轉(zhuǎn)換,那要看數(shù)據(jù)的大小??
??? 可以用int()或long()???? 比如int(104.23)?? =?? 104
4.排序問(wèn)題
頭文件 #include<algorithm>
最常用:sort(begin,end,compare);
begin:初始迭代器位置? end:末迭代器位置+1,compare:排序函數(shù)
例:
vector<int>?? vec;
vec.push_back(2);
vec.push_back(5);
vec.push_back(3);
bool comapre(int a,int b)//注意參數(shù)類型必須是容器參數(shù)類型,函數(shù)寫在main函數(shù)外面
{
? return? a>=b;//以遞減的順序排序
}
sort(vec.begin(),vec.end(),compare);//vec.end()實(shí)際上指向最后一個(gè)元素的下一位
5.一般數(shù)組初始化方法
頭文件#include<string.h>
int? array[1000000];
memset(array,0,sizeof(array));//以內(nèi)存塊為初始化單位,速度快,一般推薦使用
6.消除string中的重復(fù)項(xiàng)
頭文件:
#include<string>
#include<algorithm>
例:
string? str("aaasssdddsssaa");
sort(str.begin(),str.end());
str.erase(unique(str.begin(),str.end()),str.end());
7.刪除第一個(gè)字符串中含有的所有的第二個(gè)字符串中的字符
為提高效率,首先消除第二個(gè)字符串中的重復(fù)項(xiàng),見(jiàn)6
其次(假設(shè)第一個(gè)字符串string str1("djasasghjasdg"))
bool compare(char ch)//在main函數(shù)外面編寫
{
?for (it2=str2.begin();it2!=str2.end();it2++)
??if (ch == *it2)
??return true;
return false;
}
str1.resize(remove_if(str1.begin(),str1.end(),compare) - str1.begin());
cout<<str1<<endl;
8.字符串輸入一整行問(wèn)題
string? str;
getline(cin,str);//不包括換行符
9.字符串轉(zhuǎn)換成不同進(jìn)制整數(shù)問(wèn)題:
將一個(gè)字符串類型char str[]轉(zhuǎn)化換成n進(jìn)制的數(shù)
頭文件:#include<stdlib.h>
long int strtol(const char *nptr,char **endptr,int base)
這個(gè)函數(shù)會(huì)將參數(shù)nptr字符串根據(jù)參數(shù)base來(lái)轉(zhuǎn)換成長(zhǎng)整型數(shù)。參數(shù)范圍從2到36,或0.參數(shù)base代表采用的進(jìn)制方式,但遇到如'0x'前置字符則會(huì)使用16進(jìn)制做轉(zhuǎn)換,遇到'0'前置字符而不是'0x'前置字符的時(shí)候會(huì)使用8進(jìn)制做轉(zhuǎn)換。一開始strtol會(huì)掃描
參數(shù)nptr字符串,跳過(guò)前面的空格字符,直到遇上數(shù)字或正負(fù)號(hào)才開始做轉(zhuǎn)換,再遇到非數(shù)字或字符串結(jié)束時(shí)('\0')結(jié)束轉(zhuǎn)換,并將結(jié)果返回。弱參數(shù)endptr不為NULL,則會(huì)將遇到不符合條件而終止的nptr中的字符指針由endptr返回;若endptr為NULL,則不會(huì)返回非法字符。
同理:
strtoul()會(huì)將參數(shù)nptr字符串根據(jù)參數(shù)base來(lái)轉(zhuǎn)換成無(wú)符號(hào)的長(zhǎng)整型數(shù)
strtoll()將參數(shù)nptr字符串根據(jù)參數(shù)base來(lái)轉(zhuǎn)換成長(zhǎng)整型數(shù)
10.C++輸出格式問(wèn)題
例如要指明一個(gè)整數(shù)5輸出固定寬度的格式如00005,此時(shí)
設(shè)置cout.width(n);//n為寬度
???? cout.fil(ch);//字符ch為填充字符?
?
?
?
?
?
?
轉(zhuǎn)載于:https://www.cnblogs.com/ainima/p/6331282.html
總結(jié)
以上是生活随笔為你收集整理的ACM之常见的(C++版)问题解析的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: HDU 3555 Bomb (数位DP-
- 下一篇: hdu 4667 Building