题解2119: 信息学奥赛一本通T1184-明明的随机数(C语言详解) 题目描述: 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,...
题目描述 发展采矿业当然首先得有矿井,小 F 花了上次探险获得的千分之一的财富请人在岛上挖了 n 口矿井,但他似乎忘记考虑的矿井供电问题…… 为了保证电力的供应,小 F 想到了两种办法: 在这一口矿井上建立一个发电站,费用为 v(发电站的输出功率可以供给任意多个矿井)。 将这口矿井与另外的已经有电力...
题目描述 对于完全图G,若有且仅有一棵最小生成树为T,则称完全图G是树T扩展出的。 给你一棵树T,找出T能扩展出的边权和最小的完全图G。 输入格式 第一行N表示树T的点数; 接下来 N−1 行三个整数 Si,Ti,Di;描述一条边(Si,Ti)权值为 Di; ...
【题目描述】 给定一个整数,判断该数是奇数还是偶数。如果n是奇数,输出odd;如果n是偶数,输出even。 【输入】 输入仅一行,一个大于零的正整数n。 【输出】 输出仅一行,如果n是奇数,输出odd;如果n是偶数,输出even。 【输入样例】 5 【输出样例】 odd 代码...信息...
摘要:这道题的解题思路非常简单,利用题目给出的已知条件我们可以得到: **我们只能实现相邻两个“车厢”位置的转换** 实现这两个“车厢的转换就十分简单了 ```c max = lis……
【题目描述】 给定3个整数a、b、c,计算表达式(a+b)×c的值。 【输入】 输入仅一行,包括三个整数a、b、c, 数与数之间以一个空格分开。(-10,000<a,b,c<10,000) 【输出】 输出一行,即表达式的值。 【输入样例】 2 3 5 【输出样例】 25 【源代码】(C语言版) #include <stdio.h> int main(){...
【题目描述】 给定3个整数a、b、ca、b、c,计算表达式(a+b)×c(a+b)×c的值。 【输入】 输入仅一行,包括三个整数a、b、ca、b、c, 数与数之间以一个空格分开。(-10,000<a,b,c<10,000)(-10,000<a,b,c<10,000) 【输出】 输出一行,即表达式的值。
信息学奥赛⼀本通（C++）在线评测系统——基础（⼀）C++语 ⾔——1071：菲波那契数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 15947 通过数: 8392 【题⽬描述】菲波那契数列是指这样的数列: 数列的第⼀个和第⼆个数都为1，接下来每个数都等于前⾯2个数之和。给出⼀个正整数k，要求...
而其中的1201题目——因子分解,是一个常见且具有一定难度的数学问题。本文将从以下几个方面展开讨论: 一、问题描述 题目要求给定一个正整数n,要求将其分解为若干个素数的乘积。输入12,输出为2 2 3。 二、解题思路 为了解决这个问题,我们可以采用贪心算法,从最小的素数开始逐步进行因子分解。 三、具体步骤 1. ...
再进一步考虑,如果把题目的要求改一改,对于边和提问相间输入,即把题目改成:第一行是N,M。N为问题涉及的人的个数(1≤N≤20000)。这些人的编号为1,2,3,…,N。下面有M行(1≤M≤2000000),每行有三个数ki,ai,bi。ai,bi表示两个元素,ki为0或1,ki为1时表示这是一条边的信息,即ai,bi是亲戚关系;ki...