牛客：完美数字（新生赛题）

最新推荐文章于 2022-04-11 18:57:16 发布
最新推荐文章于 2022-04-11 18:57:16 发布
阅读量215 收藏
点赞数
分类专栏： 大一杂七杂八 的题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52068490/article/details/110459142
版权

在这里插入图片描述
我写的代码：
在这里插入图片描述
在这里插入图片描述
大佬写的代码：
在这里插入图片描述
思考：一定嘚看题目要求，有限制的用数组，用数组储存我们要的值，这样我们就不用重复计算，从而减少运行时间！先储存，再输入，最后得值！

DongGu.
关注
专栏目录
java牛客：完全数计算
qq_45860824的博客
04-29 441
题目：完全数计算 题目链接 题目描述： 完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。 它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。 例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。s 输入n，请输出n以内(含n)完全数的个数。计算范围, 0 < n <= 500000 本题输入含有多组样例。 思路：1.可以写两个方法，一个用来判断是否是完全数，一个用来判断n包含多少个
牛客：日期排序
聪聪冲
05-15 993
链接：https://ac.nowcoder.com/acm/challenge/terminal 来源：牛客网 题目描述 有一些日期，日期格式为“AA/BB/CCCC”。编程将日期从小到大排列。 输入描述: 输入一个整数N，代表输入日期的个数。接下来N行，输入N个格式为“AA/BB/CCCC”的日期 输出描述: 输出排序后的日期，一个日期占一行 示例1 输入 复制 6 10/22/2003 02/12/2004 15/12/1999 12/31/2005 10/21/2003 11/30/2005 输出
牛客网 Perfect Numbers（完美数）
放纵不羁爱自由
08-05 774
链接：https://www.nowcoder.com/acm/contest/163/B 来源：牛客网 题目描述 We consider a positive integer perfect, if and only if it is equal to the sum of its positive divisors less than itself. For example, 6 i...
完美对-牛客网
weixin_44779019的博客
08-17 1347
完美对 题目描述 有 n 个物品，每个物品有 k 个属性，第 i 件物品的第 j 个属性用一个正整数表示为 ai,j，两个不同的物品 i，j 被称为完美对当且仅当 ai,2 + aj,1= ai,2+ aj,2=···=ai,k + aj,k，求完美数的个数。 输入描述 第一行两个数字n,k. 接下来n行，第i行k个数字表示 ai,1,ai,2,···ai,k 1<=n<=10^5, 2<=k<=10, 1<ai<=100 输出描述 一行一个数字表示答案 示例1 &nbs
牛客网（山东财经大学2019新生赛&天梯选拔赛 A题）
weixin_30646315的博客
05-04 107
题目描述： 代码： 一点收获： tolower函数：将当前字母改为小写，如s[i]=tolower(s[i])； toupper函数：将当前字母改为大写，如s[i]=toupper(s[i])； 新get到的字符串输入方式（含空格）： int k; string s //定义一个字符串 getline(cin,s) //输入这个字符串 k=s.size(); /...
牛客新生赛大一可做题S
yangzijiangac的博客
11-08 202
S：小乐乐与字符串 难度：一道简单题 分析一下，用暴力可以写，三层for循环一写就出来了，但是会T ，但是我还是试了一发，想看看牛客的数据水不水，果然T了 TLE代码： #include<bits/stdc++.h> using namespace std; #define maxn 8005 char s[maxn]; #define ll long long ll sum; v...
牛客：子串
WeChat:A15047825994
04-29 303
题目描述： 给出一个正整数n，我们把1…n在k进制下的表示连起来记为s(n,k)，例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n和字符串t，我们想知道是否存在一个k(2 ≤ k ≤ 16)，使得t是s(n,k)的子串。 输入描述: 第一行一个整数n(1 ≤ n ≤ 50,000)。 第二行一个字符串t(长度 ≤ 1,000,000...
牛客：养兔子问题
qq_45860824的博客
09-16 218
题目：养兔子 题目链接 题目描述：一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期是一天。 某人领养了一只小兔子，请问第N天以后，他将会得到多少只兔子。 解题思路：这是一个典型的斐波那契数列问题，但是由于数据类型的限制，不能用简单的暴力求解法，可以将数存储在数组中进行计算，就不会有数字过大的问题出现。 具体代码： import java.util.*; public class Main{ public static void main(String[] args) { Sca
牛客：Butterfly
WeChat:A15047825994
05-25 3452
题目描述 给定一个n*m的矩阵，矩阵元素由X和O构成，请求出其中最大的由X构成的蝴蝶形状。 由X构成的蝴蝶形状的定义如下： 存在一个中心点，并且其往左上、左下、右上、右下四个方向扩展相同的长度（扩展的长度上都是X)，且左上顶点与左下顶点、右上顶点与右下顶点之间的格子全由X填充。我们不在意在蝴蝶形状内部是X还是O。 例如： XOOOX XXOXX XOXOX XXOXX XOOOX 是一个X构成的蝴蝶形状。 X 也是。 而 XOOX OXXO OXXO XOXX 不是（不存在中心点）。 输入描述: 第一
【编程练习】完美对
Superpig的博客
04-01 705
题目来源：牛客，阿里巴巴编程题（2星），第1题 题目描述 题解 法一：暴力解法【必然超时😅】 好歹也是一个字一个字敲出来的，记录一下 def isPerfect(a,b,k): base = a[0]+b[0] for i in range(1,k): if base==a[i]+b[i]: continue else: return 0 return 1 def main(): ans .
2021 阿里巴巴 2星题 完美对
weixin_45322373的博客
04-11 770
链接：完美对_阿里巴巴笔试题_牛客网 来源：牛客网 有n\ nn个物品，每个物品有k\ kk个属性，第i\ ii件物品的第j\ jj个属性用一个正整数表示记为ai,ja_{i,j}ai,j​，两个不同的物品i,j\ i,ji,j被称为是完美对的当且仅当ai,1+aj,1=ai,2+aj,2=⋯=ai,k+aj,ka_{i,1}+a_{j,1} = a_{i,2}+a_{j,2}=\dots=a_{i,k}+a_{j,k}ai,1​+aj,1​=ai,2​+aj,2​=⋯=ai,k​...
牛客网 求一个整数可以由多少素数对组成
dengtian945的博客
09-07 647
/*求质数 怎么求？*/ #include #include//用到了sqrt求平方根函数 #include using namespace std; bool isprime(int n)//是否为素数,素数是只能被1和它本身整除 { for(int i=2;i<=sqrt(n);i++) { if((n%i)==0)
牛客---大整数的排序
天涯海角
12-13 609
题目描述 对N个长度最长可达到1000的数进行排序。  输入描述: 输入第一行为一个整数N，(1<=N<=100)。 接下来的N行每行有一个数，数的长度范围为1<=len<=1000。 每个数都是一个正数，并且保证不包含前缀零。 输出描述: 可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。 输入例子: 3 111111
【牛客】：完全数
衡的博客
04-28 358
链接：https://www.nowcoder.com/questionTerminal/7299c12e6abb437c87ad3e712383ff84 来源：牛客网 完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。 它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。 例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。s 输入n，请输出n以内(含n)完全数的个数。计算范围, 0 <
牛客网 完全数计算 编程题 —— C++ 《完整代码加分析》
dpfxaca6的博客
09-07 829
一，题目描述 完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身，例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 < n <= 500000返回n以内完全数的个数。 异常情况返回-1 /** 完全数（Perfect number），又称完美数或完备数
牛客网PAT乙级真题 完美数列(25)
zhou_hao_ran的博客
12-31 206
牛客网PAT乙级真题 完美数列(25) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。 现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入描述: 输入第一行给...
牛客网答题笔记---数字游戏
tingyun_say的博客
09-03 1981
题目描述小易邀请你玩一个数字游戏，小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来，然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如： 如果{2,1,2,7}是你有的一系列数，小易说的数字是11.你可以得到方案2+2+7 = 11.如果顽皮的小易想坑你，他说的数字是6，那么你没有办法拼凑出和为6 现在小易给你n个数，让你找出无法从n个数中选
LeetCode507（完美数）
qq_36134437的博客
10-08 320
完美数 对于一个 正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。 给定一个 整数 n， 如果他是完美数，返回 True，否则返回 False 示例： 输入: 28 输出: True 解释: 28 = 1 + 2 + 4 + 7 + 14 提示： 输入的数字 n 不会超过 100,000,000. (1e8) class Solution { public: bo...
java数字三角形牛客
最新发布
10-31
这是一道牛客网编程初学者入门训练题目，题目要求输出一个数字三角形，并求出经过三角形到达最底一层的最短路径。这个问题可以用两层循环来实现，外层循环控制行数，内层循环控制每行输出的数字。在内层循环中，我们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

DongGu.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值