負數進製和正數進製類似。對於負數進製，每次取的餘數保證在0~-m-1之間。（例如m=-16,則餘數應該在0~15）就可以直接輸出。 所以用系統的「mod」運算子的時候必須注意檢查是不是在該範圍（可能在m+1~0），否則就調整。調整的方法是：
if 餘數<0 then
begin
餘數=餘數-m;
商=商+1;
end;
#include "iostream"
#include "cstring"
#include "cstdlib"
#include "cstdio"
#define n 100000
using namespace std;
int n;
int sk[n],tp;
int main()
n=t;
sk[++tp]=k;
}for (int i=tp;i>=1;i--)
printf("%d",sk[i]);
if (tp==0) printf("0");
puts("");
return 0;
}
POJ3259負環判定
題意 有n個頂點，m條邊，然後有w個洞，過每個洞的時間為 ti，求是否會時光倒流 分析 就是求是否存在負圈，用bellman floyd判定是否存在負圈即可，注意是無向圖，所以路徑是雙向可達的 1 include 2 include 3 include 4 include 5 include 6 i...
POJ 3259 SPFA判斷負權迴路
spfa 是bellman ford的一種優化 spfa 用於求負權存在的最短路，判斷是否有負權迴路，只需判斷鬆弛邊的次數，如果大於n，就說明存在負權迴路 include include include include include include define n 5501 using name...
POJ 3621 二分 判定負環
題意 傳送門 poj 3621 sightseeing cows 題解二分答案，問題轉化為判定滿足圖中存在乙個環，滿足下式的最大的 xxx fi t j x frac x tj f i x 若環上存在重複經過的點，其 f if i fi 只算一次，圖中點 邊數量不同。出現上述情況時，環由至少兩個簡單...