ACM的输入输出总结
關(guān)于ACM的輸入輸出(一)
一般來說ACM的現(xiàn)場賽會規(guī)定輸入輸出
或者是文件輸入標準輸出
也可能是文件輸入文件輸出
如果沒有規(guī)定的話那么一般就是標準的輸入輸出了
那說一下輸入輸出的重定向
一般用下面兩種方法
c++常用:
#include <fstream.h>ifstream filein("data.in"); // 定義一個文件輸入流 ofstream fileout("data.out"); //cout<< --> fileout<< filein.eof() //文件到末尾,返回非零值data.in表示輸入的數(shù)據(jù)文件
本地測試的話本來輸入的數(shù)據(jù)就要在這個文件里面測試了
建一個本地的文本data.in,可以用記事本的方式打開
注意:文件輸入的話,以后的cin>>都要改成filein>>, cout<<都要改成fileout<<
c語言常用:
freopen("date.in","r",stdin); //重定向所有標準的輸入為文件輸入 freopen("date.out","w",stdout);//重定向所有標準的輸出為文件輸出 fclose(stdout);//輸出結(jié)束 freopen("date.in","r",stdin); //重定向所有標準的輸入為文件輸入 freopen("date.out","w",stdout);//重定向所有標準的輸出為文件輸出 fclose(stdout);//輸出結(jié)束第一句的意思就是文件輸入,以"讀狀態(tài)",去替換標準的輸入
以上如果只是規(guī)定用文件輸入輸出 的某一種,那么就只用其中的一種
關(guān)于ACM的輸入輸出(二)?
ACM題目特點: 由于ACM競賽題目的輸入數(shù)據(jù)和輸出數(shù)據(jù)一般有多組(不定),并且格式多種多樣,所以,如何處理題目的輸入輸出是對大家的一項最基本的要求。這也是困擾初學(xué)者的一大問題。 ACM的輸入輸出要求嚴格按照規(guī)定來,所以你不需要輸出像"Please input the data"這類的提示語。否則將會被判Wrong Answer。
1、輸入
初學(xué)者一般有個誤區(qū):如果題目包含多組測試數(shù)據(jù),他們就會把輸入的內(nèi)容全部保存起來,然后再依次處理。
其實程序的輸入\輸出是相互獨立的,因此,每當(dāng)處理完一組測試數(shù)據(jù),就應(yīng)當(dāng)按題目要求進行相應(yīng)的輸出操作。而不必將所有結(jié)果儲存起來一起輸出。
下面來介紹一下ACM中常見的一些輸入情況。
只有一組測試數(shù)據(jù)
這類題目是最簡單的,比如第1000題。參考代碼:
沒有明確指出輸入什么時候結(jié)束?
如果是這種情況,我們默認是以“文件結(jié)束”(EOF)為結(jié)束標志。
這是ACM的默規(guī),例如1076題。參考代碼:
指定數(shù)據(jù)量?
有時會在數(shù)據(jù)的第一行提供數(shù)據(jù)量大小,比如第一行是100,則表示有100組數(shù)據(jù)。比如第1077題。參考代碼:
#include int main(void) {int n, a, b; scanf("%d", &n);while (n--){scanf("%d %d", &a, &b);printf("%d\n", a + b);} return 0; }以特定元素作結(jié)束符?
這種輸入和第一種類似。常見的是規(guī)定以0作為結(jié)束符。
比如第1078題。參考代碼:
輸出?
輸出格式統(tǒng)一
這種比較簡單,只要按要求來就沒問題的。
比如每組輸出占一行,或者每組輸出后面加一個空行。比如1000題。
數(shù)據(jù)之間有空行
對于這種輸出,有時候還會告訴你有幾組輸入,這樣你就可以自己判斷一下是不是最后一組。是就不輸出空行,否則多輸出一個空行。而有時候連共有幾組數(shù)據(jù)都不會告訴你。其實不論知不知道有幾組數(shù)據(jù),我們都可以這樣處理。
第一組數(shù)據(jù)后面不加空行。
第二組開始,每組前面加空行。 比如第1079題,參考代碼:
關(guān)于ACM的輸入輸出(三)?
在線判決系統(tǒng)是機器判題系統(tǒng),也就是俗稱的OJ(Online Judge),機器判決的一個特點就是必須100%的吻合才能判為正確,否則要么WA,PE。同時對于提交的程序還有一定的時間限制,如果超過時間則會判超時。OJ一般采用的是標準輸入輸出,所以提交的時候我們不必要使用文件讀入輸出(這與高中的信息學(xué)是不同的),機器判決只針對程序結(jié)果,不針對程序,所以很多時候直接提交數(shù)據(jù)也是可以的,俗稱打表。
下面介紹常用的處理輸入的方法
幾種常用的處理輸入方法(C語言)
感覺新人對于處理輸入輸出存在一些問題,這里寫出幾個常用到的處理方法:
1.知道輸入數(shù)據(jù)組數(shù)n
2.沒有數(shù)據(jù)總數(shù),以EOF結(jié)束?
? 可能用的幾個函數(shù):
scanf(): while(scanf("%s|%d")!=EOF){ 處理每一組數(shù)據(jù),并輸出. } getchar():讀入一個字符 whlie((ch=getchar())!=EOF){ } gets():讀入一行 while(gets(buf)!=NULL) { }? 用getchar,gets注意讀入讀入換行符.?
3.以0或-1結(jié)束的輸入.
? while(scanf("%d",&n),n!=0) {
?
? }
關(guān)于C++的輸入輸出處理:
cin讀字符串時遇到空白符(空格,換行等)結(jié)束
char str[BUFFER]; while (cin >> str) { } getline讀字符串時遇到換行符結(jié)束,用于讀一整行 char str[BUFFER]; while (cin.getline(str, BUFFER)) { } string str; while (getline(cin, str)) { }cin/cout要比scanf/printf慢一些,盡可能使用scanf/printf以避免測試大量數(shù)據(jù)時因為輸入輸出慢而導(dǎo)致TLE. putchar/getchar要比scanf/printf更快?
ACM技巧 使用文件輸入輸出方便測試的方法
把下面兩塊宏語句分別嵌在main函數(shù)的開始和結(jié)束,這樣在本地調(diào)試的時候,cin/cout和scanf/printf直接對應(yīng)到指定的文件流,但提交到OJ時,此兩句不被編譯,所以仍為標準I/O流,因此不用提交前改代碼。
后面一塊宏不用也可以,前面一塊宏根據(jù)自己的輸入文件改變"in.txt","out.txt",也可以只用其一。
用這種方法,cin/cout和scanf/printf都可以轉(zhuǎn)化為文件流
C語言輸入輸出函數(shù)詳解
C語言中基本的輸入輸出函數(shù)有:
putchar ():把變量中的一個字符常量輸出到顯示器屏幕上;
getchar ();從鍵盤上輸入一個字符常量,此常量就是該函數(shù)的值;
printf ?();把鍵盤中的各類數(shù)據(jù),加以格式控制輸出到顯示器屏幕上;
scanf ? ();從鍵盤上輸入各類數(shù)據(jù),并存放到程序變量中;
puts ? ?():把數(shù)組變量中的一個字符串常量輸出到顯示器屏幕上;
gets ? ?():從鍵盤上輸入一個字符串常量并放到程序的數(shù)組中.
sscanf(); 從一個字符串中提取各類數(shù)據(jù)。
putchar() 和 getchar() 顧名思議就是從輸入流中獲取一個字符和輸出一個字符,比較簡單,不再多講。
例子如下:
char c = getchar();
putchar(c);
格式化輸入輸出scanf()和printf()是最有用的,所以重點講一下。
printf():
一般形式:
printf("格式控制".輸出列表); ?
eg : printf("a=%d,b=%f,c=%c\n",a,b,c);
1;格式控制.
格式控制是用雙引號括起來的字符串,也稱"轉(zhuǎn)換控制字符串",它包含以下兩部分信息.
格式說明:由"%"和格式字符組成,如%d,%f,%c,他的作用是把輸出數(shù)據(jù)轉(zhuǎn)換為指定格式輸出,格式的說明總是由"%"字符開始的.
普通字符:需要原樣輸出的字符,或者是一些有特殊含義的字符,如\n,\t。
2;輸出列表
就是需要輸出的一些數(shù)據(jù),也可以是表達式,如果在函數(shù)中需要輸出多個變量或表達式,則要用逗號隔開.
一些特殊字符的輸出:
單引號,雙引號,和反斜杠的輸出在前面加轉(zhuǎn)義字符”\”
如:”\’” ?, ?“\”” ? , ?“\\”
%的輸出用兩個連在一起的%%,即printf(“%%”);
常用的格式說明如下:
格式字符
d ?以十進制形式輸出帶符號整數(shù)(正數(shù)不輸出符號)
o ?以八進制形式輸出無符號整數(shù)(不輸出前綴O)
x ?以十六進制形式輸出無符號整數(shù)(不輸出前綴OX)
u ?以十進制形式輸出無符號整數(shù)
f ?以小數(shù)形式輸出單精度實數(shù)
lf以小數(shù)形式輸出雙精度實數(shù)
e ?以指數(shù)形式輸出單、雙精度實數(shù)
g ?以%f%e中較短的輸出寬度輸出單、雙精度實數(shù)
c ?輸出單個字符
s ?輸出字符串
?? ?這里強調(diào)一下:網(wǎng)上很多文章都說f 和lf是一樣的,即不管單精度,雙精度浮點數(shù),都可以用f, 但我在POJ上做過測試,輸出Double時用f確實也可以 ,但讀入時,用f就報WA,所以大家如果對Double進行讀寫的話,都用lf吧。說到Double,再啰嗦一句,建議大家要用到浮點數(shù)時都用Double,不要用float,因為在很多情況下,float精度不夠會導(dǎo)致WA。
特殊:
對64位整數(shù)的輸入輸出,在POJ上的C++環(huán)境下(即VC),64位整數(shù)是:
__int64 ? ?(注意int前面是兩個下劃線)
輸入輸出格式為”%I64d”.
在G++環(huán)境下(即Dev C++) 64位整數(shù)是
long long
輸入輸出格式為”%lld”.
輸出寬度
用十進制整數(shù)來表示輸出的最少位數(shù)。 注意若實際位數(shù)多于定義的寬度,則按實際位數(shù)輸出, 若實際位數(shù)少于定義的寬度則補以空格或0。
精度
精度格式符以“.”開頭,后跟十進制整數(shù)。意義是:如果輸出數(shù)字,則表示小數(shù)的位數(shù);如果輸出的是字符, 則表示輸出字符的個數(shù);若實際位數(shù)大于所定義的精度數(shù),則截去超過的部分。
標志格式字符
- ?結(jié)果左對齊,右邊填空格
+ ?輸出符號(正號或負號)空格輸出值為正時冠以空格,為負時冠以負號
例如:
double c=24212345.24232;
printf(“%020.4”); ?表示輸出精確到小數(shù)點后4位,輸出占20位,若有空余的位補0.
scanf:
scanf的很多用法都是和printf對應(yīng)的,故不再贅述。
說一下scanf一個特別好用的地方,就是可以濾去一些不想要的東西。
舉例說明如下:
比如輸入為日期 yyyy-mm-dd,就可以這樣寫:
int year,moth,day;
scanf(“%d-%d-%d”,&year,&moth,&day);
再比如:
scanf("%3d %*3d %2d",&m,&n); ? ? ?輸入113 118 69回車(系統(tǒng)將113賦予m,將69賦予n,因為*號表示跳過它相應(yīng)的數(shù)據(jù)所以118不賦予任何變量)
puts()用的不多,且基本都能用printf()代替,故不再多說。
gets()是從輸入流中獲取一行字符串放入字符數(shù)組中:
char in[100];
gets(in);
大家可能最容易出錯的地方就是字符串的輸入,所以強調(diào)一下:
能進行字符,字符串輸入的有:
getchar(), scanf(“%c”); scanf(“%s”), gets()
其中g(shù)etchar() 和 scanf(“%c”)的功能是一樣的。
需要注意的是,這兩個函數(shù)讀入的是輸入流中當(dāng)前位置的字符,
比如:
?? ?scanf(“%d”,&n);
?? ?c = getchar();
假設(shè)輸入 67/ (假設(shè)“/”代表回車),則第一個scanf讀入一個整數(shù)67后,當(dāng)前輸入流的位置是67之后,即指向回車符,所以第二個getchar()讀入的就是一個回車符了,即 c = ‘\n’。
同樣,gets()也是從當(dāng)前位置讀入一行字符串。
比如:
scanf(“%d”,&n);
gets(str);
此時讀入字符數(shù)組中的字符串就是“\n” 了
所以通常在用scanf讀入一個非字符串的類型之后,如果要讀入字符,或字符數(shù)組,都用一個額外的getchar()把回車符讀掉,若后面跟的不止一個回車符,可能還有多余的空格的話,就用gets()讀掉。
?? ?和以上不同的是,scanf(“%s”) 讀入的時候是會忽略掉空格,回車和制表符的。并且以空格,回車和制表符作為字符串結(jié)束的標志。
?? ?經(jīng)常會有這樣的題,輸入第一行是一個整數(shù),接下來每行的第一個是一個字符,用來表示某種操作,后面再跟一些數(shù)據(jù),比如:
4
A 100 2
B 23
A 23 89
B 34
像這種輸入就需要小心,讀入字符時不要讀成回車符。
為了防止意外,我一般是這樣處理這類輸入的:
char model[2];
Scanf(“%d”,&n);
for(…,…,…){
?? ?scanf(“%s”,model);
?? ?if(model[0] == ‘A’){
}
else{
}
}
?? ?sscanf():
sscanf()經(jīng)常用來分解字符串,功能非常強大,但很多功能都需要正則表達式的知識,所以就介紹一下最簡單的幾種用法,大家如果想了解更多的話,自己去網(wǎng)上找吧。
1、
char str[100],str1[100],str2[100];
gets(str);
sscanf(str,”%s%s”,str1,str2);
將讀入的一整行字符串按空格,制表符或回車符分割成兩個字符串。
2、
取指定長度的字符串。如在下例中,取最大長度為4字節(jié)的字符串。
sscanf("123456 ", "%4s", str);
?? ?對于C++的輸入輸出就不再詳細的講了,因為cin,cout的速度實在太慢,不推薦使用,我一般都是到萬不得已時才用。比如當(dāng)你要讀入字符串到string 對象中時,就只能用cin了,這時候還有一個常見的問題,就是如何將一整行字符串讀入一個string 中,這就要用到getline函數(shù)了。
用法為:
getline(cin, str);
第一個參數(shù)就是標準輸入流cin ,第二個參數(shù)是接收讀入數(shù)據(jù)的string對象,本來還有第三個參數(shù),是結(jié)束符的標志,但通常用它默認的就可以了,所以不用管。
注意區(qū)分這個getline和cin.getline的區(qū)別:
cin.getline的用法如下:
char str[20];
cin.getline(str,20); 表示從讀入的一行字符串中,取最多20各字符放入字符數(shù)組str中,注意此處的str是字符數(shù)組,而上面的str是string對象。
?? ?另外需要注意的是,千萬不要把cout和printf混用,因為cout是帶緩沖的而printf不帶,所以會使得輸出的數(shù)據(jù)順序混亂。
?
轉(zhuǎn)載于:https://www.cnblogs.com/xueda120/p/3575054.html
總結(jié)
以上是生活随笔為你收集整理的ACM的输入输出总结的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: MongoDB_1
- 下一篇: hdu 2064汉诺塔III 递推