acm自己做过的一些题

《acm自己做过的一些题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、ACM那点事c++语言中怎么样保留float数小数点的后两位需要有这个！！！#include//第一种方式，从根本改变输出流cout<

2、法是保留两个有效数字,而不是小数点后边两位cout<usingnamespacestd;intmain(){chars='A';cout<<(int)s<chars[1000001];40intnext[1000001];

3、intmain(){inti,j,n,t;while(gets(s)&&s[0]!='.'){i=0;next[0]=-1;j=-1;l1:while(s[i]!=''){if(j==-1

4、

5、s[i]==s[j]){++i;++j;next[i]=j;gotol1;}j=next[j];}n=i;t=n-next[n];if(n%t==0)printf("%d",n/t);elseprintf("1");}return0;}1009棋盘问题...X..X.OX.OX.OX.OX.OX.O.............O..O.OO.OO............X..XX.XX.X

6、XXX输入：2X.OOO.XXXO.XXX.OOO40输出：yesno#includeusingnamespacestd;chars[3][4];intnum(charc){inti,j;intsum=0;for(i=0;i<3;i++)for(j=0;j<3;j++)if(s[i][j]==c)++sum;returnsum;}intline(charc){inti;for(i=0;i<3;i++){if(s[i][0]==s[i][1]&&s[i][0]==s[i][2]&&s[i][0]==c)return1;if(s[0][i]==s[1][i]&&s[0][

7、i]==s[2][i]&&s[0][i]==c)return1;}if(s[0][0]==s[1][1]&&s[0][0]==s[2][2]&&s[0][0]==c)return1;if(s[0][2]==s[1][1]&&s[2][0]==s[1][1]&&s[1][1]==c)return1;return0;}intmain(){inta,b;intn;cin>>n;for(;n>0;n--){getchar();gets(s[0]);gets(s[1]);gets(s[2]);a=num('X');b=num('O');if(a

8、inue;}if(a-b>1){cout<<"no"<#includeusingnamespacestd;intm

9、ain(){intx;intarea;intn;while(cin>>n&&n!=0){while(n){cin>>x;ints=2+4*x;for(inti=1;i<=x;i++){if(x%i==0){for(intj=1;j<=x/i;j++){if(x/i%j==0){area=2*(i*j+i*x/i/j+j*x/i/j);if(area