ACM的輸入輸出總結

關于ACM的輸入輸出（一）

一般來說ACM的現場賽會規定輸入輸出

或者是文件輸入標準輸出

也可能是文件輸入文件輸出

如果沒有規定的話那么一般就是標準的輸入輸出了

那說一下輸入輸出的重定向

一般用下面兩種方法

c++常用:

#include <fstream.h>ifstream filein("data.in");   // 定義一個文件輸入流

ofstream fileout("data.out"); //cout<< --> fileout<<

filein.eof() //文件到末尾,返回非零值

data.in表示輸入的數據文件

本地測試的話本來輸入的數據就要在這個文件里面測試了

建一個本地的文本data.in,可以用記事本的方式打開

注意:文件輸入的話,以后的cin>>都要改成filein>>, cout<<都要改成fileout<<

c語言常用:

freopen("date.in","r",stdin);  //重定向所有標準的輸入為文件輸入  

freopen("date.out","w",stdout);//重定向所有標準的輸出為文件輸出  

fclose(stdout);//輸出結束 

freopen("date.in","r",stdin);  //重定向所有標準的輸入為文件輸入

freopen("date.out","w",stdout);//重定向所有標準的輸出為文件輸出

fclose(stdout);//輸出結束

第一句的意思就是文件輸入,以"讀狀態",去替換標準的輸入

以上如果只是規定用文件輸入輸出 的某一種,那么就只用其中的一種

關于ACM的輸入輸出（二）?

ACM題目特點: 由于ACM競賽題目的輸入數據和輸出數據一般有多組（不定），并且格式多種多樣，所以，如何處理題目的輸入輸出是對大家的一項最基本的要求。這也是困擾初學者的一大問題。 ACM的輸入輸出要求嚴格按照規定來，所以你不需要輸出像"Please input the data"這類的提示語。否則將會被判Wrong Answer。
1、輸入
初學者一般有個誤區：如果題目包含多組測試數據，他們就會把輸入的內容全部保存起來，然后再依次處理。
其實程序的輸入\輸出是相互獨立的，因此，每當處理完一組測試數據，就應當按題目要求進行相應的輸出操作。而不必將所有結果儲存起來一起輸出。
下面來介紹一下ACM中常見的一些輸入情況。

只有一組測試數據
這類題目是最簡單的，比如第1000題。參考代碼：

#include 
int main(void)
{
int a, b; 
scanf("%d %d", &a, &b);
printf("%d\n", a + b); 
return 0;
} 

沒有明確指出輸入什么時候結束?

如果是這種情況，我們默認是以“文件結束”(EOF)為結束標志。
這是ACM的默規，例如1076題。參考代碼：

#include 
int main(void)
{
int a, b; 
while (scanf("%d %d", &a, &b) != EOF)
printf("%d\n", a + b); 
return 0;
} 

指定數據量?

有時會在數據的第一行提供數據量大小，比如第一行是100，則表示有100組數據。比如第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;
}

以特定元素作結束符?

這種輸入和第一種類似。常見的是規定以0作為結束符。
比如第1078題。參考代碼：

#include 
int main(void)
{int a, b; while (scanf("%d %d", &a, &b), a || b)printf("%d\n", a + b); return 0;
} 

輸出?

輸出格式統一
這種比較簡單，只要按要求來就沒問題的。
比如每組輸出占一行，或者每組輸出后面加一個空行。比如1000題。

數據之間有空行
對于這種輸出，有時候還會告訴你有幾組輸入，這樣你就可以自己判斷一下是不是最后一組。是就不輸出空行，否則多輸出一個空行。而有時候連共有幾組數據都不會告訴你。其實不論知不知道有幾組數據，我們都可以這樣處理。

第一組數據后面不加空行。
第二組開始，每組前面加空行。 比如第1079題，參考代碼：

#include 
int main(void)
{int a, b, i = 0; while (scanf("%d %d", &a, &b), a || b)printf((i++? "\n%d\n": "%d\n"), a + b); return 0;
}

關于ACM的輸入輸出（三）?

在線判決系統是機器判題系統，也就是俗稱的OJ（Online Judge），機器判決的一個特點就是必須100%的吻合才能判為正確，否則要么WA,PE。同時對于提交的程序還有一定的時間限制，如果超過時間則會判超時。OJ一般采用的是標準輸入輸出，所以提交的時候我們不必要使用文件讀入輸出（這與高中的信息學是不同的），機器判決只針對程序結果，不針對程序，所以很多時候直接提交數據也是可以的，俗稱打表。

下面介紹常用的處理輸入的方法

幾種常用的處理輸入方法(C語言)
感覺新人對于處理輸入輸出存在一些問題,這里寫出幾個常用到的處理方法:
1.知道輸入數據組數n

  scanf("%d",&n); whlie(n--){ 這里處理每一組輸入.然后直接按格式輸出,沒必要開數組存儲答案. } 

