ZOJ 3710 friends 暴力 列舉 水

2022-09-16 22:21:27 字數 376 閱讀 7897

題意:有n個人 m對關係 如果兩個人之間有不少於k個好友的話就會成為朋友 問 長此以往會有多少對新關係形成

思路:一直暴力到沒有新關係為止

#include #include #include #include using namespace std;

const int maxn = 100 + 1;

bool g[maxn][maxn];

int main( )

int ans = 0;

bool flag = true;

while(flag) //一直找到不能再合併為止}}

}printf("%d\n", ans);

}return 0;

}

371 兩整數之和

不使用運算子 class solution def getsum self,a int,b int int mask 0x100000000 整型最大值 max int 0x7fffffff min int 0x80000000 while b 0 計算進製 carry a b 1 取餘範圍限制在 ...

371 兩整數之和

題目 不使用運算子 和 計算兩整數a b之和。示例 示例1 輸入 a 1,b 2 輸出 3 思路 位運算 可以發現,在位運算中的加法 不考慮進製1 就是異或運算的結果。但是僅僅有異或運算是不夠的,我們還需要知道,何時發生了進製,這就需要用到 運算 注意到 運算得到的進製1需要移1位來得到實際真實的進...

371 兩整數之和

1.題目 不使用運算子 和 計算兩整數 a b 之和。示例 1 輸入 a 1,b 2 輸出 3示例 2 輸入 a 2,b 3 輸出 12.分析 在不採用加法和減法的前提下計算兩整數之和,這需要使用與運算子和異或運算子,首先,利用與運算 a b,計算出 a 和 b 所有進製的位置,然後將其左移一位,這...