/*
逆時針旋轉90度,通過陣列下標轉換實現
#include
#include
int data[1020][1020]=;
int datax[1020][1020]=;
int main()
}for(i=0;ifor(j=0;jdatax[j][i]=data[i][m-j-1];}}
for(i=0;ifor(j=0;jprintf("%d ",datax[i][j]);
}printf("\n");
}return 0;
}*//*
hash首先儲存陣列資料,對下標和數值同步排序,輸出
#include
#include
#include
int hash[1020];
int num[1020];
int numj[1020];
int main()
for(i=0;iscanf("%d",&hash[i]);
num[hash[i]]++;
} for(i=0;ifor(j=0;jif(num[j]tmp=num[j];
num[j]=num[j+1];
num[j+1]=tmp;
tmpj=numj[j];
numj[j]=numj[j+1];
numj[j+1]=tmpj;} }
}for(i=0;i<1020;i++)
}return 0;}*/
/* //給出資料,某年某月第幾個星期幾,求出為哪年哪月哪日
//求得nextday,求出某年某月1號是星期幾,再根據星期關係求出那一天是的日期
#include
#include
#include
#define isyeap(x) x%4==0&&x%100!=0||x%400==0?1:0
int dayofmonth[13][2]=;
struct date}}
};int buf[3001][14][32]=;
int sx(int x)
int main()
int a,b,c,y1,y2;
scanf("%d%d%d%d%d",&a,&b,&c,&y1,&y2);
int i=0;
for(i=y1;i<=y2;i++)
return 0;
}*//*
//輸入該節點及節點的父結點,求出任意兩個葉子節點間的最大距離
//可以通過使用並查集,記錄結點直接的距離及父結點
#include
#include
int tree[10010];
int father[20010];
int findroot(int x) }
int main()}*/
//二叉樹**
基礎訓練 晶元測試
問題描述 有n 2 n 20 塊晶元,有好有壞,已知好晶元比壞晶元多。每個晶元都能用來測試其他晶元。用好晶元測試其他晶元時,能正確給出被測試晶元是好還是壞。而用壞晶元測試其他晶元時,會隨機給出好或是壞的測試結果 即此結果與被測試晶元實際的好壞無關 給出所有晶元的測試結果,問哪些晶元是好晶元。輸入格式...
藍橋杯 基礎訓練 晶元測試
問題描述 基礎練習 晶元測試 時間限制 1.0s 記憶體限制 512.0mb 問題描述 有n 2 n 20 塊晶元,有好有壞,已知好晶元比壞晶元多。每個晶元都能用來測試其他晶元。用好晶元測試其他晶元時,能正確給出被測試晶元是好還是壞。而用壞晶元測試其他晶元時,會隨機給出好或是壞的測試結果 即此結果與...
heu acm基礎訓練 1001
哈爾濱工程大學 online judge acm訓練之分治演算法 原題大意 求a b,之間的數有多少個1,包括a,b.這題典型的分治演算法 舉例說明 以197為例 那麼我們將其分為個位,十位,個位7上有乙個,那麼在190 197上有7 1個 然後整十位上的為18,即197 10 1,然後其權值將變為...