2.沒有數據總數,以EOF結束?

? 可能用的幾個函數:

  scanf(): while(scanf("%s|%d")!=EOF){ 處理每一組數據,并輸出. } getchar():讀入一個字符 whlie((ch=getchar())!=EOF){ } gets():讀入一行 while(gets(buf)!=NULL) { } 

? 用getchar,gets注意讀入讀入換行符.?

3.以0或-1結束的輸入.
? while(scanf("%d",&n),n!=0) {
?
? }

關于C++的輸入輸出處理：

cin讀字符串時遇到空白符（空格，換行等）結束

char str[BUFFER]; 
while (cin >> str) { 
} 
getline讀字符串時遇到換行符結束,用于讀一整行 
char str[BUFFER]; 
while (cin.getline(str, BUFFER)) { 
} 
string str; 
while (getline(cin, str)) { 
} 

cin/cout要比scanf/printf慢一些，盡可能使用scanf/printf以避免測試大量數據時因為輸入輸出慢而導致TLE. putchar/getchar要比scanf/printf更快?

ACM技巧 使用文件輸入輸出方便測試的方法

把下面兩塊宏語句分別嵌在main函數的開始和結束，這樣在本地調試的時候，cin/cout和scanf/printf直接對應到指定的文件流，但提交到OJ時，此兩句不被編譯，所以仍為標準I/O流，因此不用提交前改代碼。

后面一塊宏不用也可以，前面一塊宏根據自己的輸入文件改變"in.txt","out.txt"，也可以只用其一。

#include <iostream> 
#include <cstdio> using namespace std; #ifndef ONLINE_JUDGE freopen("in.txt","r",stdin); freopen("out.txt","w",stdout); 
#endif #ifndef ONLINE_JUDGE fclose(stdin); fclose(stdout); 
#endif 

用這種方法，cin/cout和scanf/printf都可以轉化為文件流

C語言輸入輸出函數詳解

C語言中基本的輸入輸出函數有：
putchar ():把變量中的一個字符常量輸出到顯示器屏幕上;
getchar ();從鍵盤上輸入一個字符常量,此常量就是該函數的值;
printf ?();把鍵盤中的各類數據,加以格式控制輸出到顯示器屏幕上;
scanf ? ();從鍵盤上輸入各類數據,并存放到程序變量中;
puts ? ?():把數組變量中的一個字符串常量輸出到顯示器屏幕上;
gets ? ?():從鍵盤上輸入一個字符串常量并放到程序的數組中.
sscanf(); 從一個字符串中提取各類數據。

putchar() 和 getchar() 顧名思議就是從輸入流中獲取一個字符和輸出一個字符，比較簡單，不再多講。
例子如下：
char c = getchar();
putchar(c);

格式化輸入輸出scanf()和printf()是最有用的，所以重點講一下。
printf():
一般形式:
printf("格式控制".輸出列表); ?
eg : printf("a=%d,b=%f,c=%c\n",a,b,c);
1;格式控制.
格式控制是用雙引號括起來的字符串,也稱"轉換控制字符串",它包含以下兩部分信息.
格式說明：由"%"和格式字符組成,如%d,%f,%c,他的作用是把輸出數據轉換為指定格式輸出,格式的說明總是由"%"字符開始的.
普通字符：需要原樣輸出的字符,或者是一些有特殊含義的字符，如\n,\t。
2;輸出列表
就是需要輸出的一些數據,也可以是表達式,如果在函數中需要輸出多個變量或表達式,則要用逗號隔開.

一些特殊字符的輸出：
單引號，雙引號，和反斜杠的輸出在前面加轉義字符”\”
如：”\’” ?, ?“\”” ? , ?“\\”
%的輸出用兩個連在一起的%%，即printf(“%%”);

常用的格式說明如下:
格式字符
d ?以十進制形式輸出帶符號整數(正數不輸出符號)
o ?以八進制形式輸出無符號整數(不輸出前綴O)
x ?以十六進制形式輸出無符號整數(不輸出前綴OX)
u ?以十進制形式輸出無符號整數
f ?以小數形式輸出單精度實數
lf以小數形式輸出雙精度實數
e ?以指數形式輸出單、雙精度實數
g ?以%f%e中較短的輸出寬度輸出單、雙精度實數
c ?輸出單個字符
s ?輸出字符串

