第三屆河南省程式設計競賽

2021-09-18 07:02:31 字數 1969 閱讀 3011

#include#include#include#include#includeusing namespace std;

const int maxn=11000;

int main()

++a;

}for(int i=n;;--i)

++b;

}if(ab)

printf("%d\n",num2);

else

printf("%d\n",num1);

}//現在說prime是我們的素數函式

return 0;

}

然後就想,直接尋找給定資料的前面。後面的資料,這裡用到了快速判斷素數的方法。

#include#include#include#include#include#includeusing namespace std;

bool isprime(int num)

if(num%6!=1&&num%6!=5)

for(int i=5;i*i<=num;i+=6)

return true;

}//快速判斷素數的方法

int main()

for(int i=1;;++i)

if(n-i>=0&&isprime(n-i))}}

//現在說prime是我們的素數函式

return 0;

}

a公司是全球依靠的網際網路解決方案提供商,也是2023年世博會的高階贊助商。它將提供先進的網路協作技術,展示其」智慧型+互聯「的生活概念,同時為參觀者提供高品質的個人體驗和互動,以」資訊通訊,盡情城市夢想」為主題貫穿。借助奇幻的劇場大螢幕和特效,展現資訊通訊技術的應用前景,通過生動形象的故事,向觀眾展示溝通無限制的未來社會前景。

。由於鋪設線路的成本昂貴,a公司希望新增設的光纖線路越少越好。a公司請求dr. kong來完成這個任務

有多組測試資料,以eof為結束標誌。

第一行: n 表示有n個基站

接下來有n-1行:x y 表示第x個基站與第y個基站直連

1<=n<=10000

輸出乙個整數,表示至少需新鋪設的光纖線路數
8

1 33 2

5 35 4

5 62 7

2 8

3
這道題關鍵就是理解紅色區域部分的意思,其他的兩個之間如果能聯絡就算。

那麼我們最後要找的就是有多少個只有乙個路數的點,把這些點兩個之間連起來。

#include#include#include#include#include#include#includeusing namespace std;

int main()

int num=0;

for(int i=1;i<=10000;++i)

printf("%d\n",(num+1)/2);

}return 0;

}

這個是直接找節點的個數,記得以前在打比賽的時候有一道矩陣的題,跟這個差不多,可以進行乙個延伸

#include#include#include#include#include#include#includeusing namespace std;

const int maxn=355;

struct xiao

a[maxn];

bool cmp(xiao a, xiao b)

sort(a+1,a+1+e,cmp);

//現在的伐度是 k

long long int num_puts=0;

for(int i=1;i<=e;++i)

else

}printf("%lld\n",num_puts);

}return 0;

}

第三屆河南省程式設計大賽

includeusing namespace std int dp 200 int main int main y m 1 while su y if m x includeint main int i,j for i 2 i 32 i int n scanf d n while n include...

素數(第三屆河南省程式設計大賽)

描述 走進世博園某資訊通訊館,參觀者將獲得前所未有的尖端互動體驗,一場充滿創想和喜悅的資訊通訊互動體驗秀將以全新形式呈現,從觀眾踏入展館的第一步起,就將與手持終端密不可分,人類未來夢想的驚喜從參觀者的掌上展開。在等候區的夢想花園中,參觀者便開始了他們奇妙的體驗之旅,等待中的遊客可利用手機等終端參與互...

河南省第一屆程式設計競賽

試題三 密碼破譯 某組織欲破獲乙個外星人的密碼,密碼由一定長度的字串組成。此組織擁有一些破譯此密碼的長度不同的鑰匙,若兩個鑰匙的長度之和恰好為此密碼的長度,則此密碼被成功破譯。現在就請你程式設計找出能破譯此密碼的兩個鑰匙。標準輸入 第一行 nn 為鑰匙的個數 1 n 1000 第二行 l l 為密碼...