牛客网 - Number

最新推荐文章于 2024-01-23 00:03:51 发布

xtu 2018

最新推荐文章于 2024-01-23 00:03:51 发布

阅读量738

点赞数

文章标签：牛客网暴力 STL

本文链接：https://blog.youkuaiyun.com/zhangfu2018/article/details/95392536

版权

本文介绍了如何解决牛客网上关于Shuaishuai数的问题，这是一种由素数平方、立方和四次方之和组成的数。通过暴力求解方法，对不超过5000万的数进行计算，分析表明只需要考虑素数到7069的情况，避免了超时问题。代码实现包括三重循环和排序去重。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

We define Shuaishuai-Number as a number which is the sum of a prime square(平方), prime cube(立方), and prime fourth power(四次方).

The first four Shuaishuai numbers are:

How many Shuaishuai numbers in [1,n]? (1<=n<=50 000 000)

输入描述:

The input will consist of a integer n.

输出描述:

You should output how many Shuaishuai numbers in [1...n]

示例1

输入

输出

说明

There is only one Shuaishuai number

链接：https://ac.nowcoder.com/acm/problem/14615
来源：牛客网

分析：

本题n的数据范围是1到5000万，大约估计一下，用到的素数小于8000，因为8000的平方为6400万，7000的平方为4900万，无聊实测，素数打表到7070即可，即用到的素数最大为7069&

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

xtu 2018

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

牛客刷题：Number Steps（编程题）

cy19930801的博客

07-19

238

题目描述 Starting from point (0,0) on a plane, we have written all non-negative integers 0,1,2, ... as shown in the figure. For example, 1, 2, and 3 has been written at points (1,1), (2,0), and (3, 1) re...

牛客网-前端大挑战-题解

weixin_43465339的博客

08-12

627

牛客网-前端大挑战-题解牛客网-前端大挑战-（1-15）题解1.修改 this 指向2.获取 url 参数3.dom 节点查找4.根据包名，在指定空间中创建对象5. 数组去重6.斐波那契数列7.时间格式化输出8.获取字符串的长度9.邮箱字符串判断10.颜色字符串转换11.将字符串转换为驼峰格式12.字符串字符统计13.加粗文字14.段落标识15.设置文字颜色 牛客网-前端大挑战-（1-15）题解本文章尽量用简洁的代码去完成题目要求，话不多说，上代码 1.修改 this 指向题目描述：封装函数 f，使

参与评论您还未登录，请先登录后发表或查看评论

牛客多校__number

cgtllp1的博客

07-29

270

链接：https://ac.nowcoder.com/acm/contest/884/K 来源：牛客网 题目描述 300iq loves numbers who are multiple of 300. One day he got a string consisted of numbers. He wants to know how many substrings in the str...

牛客网-Number Steps【找规律】

csyifanZhang的博客

04-23

285

给一串二维坐标的点集，给定一个二维坐标，求他是第几个点。

牛客Game with numbers（暴力）

卑鄙的我

08-06

198

链接：https://ac.nowcoder.com/acm/contest/942/B 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给定大小为n{n}n的集合S{S}S 一个数x{x}x被称为合法的，当且仅当x∈S{x ∈ S}x∈S或者x{x}x存在大于1{...

刷题记录:牛客NC14615Number

yingjiayu12的博客

08-03

333

刷题记录:牛客NC14615Number

牛客网变种水仙花数题目的答案-Number-of-variant-daffodils.zip

11-02

在本次给出的压缩包文件“牛客网变种水仙花数题目的答案-Number-of-variant-daffodils.zip”中，可以推断出该文件包含了与牛客网上变种水仙花数相关题目的解答内容。通过解压缩文件，我们可能会发现以下几个方面的...

牛客网--题库答案及分析（shell篇）

weixin_43879330的博客

06-02

1193

