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