題目鏈接：點擊查看

題目大意：給出指針與對象之間的賦值關系，求最后每個指針可能指向哪些對象，為了方便理解四種操作，提前在這里說一下，每個對象中是有 26 個變量的，這 26 個變量分別是 “對象指針” ，也是可以指向對象的，那么四種操作解釋如下：

A = x：A 指針指向對象 x

A = B：A 指針指向指針 B 所指向的對象

A.f = B：A 指針所指向的對象的 f 指針指向 B 指針所指向的對象

A = B.f：A 指針指向 B 指針所指向的對象的 f 指針所指向的對象

題目分析：看懂題后直接模擬即可，大概模擬 n 次就過了

代碼：
?

#include<iostream> #include<cstdio> #include<string> #include<ctime> #include<cmath> #include<cstring> #include<algorithm> #include<stack> #include<climits> #include<queue> #include<map> #include<set> #include<sstream> #include<cassert> #include<bitset> #include<unordered_map> using namespace std;typedef long long LL;typedef unsigned long long ull;const int inf=0x3f3f3f3f;const int N=210;char s1[N][5],s2[N][5];int s[26][26][26];//s[對象][對象的指針][對象的指針的指針] bool ans[26][26];//ans[指針][變量]int n;void solve() {for(int i=1;i<=n;i++){int len1=strlen(s1[i]),len2=strlen(s2[i]);if(islower(s2[i][0]))//A = x{ans[s1[i][0]-'A'][s2[i][0]-'a']=true;}else if(len1==1&&len2==1)//A = B{for(int j=0;j<26;j++)ans[s1[i][0]-'A'][j]|=ans[s2[i][0]-'A'][j];}else if(len1==3)//A.f = B{for(int j=0;j<26;j++)//枚舉A指針的對象 if(ans[s1[i][0]-'A'][j])//如果對象存在 for(int k=0;k<26;k++)//枚舉對象的指針 s[j][s1[i][2]-'a'][k]|=ans[s2[i][0]-'A'][k];}else if(len2==3)//A = B.f{for(int j=0;j<26;j++)if(ans[s2[i][0]-'A'][j])for(int k=0;k<26;k++)ans[s1[i][0]-'A'][k]|=s[j][s2[i][2]-'a'][k];}} }int main() { #ifndef ONLINE_JUDGE // freopen("data.in.txt","r",stdin); // freopen("data.out.txt","w",stdout); #endif // ios::sync_with_stdio(false);scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%s%*s%s",s1[i],s2[i]);for(int i=1;i<=n;i++)solve();for(int i=0;i<26;i++){printf("%c: ",'A'+i);for(int j=0;j<26;j++)if(ans[i][j])putchar('a'+j);putchar('\n');}return 0; }

?

總結

以上是生活随笔為你收集整理的牛客多校7 - Pointer Analysis(模拟)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。