2023年包河區(qū)青少年信息學(xué)(小學(xué)組)競(jìng)賽試題

20232023年包河區(qū)青少年信息學(xué)競(jìng)賽小學(xué)組試題第第1頁(yè)/共5頁(yè)題目名稱求和查找質(zhì)因數(shù)最優(yōu)分解方案題目名稱求和查找質(zhì)因數(shù)最優(yōu)分解方案終極挑戰(zhàn)文件名sumzsbestfinal輸入文件名sum.inzs.inbest.infinal.in輸出文件名sum.outzs.outbest.outfinal.out總分值100100100100時(shí)間限制1s1s1s1s空間限制128MB128MB128MB128MB一、題目概況二、留意事項(xiàng)務(wù)必看清題目，嚴(yán)格依據(jù)所要求的格式輸入、輸出。在調(diào)試程序時(shí)請(qǐng)先使用題目中的例如數(shù)據(jù)，然后再自行設(shè)計(jì)多組測(cè)試數(shù)據(jù)進(jìn)展調(diào)試。每題一般有10個(gè)測(cè)試點(diǎn)，測(cè)試有嚴(yán)格的時(shí)間限制，請(qǐng)盡可能優(yōu)化算法。命名規(guī)章：每題都規(guī)定了該題的英文名稱。程序文件和數(shù)據(jù)文件的主文件名都是該題的英文名字。(3)程序文件擴(kuò)展名承受語(yǔ)言環(huán)境的默認(rèn)擴(kuò)展名。(4)數(shù)據(jù)文件都是文本文件，輸入和輸出文件的擴(kuò)展名分別是.in和.out。程序應(yīng)從輸入文件讀取數(shù)據(jù)，并嚴(yán)格地依據(jù)規(guī)定的輸出格式將結(jié)果輸出到輸出文件中。輸入數(shù)據(jù)文件和輸出數(shù)據(jù)文件都與程序在同一個(gè)名目中，由于程序所在名目是不確定的，因此不允許在文件名中含有盤符信息和任何形式的路徑信息。選手應(yīng)在指定分區(qū)的根名目下建立以準(zhǔn)考證號(hào)命名的文件夾文件拷貝到該文件夾中。(sum.pas/c/cpp)【問(wèn)題描述】給定兩個(gè)數(shù)a，b，求a和b〔a,b20230000〕【輸入格式】輸入只有一行ab，兩個(gè)數(shù)之間用空格隔開(kāi)?！据敵龈袷健縜+b【樣例輸入】32【樣例輸出】5〔zs.pas/c/cpp〕【問(wèn)題描述】為了迎接國(guó)慶，信息學(xué)興趣小組的同學(xué)在輔導(dǎo)教師的帶著下，舉辦了一個(gè)盛大的晚會(huì)，NN答對(duì)的同學(xué)，教師會(huì)派發(fā)一份精巧的禮品。【輸入格式】第一行，一個(gè)整數(shù)N，表示數(shù)字個(gè)數(shù)。接下來(lái)N行，每行一個(gè)整數(shù)Ai，表示給出的數(shù)字?！据敵龈袷健恳粋€(gè)整數(shù)，表示質(zhì)因數(shù)最大的數(shù)字?！緲永斎搿?36384042【樣例輸出】38【數(shù)據(jù)范圍】NN<=5000,Ai<=20230(best.pas/c/cpp)【問(wèn)題描述】一個(gè)正整數(shù)n個(gè)n后，請(qǐng)你馬上將這個(gè)最大值報(bào)出來(lái)，現(xiàn)請(qǐng)你幫你的好友編一個(gè)程序來(lái)解決這個(gè)問(wèn)題?！据斎胛募枯斎胛募兄挥?個(gè)數(shù)〔其中1<=n<=100?！据敵鑫募枯敵鑫募幸彩且粋€(gè)數(shù)，是乘積的最大值?！据斎霕永?【輸出樣例】12〔final.pas/c/cpp〕【問(wèn)題描述】到更多的獎(jiǎng)品。題目是這樣的：MN01〔不肯定選出全部行〕使得每一列都有且只有1?！据斎敫袷健?00輸入之間會(huì)有梯度，也就是不是每組輸入都是500組。對(duì)每組數(shù)據(jù)第一行:兩個(gè)由空格隔開(kāi)的整數(shù):M和N。然后是M行每行N01【輸出格式】對(duì)每組數(shù)據(jù)輸出一行，假設(shè)可以到達(dá)題中要求，輸出’Yes’否則輸出’No’。均不包括引號(hào)?！緲永斎搿?3