考試 訂錯2 1

2022-08-27 21:18:21 字數 2250 閱讀 1703

dp  太差了,爆零 首先是亂蒙 if((dp[i][k]+dp[k+1][j]+(a[i][k]*a[k+1][j])%100)其次 嘗試用i,j,k做區間,應該用k代表區間長度

最後初始化不對  

#include#include

#include

#include

#include

using

namespace

std;

int dp[105][105

];int a[105][105

];int

t;int

n;void

clean()

intmain()

if(n==2)

for(i=1;i)

}

}dp[

1][2]=a[1][1]*a[2][2

];for(k=n-1;k>=1;k--)

for(i=1;i<=k;i++)

for(j=k+1;j<=n;j++)

}cout

<1][n]<

}return0;

}

與我的方法較接近的方法

#includeusing

namespace

std;

typedef

long

long

ll;int

n,m,cnt,t;

ll dp[

109][109

];ll then[

109][109],a[109

];int

main()

for(int i=1;i<=n;i++)

for(int i=1;i)

for(int i=1;i<=n;i++)

dp[i][i]=0

;//從i到自己不用費力

for(int len=3;len<=n;len++)//

區間長度 } }

cout

<1][n]<

}return0;

}

更簡單的方法---合併石子

#include#include

#include

#include

#include

#define ll long long

#define mod 100

#define cl(x) memset(x,0,sizeof x)

#define pl(x) memset(x,9999999,sizeof x)

using

namespace

std;

const

int maxn=1000+5

;ll f[maxn][maxn],a[maxn],m[maxn][maxn];

ll n,t;

inline ll read()

while(ch>='

0'&&ch<='9')

return x*f;

}int

main()

for(int i=1;i<=n;i++)

for(int j=i;j<=n;j++)

m[i][j]=(a[j]-a[i-1])%mod;//即我a【i]【j】;

for(int i=2;i<=n;i++)//區間大小

for(int j=1;j<=n-i+1;j++)

cout

<1][n]<

}return0;

}

訂正

#include#include

#include

#include

#include

using

namespace

std;

int dp[105][105

];int m[105][105

];int a[105

];int

t;int

n;void

clean()

intmain()

for(i=1;i<=n-1;i++)

for(i=2;i<=n;i++)//

cntfor(j=1;j<=n-i+1;j++)//

strat

}cout

<1][n]<

}return0;

}

考試 訂錯2 2

我用了純模擬,陣列不但爆了而且因為沒有及時優化n2 只得了十分 別人的三十分 includeusing namespace std int n,ans,mid,flag,maxx,ru 15000000 chu 15000000 int main if n 1 mid n 2 1 else mid ...

大學C語言考試易錯知識點總結

函式相關 變數相關 陣列相關 結構體相關 庫函式相關 預編譯相關 後記現在不少大學都把c語言作為一門必學的程式語言。而每到這個時候 可以看一下這篇部落格發表日期 正是不少大一學生即將參加c語言考試的時間。這樣的考試呢,並不能決定你的實踐能力怎麼樣,他考的很多點,我們不知道,也可以在寫 時避免,我們舉...

軟體設計師考試(計算機硬體基礎知識)易錯點易考點

編寫組合語言程式時程式設計師可訪問的暫存器是程式計數器 pc 指令系統中採用不同定址方式目的是擴大定址空間並提高程式設計靈活性。匯流排復用方式可以減少匯流排中訊號線的數量。在程式的執行過程中,cache與主存的位址映像由專門的硬體自動完成。若某計算機系統的i o介面與主存採用統一編址,則輸入 輸出操...