山東大學(xué)0710上機(jī)試題詳解(已修改)
2025-06-19 18:07 本頁(yè)面
【正文】 07計(jì)算機(jī)復(fù)試上機(jī)題(詳細(xì)版)，里面有n件寶貝，價(jià)值分別是a1,a2......an，并且滿足ai大于a1+a2+....+a(i1)的和。他身上有一個(gè)背包，能裝的東西最大價(jià)值是K，他只能進(jìn)洞一次，請(qǐng)問(wèn)他最多能帶出多少？要求：輸入K，n，a1，a2......an輸出：他能最多帶出的寶物價(jià)值[1,n]之間的質(zhì)數(shù)的個(gè)數(shù)。public static void main(String[] args) { // TODO Autogenerated method stub Scanner sc=new Scanner()。 int n=()。//輸入n的值 int count=0。//計(jì)算質(zhì)數(shù)的個(gè)數(shù) for(int j=2。j=n。j++){//從2開(kāi)始到n分別計(jì)算其質(zhì)數(shù) int flag=0。//設(shè)置一個(gè)標(biāo)志位，當(dāng)不是質(zhì)數(shù)時(shí)為1，是質(zhì)數(shù)時(shí)為0 for(int i=2。ij。i++){//用j以內(nèi)的任何數(shù)去除j if(j%i==0)//如果可以被除1和它本身的數(shù)整除，就將標(biāo)志位設(shè)為1 flag=1。 } if(flag==0)//如果沒(méi)有找到這樣的數(shù)，就是質(zhì)數(shù)，將其輸出 count++。 } (count)。//輸出質(zhì)數(shù)的個(gè)數(shù) }時(shí)間要求3小時(shí)，語(yǔ)言及工具不限。機(jī)房里的機(jī)器都裝好了的，基本什么工具都有。老師最后只看結(jié)果，不看源碼。要求不能上網(wǎng)，但可以偷偷的上?？傊€是比較簡(jiǎn)單的。第一題6分，第二題4分，總分10分2008年計(jì)算機(jī)學(xué)院機(jī)試題目1輸入兩個(gè)字符串，輸出兩字符串的差集include include void main(){ int n=5。 int m=4。 char str1[5]=abce。 char str2[4]=bcd。 //gets(str1)。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1