牛客网 - Number

最新推荐文章于 2022-08-03 20:46:38 发布
VIP文章 最新推荐文章于 2022-08-03 20:46:38 发布
阅读量632 收藏
点赞数
文章标签： 牛客网 暴力 STL
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhangfu2018/article/details/95392536
版权

题目描述

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

输入

28

输出

1

说明

There is only one Shuaishuai number

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

分析：

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

最低0.47元/天 解锁文章
xtu 2018
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
u-number-box.vue
07-02
该组件一般用于商城购物选择物品数量的场景 注意：该输入框只能输入大于或等于0的整数，不支持小数输入； 通过v-model绑定value初始值，此值是双向绑定的，无需在回调中将返回的数值重新赋值给value ...
牛客每日练习----珂朵莉与宇宙，Forever97与寄信，Number
0k-ok
04-15 409
大提琴的声音就像一条河，左岸是我无法忘却的回忆，右岸是我值得紧握的璀璨年华，中间流淌的，是我年年岁岁淡淡的感伤 链接：https://ac.nowcoder.com/acm/problem/14600 来源：牛客网 题目描述 星神是来自宇宙的 所以珂朵莉也是吧 所以我就出了个题 给你一个长为n的序列a，有n*(n+1)/2个子区间，问这些子区间里面和为完全平方数的子区间个数 输入...
刷题记录:牛客NC14615Number
yingjiayu12的博客
08-03 203
刷题记录:牛客NC14615Number
湖南大学ACM程序设计新生杯大赛（同步赛） D -Number 【打表+暴力】
Irish_Moonshine的博客
12-24 751
时间限制：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(
STL——Number
linjiayina的博客
01-18 607
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...
https://ac.nowcoder.com/acm/problem/14269（Sum 牛客网）
qq_41856950的博客
06-22 1389
位运算+组合数学+树状数组： 题解：我们如果直接计算操作2的话会很困难，我们可以直接考虑一个数的二进制位对答案做出的贡献，显然二进制位为0时就不会有任何贡献，当我们知道所有的数在二进制第i位上的总数目为x时，我们就可以直接计算出所有的子集所做出的贡献，我们会想到，会有2的x次幂减1个子集，然后再乘上个位权（1LL<<i），有一个地方不要忘记，就是每次对于1操作，我们不要忘记更新a数组里的元素： #include<bits/stdc++.h> typedef long long LL;
react-input-number
05-11
var InputNumber = require ( 'rc-input-number' ) ; var React = require ( 'react' ) ; var ReactDOM = require ( 'react-dom' ) ; ReactDOM . render ( < InputNumber xss=removed> , container ) ; 发展 npm ...
animated-number-vue:超级简单的数字动画方法
04-30
现场演示用法$ npm install animated-number-vue# OR$ yarn add animated-number-vue< template> < animated xss=removed xss=removed xss=removed></ template>< script >import AnimatedNumber from " ...
jquery-animateNumber
05-06
jquery-animateNumber 用于包含数字（整数或浮点数）的元素，以在短时间内将数字动画化为新值。用法通话签名： $ ( "..." ) . animateNumber ( newNumber ) ;$ ( "..." ) . animateNumber ( newNumber , callback ) ...
element input-number 默认值设置为空
02-26
element input-number 当值传入的为''时，默认显示为0，有些情况我们不希望显示0，而是显示为空，针对这种情况我们对element input-number的源码做了兼容处理
湖南大学ACM程序设计新生杯大赛
albertluf的博客
12-29 1416
时间限制：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
湖南大学ACM程序设计新生杯大赛（同步赛）D - Number
weixin_34320159的博客
12-24 166
题目描述 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...
牛客网 递归输出2次幂
weixin_44348004的博客
04-22 162
题目描述 Every positive number can be presented by the exponential form.For example, 137 = 2^7 + 2^3 + 2^0。 Let’s present a^b by the form a(b).Then 137 is presented by 2(7)+2(3)+2(0). Since 7 = 2^2 + ...
牛客多校__number
cgtllp1的博客
07-29 167
链接：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...
2019牛客多校第四场 k.number（3的性质）
Cymbals的博客
07-28 316
全世界就我不知道一个数各位数之和是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);...
牛客练习赛23（题解）
lahlah的博客
07-28 430
                                                                                    先扔一波题目 A 托米的赌球 这一题的大意就是托米有一些面值不同的硬币，想用尽量少的硬币凑出给出的值。 这题刚看到的时候还以为是DP，或者是数论（前几天做这类题做疯了），但一看数据范围……果断排除。 重新看了一下托米...
牛客网-Number Steps【找规律】
csyifanZhang的博客
04-23 234
给一串二维坐标的点集，给定一个二维坐标，求他是第几个点。
牛客Game with numbers（暴力）
卑鄙的我
08-06 158
链接：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{...
牛客刷题之数值的整数次方
qq_40651109的博客
08-10 73
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 public class Solution { public double Power(double base, int exponent) { double result = 1 ; //如果底数为0，直接返回0 ...
el-input-number
最新发布
07-27
`el-input-number` 是一个基于 Element UI 的数字输入框组件。它提供了一个可自定义范围的数字输入框，用户可以通过鼠标滚轮或点击按钮来增加或减少数值。你可以使用 `el-input-number` 来实现数字输入和调整的功能...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值