ccf測試基礎訓練

2021-07-06 00:20:09 字數 1436 閱讀 4627

/* 

逆時針旋轉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,然後其權值將變為...