高精度加法
?
P1601 A+B Problem（高精） - 洛谷 | 計(jì)算機(jī)科學(xué)教育新生態(tài) (luogu.com.cn)
思路就是模擬，值得注意的就是要用字符串類型輸入。存進(jìn)自己的int數(shù)組時(shí)要倒著存，因?yàn)槿绻钦娴脑?，進(jìn)位會(huì)有點(diǎn)trouble。
時(shí)間復(fù)雜度O（max(m,n))
#include<bits/stdc++.h>
using namespace std;
const int N=510;
int a[N],b[N],c[N];
signed main()
{
string A,B;
cin>>A>>B;
int len=max(A.length(),B.length());
for(int i=A.length()-1,j=1;i>=0;i--,j++)
{
a[j]=A[i]-'0';//倒著存
}
for(int i=B.length()-1,j=1;i>=0;i--,j++)
{
b[j]=B[i]-'0';//倒著存
}
for(int i=1;i<=len;i++)
{
c[i]+=a[i]+b[i];
c[i+1]=c[i]/10;
c[i]%=10;
}
if(c[len+1]) len++;
for(int i=len;i>=1;--i) cout<<c[i];
return 0;
}高精度乘法
??
P1303 A*B Problem - 洛谷 | 計(jì)算機(jī)科學(xué)教育新生態(tài) (luogu.com.cn)
#include<bits/stdc++.h>
using namespace std;
const int N=5010;
int a[N],b[N],c[N];
signed main()
{
string A,B;
cin>>A>>B;
int lena=A.length(),lenb=B.length();
int len=lena+lenb;
for(int i=lena-1,j=1;i>=0;j++,i--)
{
a[j]=A[i]-'0';
}
for(int i=lenb-1,j=1;i>=0;j++,i--)
{
b[j]=B[i]-'0';
}
for(int i=1;i<=lena;i++)
{
for(int j=1;j<=lenb;j++)
{
c[i+j-1]+=a[i]*b[j];
}
}
for(int i=1;i<=len;i++)
{
c[i+1]+=c[i]/10;
c[i]%=10;
}
while(!c[len]) len--;
for(int i=max(1,len);i>=1;i--) cout<<c[i];
//注意0,0的情況 ,要輸出一個(gè)0
return 0;
}模擬習(xí)題
階乘之和
P1009 [NOIP1998 普及組] 階乘之和 - 洛谷 | 計(jì)算機(jī)科學(xué)教育新生態(tài) (luogu.com.cn)
copy的題解，主要是高精的乘法和加法。要注意細(xì)節(jié)問題。
#include<bits/stdc++.h>
using namespace std;
signed main()
{
int n,j,i,A[1005]={0},B[1005]={0};
cin>>n;
A[1]=B[1]=1;
for(i=2;i<=n;i++)
{
for(j=1;j<100;j++)
{
B[j]*=i;//每一項(xiàng)都乘上i
}
for(j=1;j<100;j++)//對(duì)每一項(xiàng)進(jìn)行討論
{
B[j+1]+=B[j]/10;//進(jìn)位
B[j]%=10;
}
for(j=1;j<100;j++)
{
A[j]+=B[j];
A[j+1]+=A[j]/10;
A[j]%=10;
}
}
for(i=100;i>=0&&A[i]==0;i--);
for(j=i;j>=1;j--) printf("%d", A[j]);
return 0;
}魔法少女小Scarlet
P4924 [1007]魔法少女小Scarlet - 洛谷 | 計(jì)算機(jī)科學(xué)教育新生態(tài) (luogu.com.cn)
矩陣順時(shí)針，逆時(shí)針旋轉(zhuǎn)。
細(xì)節(jié)巨多，很惱人的一個(gè)題目！?。ㄉX蒻發(fā)言）
主要問題在于矩陣旋轉(zhuǎn)帶來的數(shù)值改變，要找關(guān)系。這里也是看到了題解的一個(gè)很聰明的做法，把（x，y）看成坐標(biāo)原點(diǎn)，再對(duì)其討論。在題解里也看到很多佬寫題都是用函數(shù)，感覺結(jié)構(gòu)會(huì)很清晰，
(太久沒寫博客了，圖片怎么轉(zhuǎn)都沒轉(zhuǎn)過來就這樣吧，擺爛.jpg)?
這里也要注意，轉(zhuǎn)完之后（j,-i)=原來的(i,j)，不要小腦寫反了，保持清醒??！
#include<bits/stdc++.h>
using namespace std;
const int N=600;
int n,m;
int g[N][N],t[N][N];
signed main()
{
cin>>n>>m;
for(int i=1;i<=n;++i)
{
for(int j=1;j<=n;++j)
{
g[i][j]=(i-1)*n+j;
}
}
while(m--)
{
int x,y,r,z;//z=0 表示順時(shí)針，z=1 表示逆時(shí)針
cin>>x>>y>>r>>z;
memset(t,0,sizeof(t));
for(int i=x-r;i<=x+r;i++)
{
for(int j=y-r;j<=y+r;j++)
{
t[i][j]=g[i][j];
}
}
if(z==0)
{
for(int i=-r;i<=r;i++)
{
for(int j=-r;j<=r;j++)
{
g[x+j][y-i]=t[x+i][y+j];
}
}
}
if(z==1)
{
for(int i=-r;i<=r;i++)
{
for(int j=-r;j<=r;j++)
{
g[x-j][y+i]=t[x+i][y+j];
}
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
cout<<g[i][j]<<" ";
}
cout<<endl;
}
return 0;
}?生活大爆炸版石頭剪刀布
（生活大爆炸好耶。高中疫情在家那會(huì)可愛邊吃飯邊看了，偏題bushi）
P1328 [NOIP2014 提高組] 生活大爆炸版石頭剪刀布 - 洛谷 | 計(jì)算機(jī)科學(xué)教育新生態(tài) (luogu.com.cn)
?純打表，有點(diǎn)無腦其實(shí)。。。。注意細(xì)節(jié)就好，沒有思維難度。
#include<bits/stdc++.h>
using namespace std;
const int N=600;
int n,na,nb;
int a[N],b[N];
int cnta,cntb;
signed main()
{
cin>>n>>na>>nb;
for(int i=0;i<na;i++) cin>>a[i];
for(int i=0;i<nb;i++) cin>>b[i];
for(int i=0;i<n;i++)
{
if(a[i%na]==0)
{
if(b[i%nb]==2||b[i%nb]==3) cnta++;
else if(b[i%nb]==0) continue;
else cntb++;
}
if(a[i%na]==1)
{
if(b[i%nb]==3||b[i%nb]==0) cnta++;
else if(b[i%nb]==1) continue;
else cntb++;
}
if(a[i%na]==2)
{
if(b[i%nb]==1||b[i%nb]==4) cnta++;
else if(b[i%nb]==2) continue;
else cntb++;
}
if(a[i%na]==3)
{
if(b[i%nb]==4||b[i%nb]==2) cnta++;
else if(b[i%nb]==3) continue;
else cntb++;
}
if(a[i%na]==4)
{
if(b[i%nb]==0||b[i%nb]==1) cnta++;
else if(b[i%nb]==4) continue;
else cntb++;
}
}
cout<<cnta<<" "<<cntb;
return 0;
}兩只塔姆沃斯牛
P1518 [USACO2.4]兩只塔姆沃斯牛 The Tamworth Two - 洛谷 | 計(jì)算機(jī)科學(xué)教育新生態(tài) (luogu.com.cn)
?是一個(gè)模擬，沒想象中難，自我感覺很對(duì)但輸出不對(duì)看了好久，結(jié)果是方向向量有問題。
要注意在這種二維數(shù)組里坐標(biāo)要這樣畫
#include<bits/stdc++.h>
using namespace std;
const int N=600;
char g[15][15];
int tox[]= {-1, 0, 1, 0};//方向
int toy[]={0, 1, 0, -1};
typedef pair<int,int> PII;
PII niu,ren;
signed main()
{//能往前就往前，否則掉頭，每分鐘動(dòng)一次
memset(g,'*',sizeof(g));
int n=10;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
cin>>g[i][j];
if(g[i][j]=='C') niu.first=i,niu.second=j;
if(g[i][j]=='F') ren.first=i,ren.second=j;
}
}
//牛的路是固定的
int nn=0,nr=0;//記錄朝向，初始都為北
for(int i=1;i<=100000;i++)//時(shí)間，分鐘
{
int a=niu.first+tox[nn%4];
int b=niu.second+toy[nn%4];
if(g[a][b]=='*'||a<1||a>10||b<1||b>10)
{
/*a=niu.first;
b=niu.second;*///如果前面是障礙物，則不走
nn++;
}else{
niu.first=a;//可以走，更新點(diǎn)的坐標(biāo)
niu.second=b;
}
int c=ren.first+tox[nr%4];
int d=ren.second+toy[nr%4];
if(g[c][d]=='*'||c<1||c>10||d<1||d>10)
{
/*c=ren.first;
d=ren.second;*///如果前面是障礙物，則不走
nr++;
}else{
ren.first=c;
ren.second=d;
}
if(niu.first==ren.first&&niu.second==ren.second)
{
cout<<i;
return 0;
}
}
cout<<"0";
return 0;
}多項(xiàng)式輸出
P126開始
P1067 [NOIP2009 普及組] 多項(xiàng)式輸出 - 洛谷 | 計(jì)算機(jī)科學(xué)教育新生態(tài) (luogu.com.cn)
字符串的展開
P1098 [NOIP2007 提高組] 字符串的展開 - 洛谷 | 計(jì)算機(jī)科學(xué)教育新生態(tài) (luogu.com.cn)?
作業(yè)調(diào)度方案
P1065 [NOIP2006 提高組] 作業(yè)調(diào)度方案 - 洛谷 | 計(jì)算機(jī)科學(xué)教育新生態(tài) (luogu.com.cn)?
幫貢排序
P1786 幫貢排序 - 洛谷 | 計(jì)算機(jī)科學(xué)教育新生態(tài) (luogu.com.cn)?
階乘數(shù)碼
P1591 階乘數(shù)碼 - 洛谷 | 計(jì)算機(jī)科學(xué)教育新生態(tài) (luogu.com.cn)?
?最大乘積
P1249 最大乘積 - 洛谷 | 計(jì)算機(jī)科學(xué)教育新生態(tài) (luogu.com.cn)?文章來源：http://www.zghlxwxcb.cn/news/detail-486421.html
?麥森數(shù)
P1045 [NOIP2003 普及組] 麥森數(shù) - 洛谷 | 計(jì)算機(jī)科學(xué)教育新生態(tài) (luogu.com.cn)?文章來源地址http://www.zghlxwxcb.cn/news/detail-486421.html
到了這里，關(guān)于【算法】模擬，高精度的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
