acm自己做过的一些题.doc

ACM那点事 c++语言中怎么样保留float数小数点的后两位 需要有这个！！！#includeiomanip //第一种方式，从根本改变输出流 coutsetiosflags(ios::fixed)setprecision(2)aendl; coutsetiosflags(ios::fixed)setprecision(2)bendl; //第二种方式，简缩型 coutendl; coutsetprecision(2)fixedaendl; coutsetprecision(2)fixedbendl; //第三种方式，全局整体型 这种方法是保留两个有效数字,而不是小数点后边两位 coutendl; cout.precision(2); coutaendl; coutbendl; return 0; 字符与ascii码转换问题 #includeiostream using namespace std; int main(){ char s=A; cout(int)sendl; int x=70; cout(char)xendl; } 1006 输入一串字符，判断有多少个重复的字符串 例如：abcd 1 aaaa 4 ababab 3 #include stdio.h char s[1000001]; int next[1000001]; int main() { int i,j,n,t; while(gets(s) s[0]!=.) { i=0; next[0]=-1; j=-1; l1:while(s[i]!=\0) { if(j==-1 || s[i]==s[j]) { ++i; ++j; next[i]=j; goto l1; } j=next[j]; } n=i; t=n-next[n]; if(n%t==0)printf(%d\n,n/t); else printf(1\n); } return 0; } 1009 棋盘问题 ... X.. X.O X.O X.O X.O X.O X.O... ... ... ... .O. .O. OO. OO.... ... ... ..X ..X X.X X.X XXX 输入： 2X.OOO.XXXO.XXX.OOO 输出： yesno #include iostream using namespace std; char s[3][4]; int num(char c) { int i,j; int sum=0; for(i=0;i3;i++) for(j=0;j3;j++) if(s[i][j]==c)++sum; return sum; } int line(char c) { int i; for(i=0;i3;i++) { if(s[i][0]==s[i][1] s[i][0]==s[i][2] s[i][0]==c)return 1; if(s[0][i]==s[1][i] s[0][i]==s[2][i] s[0][i]==c)return 1; } if(s[0][0]==s[1][1] s[0][0]==s[2][2] s[0][0]==c)return 1; if(s[0][2]==s[1][1] s[2][0]==s[1][1] s[1][1]==c)return 1; return 0; } int main() { int a,b; int n; cinn; for(;n0;n--) { getchar(); gets(s[0]); ge