牛客458374228号

分类

数学相关(1) 题解(20)

/ 注册

全部文章（共21篇）

超半的数

题目描述给你n个数，有一个数的出现次数超过一半，请找出这个数。输入描述：输入两行。第一行包含一个整数n 第二行包含n个整数 1 <= n <= 1000, 1 <= <= 1e9 输出描述：输出一行，包含一个整数。解题思路：思路一：排序，由于 n ...

2020-12-08

5 1066

定位查找

题目描述请在给定的数组中查找一个特定的数字，如果该数字出现多次，请输出第一次出现的位置。正确的输入描述:多组测试，每组第一行输入1个整数n（n<20），第二行输入n个整数，第三行输入1个整数m 输出描述:查找在第二行的n个整数中第一次出现数字m的下标位置并输出，如果没有找到则输出No,下...

题目描述有误

2020-12-07

1 1212

不找零钱

题目描述牛可乐在牛牛商场买了一个帽子，要支付c元金币，牛牛商场一律不找零钱，牛可乐手里有不限数量的面值a元的金币和面值b元的金币，请问牛可乐可以用金币刚好凑出总价c元吗？输入描述:输入一行，包含三个整数a,b,c （a,b <= 100, c <= 10000）输出描述:输出一行...

背包问题

2020-12-07

0 1001

广告屏幕

题目描述牛村村口要架设一个矩形的广告屏，村长要求广告屏的总像素必须为n，还要求广告屏的长和宽最大可能的接近，而且宽不能大于长，村长找你来计算一下宽和长分别为多少？输入描述:输入一行，包含一个正整数n表示像素点个数。(1 <= n <= 1000000) 输出描述:宽和长，两个整数之...

数学

2020-12-07

0 748

打印质数表

题目描述输入一个自然数N，按质数定义从小到大输出1~N（包含N）中所有的质数输入描述:输入一行，包含一个整数N1 <= N <= 2000 输出描述:输出一行，包含所有的质数，按照从小到大的顺序输出，以空格隔开。示例1输入：20输出：2 3 5 7 11 13 17 19 解...

质数

2020-12-06

0 1388

阶乘计算

题目描述计算S=1！+2！+3！+ … +N！的值输入描述: 输入一行，包含一个整数n (n <= 10) 输出描述: 输出一行，包含一个整数。示例1 输入：2 输出：3 解题思路：常规思路：通过分别计算S中每一项的阶乘，然后求和得到结果。但是这种方式的时间复杂度为...

滚动数组动态规划

2020-12-06

0 748

零钱兑换

题目描述n元人民币换成1元、2元、5元的零钱，请计算共有多少种兑换方法？输入描述:输入一行，包含一个整数n（1 <= n <= 200）输出描述:输出一行，包含一个整数示例1输入：100输出：541 解题思路：可以使用类似贪心算法的思路进行求解。在不考虑面值为5元的零钱下，...

贪心算法

2020-12-06

0 1235

约数之和

题目描述求自然数N的所有约数之和。输入描述:输入一行，包含一个正整数n，范围在10000以内输出描述:输出一行，包含一个整数. 示例1输入：10输出：18 解题思路：若 p 为 n 的一个约数，则 q = n / p，为 n 的另一个约数。则令 i 从1开始，每次迭代自增1，结束条件为：...

数学

2020-12-05

0 1057

求两个数的最大公约数

更相减损术步骤：令 p 、q 分别为正整数，且 p > q；更新 p，令 p = p - q；若 p < q，交换 p 、q 的值；若 p == q 则 p 为原 p 、q 的最大公约数，否则重复步...

数学

2020-12-05

0 607

幸运数字7

题目描述将1~n之间（含n）所有能被7整除的数累加并输出结果。输入描述:输入一行，包含一个整数n（1 <= n <= 1000）输出描述:输出一行，包含一个整数示例1输入：14输出：21 解题思路：确定在区间 [1, n] 中，能被7整除的最大值x，令 m = x / 7，...

数学

2020-12-05

0 932