#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 為密碼...