?? ?這里強調一下：網上很多文章都說f 和lf是一樣的，即不管單精度，雙精度浮點數，都可以用f, 但我在POJ上做過測試，輸出Double時用f確實也可以 ，但讀入時，用f就報WA，所以大家如果對Double進行讀寫的話，都用lf吧。說到Double，再啰嗦一句，建議大家要用到浮點數時都用Double，不要用float，因為在很多情況下，float精度不夠會導致WA。
特殊：
對64位整數的輸入輸出，在POJ上的C++環境下(即VC)，64位整數是：
__int64 ? ?（注意int前面是兩個下劃線）
輸入輸出格式為”%I64d”.
在G++環境下(即Dev C++) 64位整數是
long long
輸入輸出格式為”%lld”.

輸出寬度

　　用十進制整數來表示輸出的最少位數。 注意若實際位數多于定義的寬度，則按實際位數輸出， 若實際位數少于定義的寬度則補以空格或0。
精度
　 精度格式符以“.”開頭，后跟十進制整數。意義是：如果輸出數字，則表示小數的位數；如果輸出的是字符， 則表示輸出字符的個數；若實際位數大于所定義的精度數，則截去超過的部分。
標志格式字符
- ?結果左對齊，右邊填空格
+ ?輸出符號(正號或負號)空格輸出值為正時冠以空格，為負時冠以負號
例如：
double c=24212345.24232;
printf(“%020.4”); ?表示輸出精確到小數點后4位，輸出占20位，若有空余的位補0.
scanf：
scanf的很多用法都是和printf對應的，故不再贅述。
說一下scanf一個特別好用的地方，就是可以濾去一些不想要的東西。
舉例說明如下：
比如輸入為日期 yyyy-mm-dd，就可以這樣寫：
int year,moth,day;
scanf(“%d-%d-%d”,&year,&moth,&day);
再比如：
scanf("%3d %*3d %2d",&m,&n); ? ? ?輸入113 118 69回車(系統將113賦予m,將69賦予n,因為*號表示跳過它相應的數據所以118不賦予任何變量)
puts()用的不多，且基本都能用printf()代替，故不再多說。
gets()是從輸入流中獲取一行字符串放入字符數組中:
char in[100];
gets(in);
大家可能最容易出錯的地方就是字符串的輸入，所以強調一下：
能進行字符，字符串輸入的有：
getchar(), scanf(“%c”); scanf(“%s”), gets()
其中getchar() 和 scanf(“%c”)的功能是一樣的。
需要注意的是，這兩個函數讀入的是輸入流中當前位置的字符，
比如：
?? ?scanf(“%d”,&n);
?? ?c = getchar();
假設輸入 67/ (假設“/”代表回車)，則第一個scanf讀入一個整數67后，當前輸入流的位置是67之后，即指向回車符，所以第二個getchar()讀入的就是一個回車符了，即 c = ‘\n’。
同樣，gets()也是從當前位置讀入一行字符串。
比如：
scanf(“%d”,&n);
gets(str);
此時讀入字符數組中的字符串就是“\n” 了
所以通常在用scanf讀入一個非字符串的類型之后，如果要讀入字符，或字符數組，都用一個額外的getchar()把回車符讀掉，若后面跟的不止一個回車符，可能還有多余的空格的話，就用gets()讀掉。
?? ?和以上不同的是，scanf(“%s”) 讀入的時候是會忽略掉空格，回車和制表符的。并且以空格，回車和制表符作為字符串結束的標志。
?? ?經常會有這樣的題，輸入第一行是一個整數，接下來每行的第一個是一個字符，用來表示某種操作，后面再跟一些數據，比如：
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()經常用來分解字符串，功能非常強大，但很多功能都需要正則表達式的知識，所以就介紹一下最簡單的幾種用法，大家如果想了解更多的話，自己去網上找吧。
1、
char str[100],str1[100],str2[100];
gets(str);
sscanf(str,”%s%s”,str1,str2);
將讀入的一整行字符串按空格，制表符或回車符分割成兩個字符串。
2、
取指定長度的字符串。如在下例中，取最大長度為4字節的字符串。
　　sscanf("123456 ", "%4s", str);
?? ?對于C++的輸入輸出就不再詳細的講了，因為cin,cout的速度實在太慢，不推薦使用，我一般都是到萬不得已時才用。比如當你要讀入字符串到string 對象中時，就只能用cin了，這時候還有一個常見的問題，就是如何將一整行字符串讀入一個string 中，這就要用到getline函數了。
用法為:
getline(cin, str);
第一個參數就是標準輸入流cin ，第二個參數是接收讀入數據的string對象，本來還有第三個參數，是結束符的標志，但通常用它默認的就可以了，所以不用管。
注意區分這個getline和cin.getline的區別：
cin.getline的用法如下：
char str[20];
cin.getline(str,20); 表示從讀入的一行字符串中，取最多20各字符放入字符數組str中，注意此處的str是字符數組，而上面的str是string對象。
?? ?另外需要注意的是，千萬不要把cout和printf混用，因為cout是帶緩沖的而printf不帶，所以會使得輸出的數據順序混亂。

?