完整版浙江工业大学ACMWord文档格式.docx
《完整版浙江工业大学ACMWord文档格式.docx》由会员分享，可在线阅读，更多相关《完整版浙江工业大学ACMWord文档格式.docx（79页珍藏版）》请在冰点文库上搜索。
｝
return0;
}
1010诡秘的余数
#include<
iostream>
string>
intquyu（strings，intn）{
intm=0；
for（inti=0；
i〈s.size（）;
i++）{
m=（m*10+s［i]-48）％n;
returnm;
intmain（）｛
strings；
intn;
while（cin〉>
s>
〉n）｛
cout〈〈quyu（s，n）<
〈endl；
1015简单的事情
＃include〈iostream〉
usingnamespacestd;
intn,m，i,j,k;
longnn；
while（cin〉〉n〉〉m）{
if（n==m）
cout〈<
1〈<
endl;
else{
if（m>
n/2）｛
m=n-m；
｝
nn=1；
for（i=n，j=0,k=1;
j〈m;
i——，j++，k++）｛
nn=nn*i/k；
cout<
nn<
return0；
1016折纸游戏
#include〈iostream>
intn，m,i,j,k,s,t;
inta［100］[100］;
cin>
〉n;
for（i=0；
i<
n;
i++）｛
cin〉〉m;
for（j=1；
j<
=m;
j++）{
for（k=1;
k<
=m；
k++）{
cin〉〉a［j］[k];
if（m%2==0）{
for（j=1;
j++）｛
t=1;
s=m；
while（t〈m）{
if（a［j］［t]！
=a[j]［s]）{
cout<
”no"
〈<
gotoRL；
｝
t++；
s-—;
｝
}
j〈=m；
s=m;
while（t<
m）{
if（a［t］[j］！
=a［s][j]）{
"
no”〈〈endl；
s--;
else｛
for（j=1；
t=1；
while（t！
=（m+1）/2）｛
=a[j][s]）｛
〈”no”〈<
gotoRL;
s--；
}
while（t!
if（a[t］［j]！
=a[s］［j]）｛
cout〈〈”no"
}
cout〈〈”yes”<
RL:
continue;
1021ACMICPC
#pragmawarning（disable：
4786）
#include〈string>
＃include〈map〉
intmax_sum（inta[]，intn,int&
besti,int&
bestj）｛
inti,j,tsum,sum;
tsum=0；
sum=0;
besti=0；
bestj=0；
i=1;
for（j=1;
j〈=n；
tsum=tsum+a［j]；
if（tsum>
sum）｛
sum=tsum；
besti=i；
bestj=j;
elseif（tsum〈0）｛
i=j+1；
tsum=0;
}
returnsum;
map<
char,int>
m；
inta[1002］;
inti,n，j,k，ii，jj，flag，min；
m['
A'
］=—13；
m［'
G’］=—7；
m[’M'
］=-1；
R’］=4;
m［’B'
］=—12；
m[’H'
]=—6;
m［’N'
]=0;
m[’S'
]=5；
m［'
C’]=—11；
I'
]=-5；
O'
]=1；
m［’T’]=6；
D’］=-10；
m['
J'
］=—4；
P'
］=2；
U'
］=7;
m［’E'
］=-9;
m[’K'
]=-3;
Q’]=3；
m［’V'
］=8；
m[’F’]=—8;
m[’L’］=-2；
m［’W’］=9;
m[’X’]=10；
Y'
]=11;
m[’Z’]=12;
>
cin〉〉s；
k=1；
flag=0；
for（j=0；
s.size（）;
a[k++］=m[s[j]］；
if（a[k-1]〉0）{//一定是k-1
flag=1；
if（flag==0）｛
min=a［1］;
for（j=2；
j〈k；
if（a［j]>
min）｛
min=a［j];
cout<
a[j］〈〈””;
min〈<
max_sum（a,k—1,ii，jj）<
//cout<
ii<
”"
〈〈jj〈<
flag=0;
return0;
1022IOI
＃pragmawarning（disable:
string〉
algorithm>
set>
intn,i；
strings,ss；
set<
string〉sss；
set〈string>
：
:
iteratorit；
i〈n;
cin>
s；
sss.clear（）；
ss=s；
reverse（ss.begin（）,ss.end（））；
if（ss==s）
sss。
insert（s）；
sort（s。
begin（）,s。
end（））;
//一定得先进行排序
cout〈<
s<
while（next_permutation（s。
begin（），s。
end（））!
=0）{
ss=s;
〈s〈〈endl;
reverse（ss.begin（）,ss.end（））；
if（ss==s）｛
sss.insert（s）；
//cout〈<
it=sss.begin（）；
if（sss。
empty（）==1）
〈”Sorry"
else
＊it〈〈endl；
1023OJ
＃include〈cmath>
map>
boolprime（intt）｛
inta,i;
if（t==1）return0;
if（t==2）return1；
a=sqrt（double（t））+1;
for（i=2；
a；
if（t%i==0）
return0；
intn,i，j，k，t；
strings,s1，s2;
char,string>
m;
］="
123”；
J’］="
123"
;
S’]="
D'
］=”123"
M'
］=”123”；
m[’U'
]="
；
G'
123”;
m［’P'
]=”123”；
m[’B'
456”；
m［’K’］="
456"
m［’T’]="
E’]="
456”;
m［’W'
H'
Q'
Z’]=”456”;
C’］="
789”；
L'
］=”789”;
m［’U’］="
789"
F'
]=”789”；
]=”789”;
X'
m[’I'
789”;
m[’R'
cin〉>
s;
s1=m[s[0]］;
s2=m[s［1]];
j〈s1。
size（）;
for（k=0;
s2.size（）;
k++）｛
t=（s1［j]-48）＊10+（s2［k］—48）;
if（prime（t）==1）｛
t〈〈endl；
gotoRL;
if（k==s2.size（））
〈—1〈<
1026做游戏
＃include〈iostream>
intn,m，x，i，j，k；
longa[1000],b［1000]；
〉n；
m〉〉x;
for（j=1;
j〈=m;
cin〉〉a[j］；
j〈=x；
for（k=1；
if（k==m）
b[k］=（a［k]+a[1]）%100；
else
b[k］=（a[k]+a[k+1］）％100;
a［k］=b［k];
if（j==m）
cout〈〈a［j］;
else
cout<
a［j]<
〈””；
1027大数的乘法
＃pragmawarning（disable：
＃include〈algorithm〉
voiddelete1（strings）｛
inti;
s［i］=s［i+1];
strings，t;
inti,n，sum，flag;
map〈char,int>
map〈int,char〉mm；
for（i=0;
10；
m[’0'
+i］=i;
mm［i]='
0’+i;
while（cin〉〉s〉〉n）｛
sum=0;
flag=0；
t="
”；
reverse（s。
begin（）,s.end（））；
for（i=0；
s.size（）；
sum=m[s［i]］*n+flag；
flag=0;
if（sum>
=10）｛
flag=sum/10；
sum=sum%10；
t=mm[sum］+t；
if（flag>
0）
t=mm［flag]+t；
if（t［0]==’0’）
cout〈〈0<
t<
1032立方数与连续奇数和
intn，i,m，t，s;
while（cin>
if（n％2==0）{
m=n*n；
t=n/2—1；
s=m—2*t—1;
for（i=0;
if（i==n-1）
〈s；
cout〈〈s〈<
”+”;
s=s+2;
cout〈〈endl;
m=n*n;
t=n/2；
s=m-2*t；
cout〈〈s;
cout〈〈s<
”+"
s=s+2；
1036倒置排序
＃include〈iostream〉
vector>
＃include〈algorithm>
boolComp（constint＆a,constint＆b）{
intm=0,n=0，i;
for（i=a;
i>
0；
i=i/10）{
m=m*10+i％10；
for（i=b；
0;
n=n＊10+i%10；
if（m>
n）
return0;
else
return1;
vector〈int〉v;
intn,m,i,j,tt；
cin〉〉m；
for（j=0;
j〈m；
cin>
〉tt；
v.push_back（tt）；
sort（v.begin（），v.end（）,Comp）；
j〈v.size（）；
if（j==v。
size（）-1）
v[j];
cout<
〈v[j］〈〈"
”；
cout〈〈endl;
v。
clear（）；
1039对称文
charc［10000];
//cout<
’a'
-’A’〈<
string：
iteratorit;
while（cin。
getline（c，10000））{
s=c;
if（s=="
000000”）
break；
i〈s。
size（）；
it=s。
begin（）；
if（s［i]==’〈'
）
if（s[s.size（）-1-i]==’>
'
）｛
s。
erase（it+i）;
s.erase（it+s。
size（）-i-1）;
continue;
else{
Notsymmetry"
〈〈endl;
gotoRL；
if（s［i］=='
（’）
if（s［s。
size（）-1—i］==’）'
）{
erase（it+s。
size（）—i-1）；
else｛
cout〈<
”Notsymmetry”<
if（s［i]=='
{'
size（）—1-i］==’｝’）｛
s.erase（it+i）;
size（）-i—1）;
if（s[i］=='
［’）
if（s［s.size（）-1—i]=='
]’）{
erase（it+s.size（）—i-1）；
continue；
cout〈〈”Notsymmetry”〈<
if（s［i］〉=’A'
s[i]〈=’Z’）
s[i]=s[i]+32；
〈s<
ss=s;
Symmetry”<
cout〈〈"
Notsymmetry”<
RL：
continue；
1093求逆序数对
intn,a[51］，i，j,k，count；
n）{
if（n==0）
a[i];
j=0；
count=0;
while（j〈n）｛
for（k=j+1;
if（a［j]〉a[k]）
count++;
j++;
count<
1097门帘设计
charc;
inta，b,j,i=0,k;
strings，ss;
c〉>
a〉>
b）｛
if（i==0）｛
i++；
s="
ss=”"
=29；
if（j%2==1）
s=s+c；
s=s+'
’；
for（k=1；
k〈=15；
if（k%2==1）
ss=ss+c；
ss=ss+"
j〈b；
/*if（a==b&
＆j==b—1）
//cout〈<
else＊/
for（k=0;
k〈a—b;
/*if（k==a—b-1）
ss；
else*/
cout〈<
ss<
1099最少拦截系统
structly{
intheight;
intused；
｝；
lyzc[100000]；
intcount，n,a，i,j,result；
intmain（）
｛
n）｛
升级会员 