牛客网--题库答案及分析（shell篇）统计文件的行数打印文件的最后5行输出7的倍数输出第5行的内容打印空行的行号去掉空行打印字母数小于8的单词统计所有进程占用内存大小的和统计每个单词出现的个数第二列是否有重复转置文件的内容打印每一行出现的数字个数统计文件的行数题目描述：写一个 bash脚本以输出一个文本文件 nowcoder.txt中的行数示例: 假设 nowcoder.txt 内容如下： #include using namespace std; int main() { int a = 10

牛客网-前端刷题记录（中等级）

seaalan的博客

04-28

1156

HJ16 购物单 //读取数据处理 let [N, m] = readline().split(" ").map(Number); //处理数据,使主件的输入一定在附件输入之前 let data = []; for (let i = 1; i <= m; i++) { let [v, p, q] = readline().split(" ").map(Number); data.push([i, v, p, q]); } data.sort((a, b) => a[3] - b[3]);

牛客多校第四场K——number（动态规划）

Q755100802的博客

08-02

250

链接：https://ac.nowcoder.com/acm/contest/884/K 来源：牛客网 number 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 300iq loves numbers who are multiple of 300. One day h...

2019牛客多校第四场 k.number（3的性质）

Cymbals的博客

07-28

371

全世界就我不知道一个数各位数之和是3，这个数就是3的倍数。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 + 5; char s[maxn]; ll cnt[3], now; int main() { scanf("%s", s + 1);...

牛客每日练习----珂朵莉与宇宙，Forever97与寄信，Number

0k-ok

04-15

447

大提琴的声音就像一条河，左岸是我无法忘却的回忆，右岸是我值得紧握的璀璨年华，中间流淌的，是我年年岁岁淡淡的感伤链接：https://ac.nowcoder.com/acm/problem/14600 来源：牛客网 题目描述星神是来自宇宙的所以珂朵莉也是吧所以我就出了个题给你一个长为n的序列a，有n*(n+1)/2个子区间，问这些子区间里面和为完全平方数的子区间个数输入...

牛客竞赛算法入门题单打卡 K Number

2301_79821571的博客

01-23

484

来源：牛客网。

STL——Number

linjiayina的博客

01-18

735

STL——Number 题目描述 We define Shuaishuai-Number as a number which is the sum of a prime square(平方), prime cube(立方), and prime fourth power(四次方). The first four Shuaishuai numbers are: How many Shuaishua...

湖南大学ACM程序设计新生杯大赛（同步赛） D -Number 【打表+暴力】

Irish_Moonshine的博客

12-24

862

时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld 题目描述 We define Shuaishuai-Number as a number which is the sum of a prime square(平方), prime cube(立方), and prime fourth power(

https://ac.nowcoder.com/acm/problem/14269（Sum 牛客网）

qq_41856950的博客

06-22

1474

位运算+组合数学+树状数组：题解：我们如果直接计算操作2的话会很困难，我们可以直接考虑一个数的二进制位对答案做出的贡献，显然二进制位为0时就不会有任何贡献，当我们知道所有的数在二进制第i位上的总数目为x时，我们就可以直接计算出所有的子集所做出的贡献，我们会想到，会有2的x次幂减1个子集，然后再乘上个位权（1LL<<i），有一个地方不要忘记，就是每次对于1操作，我们不要忘记更新a数组里的元素： #include<bits/stdc++.h> typedef long long LL;

湖南大学ACM程序设计新生杯大赛

albertluf的博客

12-29

1545

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Two endpoints of two line segments on a plane are given to determine whether the two segments are interse

Number 牛客题解

disliked的博客

03-17

159

题解

湖南大学ACM程序设计新生杯大赛（同步赛）D - Number

weixin_34320159的博客

12-24

228

题目描述 We define Shuaishuai-Number as a number which isthe sum of a prime square(平方), prime cube(立方), and prime fourth power(四次方). The first four Shuaishuai numbers are: How many Shuaishuai nu...

牛客网sql非技术入门