一本通题解
文章平均质量分 69
Amberhart_qwq
欢迎互关,记录平时做的编程题目,就是这些了,呵呵
展开
-
一本通 1301:大盗阿福
【题目描述】阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有NN家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕的风险行窃。他想知道,在不惊动警察的情况下,他今晚最多可以得到多少现金?【输入】输入的第一行是一个整数T(T≤50) ,表示一共有T组数据。接下来的每组数据,第一行是一个整数N(1≤N≤100,000),表示..原创 2022-08-17 13:01:51 · 137 阅读 · 0 评论 -
一本通 1266:【例9.10】机器分配
【题目描述】总公司拥有高效设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M≤15,N≤10。分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数M。【输入】第一行有两个数,第一个数是分公司数N,第二个数是设备台数M;接下来是一个N*M的矩阵,表明了第 I个公司分配 J台机器的盈利。【输出】第一行输出最大盈利值;接下N行,每行有2个数,即分公司编号和该分公司获得设备台原创 2022-08-07 23:41:23 · 441 阅读 · 2 评论 -
一本通 1263:【例9.7】友好城市
【题目描述】Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉,以避免事故。编程帮助政府做出一些批准和拒绝申请的决定,使得在保证任意两条航线不相交的情况下,被批准的申请尽量多。【输入】第1行,一个整数N(1...............原创 2022-08-07 16:32:58 · 299 阅读 · 0 评论