一道作业题

最新推荐文章于 2024-05-23 14:32:25 发布
最新推荐文章于 2024-05-23 14:32:25 发布
阅读量862 收藏 2
点赞数 1
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yyxhycj/article/details/105995518
版权
这道作业题涉及一个数n，每秒分裂为3部分。问题要求求解经过足够长时间后，0的总数。当n很大时，直接递归会超时，通过判断奇偶性优化算法后能正确解决AC。
摘要由CSDN通过智能技术生成

时间限制 1000 ms
内存限制 64 MB

题目描述
初始有一个数n，每过一秒所有大于1的数x都会分裂成3部分：⌊x/2⌋， x%2 , ⌊x/2⌋
问经过足够长的时间后，即所有的数都是0或1的时候，0的个数是多少.

输入数据
一个正整数n，n<=1e12

输出数据
最终0的个数

样例输入

5

样例输出

2

样例说明
注意n要用long long存
样例解释： {5}–>{2,1,2}–>{1,0,1,1,1,0,1}

我首先想到的是用递归的方法，但是很明显当n过大时，就超时了。
后来我就想到，n mod 2可以用来判断奇偶，先判断奇偶再进行计算，这样就ac了

#include <iostream>

using
最低0.47元/天 解锁文章
yyxhycj
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
计算思维综合训练 - F. 课堂作业-8-3
Schnap3idee的博客
07-09 331
时间限制 1000 ms 内存限制 64 MB 题目描述 初始有一个数nn，每过一秒所有大于1的数xx都会分裂成3部分：⌊x/2⌋ , x%2 , ⌊x/2⌋ （ ← 这个符号指floor()取整 问经过足够长的时间后，即所有的数都是0或1的时候，0的个数是多少 输入数据 一个正整数n，n<=1e12 输出数据 最终0的个数 思路 最开始没思路，只想到n<=1e12可以排除递归，猜测最终0的个数是可以O(n)得到，开始尝试用数学归纳法碰瓷： n=12时，12转化为二进制1100，最终结果3个0，
证明：当用数组表示存储n个元素的堆时，叶节点的下表为⌊n/2⌋+1,⌊n/2⌋+2,...
Yakov_Sverdlov的博客
11-04 1517
算法导论第三版练习6.1-7 证明：当用数组表示存储n个元素的堆时，叶节点的下标为，,... 证明 若堆中有一个节点的下标为i，则其父节点的下标为，左子节点下标为，右子节点下标为 设一个堆中，最后一个有子节点的元素下标为，故其左子节点下标为，右子节点下标为 又因为一个堆中最后的叶子节点一定是最后一个有子节点的元素的子节点（画图可知） 故当下标为i的元素是最后一个有子节点的节点时，整...
[CodeForces - 768B] Code For 1
Carrot的博客
07-28 425
链接：http://codeforces.com/problemset/problem/768/B Problem description Jon fought bravely to rescue the wildlings who were attacked by the white-walkers at Hardhome. On his arrival, Sam tells him t...
【计算思维作业】C.整数分裂
最新发布
2301_79620132的博客
05-23 418
计算思维作业【递归算法-1】C题“课堂作业8-3”（整数分裂）题解
CodeForces 768 B.Code For 1（递归）
ZSQ
04-10 784
Description 初始序列只有nnn一个元素，每次操作会把序列中每个大于111的元素xxx变成⌊x2⌋,x%2,⌊x2⌋⌊x2⌋,x%2,⌊x2⌋\lfloor\frac{x}{2}\rfloor,x\%2,\lfloor\frac{x}{2}\rfloor，直至序列所有数字变成000或111为止，问操作结束后序列第lll个元素到第rrr个元素之间有多少111 Input 三个整数n,...
BZOJ4943 & 洛谷3823 & UOJ315：[NOI2017]蚯蚓排队——题解
weixin_33912453的博客
05-17 116
https://www.lydsy.com/JudgeOnline/problem.php?id=4943 http://uoj.ac/problem/315 https://www.luogu.org/problemnew/show/P3823#sub 题面太长自己看吧orz。 参考：洛谷题解。 用链表暴力维护每个蚯蚓，每次合并和分离只对k*k的元素有影响，哈希一下存起来query时候...
运用黄金分割法编程的一道作业题
08-08
试用黄金分割法求函数的极小点，设初始单峰区间，给定精度。
PKPM课件，我们的一道作业题
12-23
在这个作业题中，我们将通过PKPM软件来完成一栋五层现浇框架教学楼的整体设计。 首先，我们需要进行**框架房屋模型建立**。这一步涉及创建建筑物的几何模型，包括各个楼层、墙体、梁、柱等元素。在PKPM中，我们需要...
等比数列作业题[精选].doc
08-19
13. 这是一道典型的等比数列求解首项和公比的问题，需要用到等比数列的性质和前n项和的计算方法。 14. 等比数列的通项公式和前n项和公式是解决问题的关键，根据已知条件可以求解。 15. 数列的每一项是另一等比数列的...
澳大利亚停车场作业题
10-14
【标题】：“澳大利亚停车场作业题”揭示了这是一道与编程相关的作业，主要涉及Java语言。这可能是一个软件开发项目，旨在模拟一个真实的停车场系统，包括车辆的进出管理、停车位的分配、计费规则的实现等功能。在...
employeeJAVA作业 一道习题
07-09
在本题目中，我们面临的是一个名为"employeeJAVA作业"的编程练习，主要涉及Java语言。根据描述，这个作业是关于“应聘者”的，暗示我们需要编写一个与员工或应聘者管理相关的程序。在这个作业中，可能需要实现一些...
Learning：数论（四）莫比乌斯反演（+题集）
一个蒟蒻的博客
08-13 534
莫比乌斯函数的定义： μ(x)={1,n=1(−1)k,n=p1p2...pk，其中p1,p2,...,pk为互不相同的素数0,其他情况\mu(x)=\begin{cases} 1,n=1\\ (-1)^k,n=p_1p_2...p_k，其中p_1,p_2,...,p_k为互不相同的素数\\ 0,其他情况 \end{cases}μ(x)=⎩⎪⎨⎪⎧​1,n=1(−1)k,n=p1​p2​...pk...
35.多数元素-LeetCode-Java
思变的博客
07-06 150
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 示例 3: 输入: [1] 输出: 1 /** * 方法一：hash */ class Solution { public int majorityElement(int[] nums) { int
NOIP2012 提高组复赛解题报告
Kanosword的博客
11-02 6131
NOIP2012 提高组复赛解题报告
2016 年青岛网络赛题解
LzyRapX
09-17 2520
2016 年青岛onlines题解1001 题意：给出一个整数nn, 找出一个大于等于nn的最小整数mm, 使得mm可以表示为2a3b5c7d2^a3^b5^c7^d.题解：快速幂预处理出所有形为2a3b5c7d2^a3^b5^c7^d即可, 大概只有几k个. 1002 题意：给 nn，求 ∑nk=11k2\sum_{k=1}^{n}\frac{1}{k^2}。题解：nn 很大的时候(大概大于100
leetcode-给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素
阿巴卡的博客
02-16 5047
给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 这道题用摩尔投票法，这种方法是因为题目中说众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。所以设置一个计数器，选定第一个值作为起...
求解最大连续子序列和问题：给定一个有n（n≥1）个整数的序列，要求求出其中最大连续子序列的和。（C++）(蛮力法)
weixin_45797533的博客
04-28 2735
算法经典题型22 求解最大连续子序列和问题：给定一个有n（n≥1）个整数的序列，要求求出其中最大连续子序列的和。 用到的思想—蛮力法 博主用到的环境：Win7, CodeBlocks等。 一、代码 #include<stdio.h> int Maxsum(int a[],int n){ int i,j,k; int maxSum=0,curSum; for(i=0;i<n;i++){ for(j=i;j<n;j++){ curSum=0; for(k=i;k<=j;k++)
“三数取中“划分
zhanglei8893的专栏
03-22 4622
<br />7-3 “三数取中“划分 <br />      有一种改进RANDOM-QUICKSORT的方法，就是根据从子数组更仔细地选择的（而不是随机选择的）元素作为主元来划分。常用的做法是三数 取中：从子数组中随机选出三个元素，取其中间数作为主元。针对这个问题，假设数组A[1...n]中的元素都不相同，并且有n≥3，用 A'[1...n] 表示已排好序的数组。用“三数取中"方法来选择主元元素x，并定义pi=Pr{x=A'[i]}。<br /> a）对于i=2,3,...,n-1，给出pi的以
【除法分块】power oj 2886
L_X_
07-08 152
大力出奇迹 ∑i=lrx%(k∗i)=∑i=lr(x−(k∗i)∗⌊xk∗i⌋)=x∗(r−l+1)−∑i=lr(k∗i)∗⌊x/ki⌋\displaystyle \sum^{r}_{i=l}{x \% (k*i)}= \displaystyle \sum^{r}_{i=l}{(x-(k*i)*\lfloor \frac{x}{k*i} \rfloor)}\\=x*(r-l+1)-\displaystyle \sum^{r}_{i=l}{(k*i)*\lfloor \frac{x/k}{i}\rfloor}
根据中心极限定理出一道大学生的作业题
02-20
根据中心极限定理，假设有一组...请根据以上描述，请大学生设计一道作业题：假设你有一组1000个独立随机变量X1，X2，…，X1000，其均值为1，标准差为2，请求出这1000个独立随机变量的和S=X1+X2+…+X1000的分布情况。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值