乙個n(3<=n<=100)個點的完全圖,現在給出n,要求將每條邊都染上一種顏色k(1<=k<=n),最終使得所有三個點構成的環(c(n,3)個不同的換)上三條邊的顏色和在所有顏色中任選三種顏色的組合(c(n,3)種方案)一一對應,由你來給出染色方案。
本題有多組資料
input
第一行乙個整數t,表示資料組數output接下來t行每行乙個整數n,表示完全圖的點數
輸出由t個部分組成input示例每個部分的第一行乙個整數n,表示完全圖的點數
第二行表示構造結果
如果無解輸出no solution
否則輸出n*(n-1)/2條邊的起點、終點和顏色
2output示例43
4no solution
31 2 3 2 3 1 3 1 2
一開始沒什麼思路,找找規律,花了幾個發現,先把正n邊形外圍順時針從1到n標記一圈,然後所有外圍的邊所正對的平行邊都標記成與其一樣的顏色,畫個圖就明白了。
**寫得比較蠢,想到就寫了。
#include #include #include #include using namespace std;
const int maxn = 105;
int g[maxn][maxn];
bool vis[maxn];
struct edge ;
int main()
for (int i = 1; i <= n; i++)
} vector ans;
for (int i = 1; i <= n; i++) );
}} int cnt = ans.size();
for (int i = 0; i < cnt; i++)
printf("%d %d %d%c", ans[i].u, ans[i].v, ans[i].col, i == cnt - 1 ? '\n' : ' ');
} return 0;
}
51nod 1717 好數(找規律)
1717 好數 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 有n個數 a 1 a 2 a n 開始都是0 現在進行操作 t從1 n依次增加 每次把下標時t的倍數的數都反轉 0變成1,1變成0 如果最後a i 為0,那麼稱此時的i為好數。現在對於給定的n,求這時...
51nod 1770數數字(找規律)
統計一下 aaa aaa n個a b 的結果裡面有多少個數字d,a,b,d均為一位數。樣例解釋 3333333333 3 9999999999,裡面有10個9。input 多組測試資料。第一行有乙個整數t,表示測試資料的數目。1 t 5000 接下來有t行,每一行表示一組測試資料,有4個整數a,b,...
51nod小c的多邊形(找規律(構造))
小c的多邊形 命題人 基準時間限制 1 秒 空間限制 131072 kb 分值 40 小c偶然發現了乙個奇妙的n個點的多邊形。現在你需要給外圈的邊標記上1 n 1,裡圈的邊也標記上1 n 1,使得對於乙個外圈相鄰點與中間點構成的三角形的邊權之和都相等。圖中帶三角形的三個點構成的三角形的邊權都要相等。...