【51nod】3216 授勋

最新推荐文章于 2025-12-29 22:37:36 发布
原创 最新推荐文章于 2025-12-29 22:37:36 发布 · 359 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++

授勋

Link

在这里插入图片描述

解题思路

二进制拆分。

code

#include<iostream>
#include<cstdio>
using namespace std;

int n;

int main()
{
	cin>>n;
	while(n--)
	{
		int a,ans=0;
		scanf("%d",&a);
		while(a)
		{
			ans+=a&1;
			a>>=1;
		}
		printf("%d\n",ans);
	}
}
51nod 3216 授勋
qq_47705074的博客
08-02 619
题目 历经旷日持久的战争之后，百纳瑞王国（The Kingdom of Binary）终于迎来了胜利的曙光。于是国王决定在胜利日这一天为在战争中奋战的将领们授勋。 已经需要为N位将领授勋，他们每人有一个功勋值p[i]。国王准备了不同种类的勋章，它们分别代表1,2,4,8,16…（即2的幂次）的功勋值。国王将用与每位将领功勋值对等数值的勋章授予他们，并且每位将领只会被授予一枚同种勋章。 现在请你帮助国王算出，对于每一位将领，他需要准备多少枚勋章？ 输入 第一行输入一个数N，表示将领人数； 之后N行，每行输入一
51nod P3216 授勋【位运算】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
02-19 489
位运算
51nod-3216授勋【位运算】【lowbit】
蒟蒻こんにゃく
02-19 449
51nod-3216授勋 思路： 由于勋章都是有2的次幂组成的数，所以每一个数不断减掉他的lowbit的次数，最后就是答案。 #include <cstdio> #include <iostream> #define lowbit(x) x & (-x) using namespace std; int n, a, ans; int main() { scanf("%d", &n); for(int i = 1; i <= n; i++) {
授勋 51Nod - 3216
weixin_44641254的博客
11-09 413
历经旷日持久的战争之后，百纳瑞王国（The Kingdom of Binary）终于迎来了胜利的曙光。于是国王决定在胜利日这一天为在战争中奋战的将领们授勋。 已经需要为N位将领授勋，他们每人有一个功勋值pi。国王准备了不同种类的勋章，它们分别代表1,2,4,8,16…（即2的幂次）的功勋值。国王将用与每位将领功勋值对等数值的勋章授予他们，并且每位将领只会被授予一枚同种勋章。 现在请你帮助国王算出，对于每一位将领，他需要准备多少枚勋章？ Input 第一行输入一个数N，表示将领人数； 之后N行，每行输入一个数
【51nod】授勋【位运算】
ha
02-19 402
思路： 直接把每一个数拆成多少个一组成就行 codecodecode #include<iostream> #include<cstdio> using namespace std; int n, p[1011010]; int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &p[i]); for(int i=1; i<=n; i++) { int a..
【51nod.3216】授勋（位运算）
我很菜的好吧
02-19 550
授勋 题目传送门 输入样例 3 15 1 22 输出样例 4 1 3 解题思路 看每个数的二进制中1的个数 AC代码 #include<cstdio> using namespace std; int n,x; int main() { scanf("%d",&n); while(n--) { int x,ans=0; scanf("%d",&x); while(x) { ans++; x&=x-1;//除去最后一位的1 }
【51nod 3216】【位运算】（lowbit）授勋
蒟蒻的OI路
02-19 255
lowbit例题
【51nod P3216】授勋【位运算】
绫
02-19 227
linklinklink 分析： 勋章都是222的幂次 所以就是问每个数的二进制有多少个111 CODE： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define reg register using namespace std; typedef long long ll; int n,x; int main(){ scanf("%d",&amp..
[51node : 3216] [位运算] 授勋
SSL_LJH的博客
02-19 87
3216 授勋 51nod 题目\(Link\) 题目解析 因为任意一个正整数都可以用 \(2\) 的幂次方表示，所以这道题有解。 所以把这个数转化为二进制时，每一位的 "\(1\)" 对应的的就是一个二的 \(n\) 次幂。 例： \(6\)(10) -> \(110\)(2)\(6 = 2^1 + 2^2\)\(110\) 对应的是 \(2\) 的 \(1\) 和 \(2\) 次幂。 ...
精选资源
51nod:51nod.com的代码
05-03
51点 51nod.com的代码
【读书笔记】Effective C++ 条款3：尽可能使用const
最新发布
m0_68617924的博客
12-29 523
同时，对于缓存，我们可能需要微小改动里面的值，即使改变了也依旧认为是const。的重载，const函数和非const函数绝大多数代码都是一样的，因此能否复用呢？在上面的代码中，const仅仅为保证str1指向的字符不被改变，但是我们可以将str1指向的内容改变。（注意：由于书本是比较老的，现在即便是c++98编译也会报错，但是由于是书中的例子，就讲究看一下吧）在这过程中，将const作为让编译器维护常量的口令，将编译器当作你的朋友。理论可以，但是调用非const就意味着需要冒着被改变的风险。
MS-F155_C（CAN 转光纤点对点模块）特点与功能介绍
2401_89785827的博客
12-26 1007
MS-F155_C 是工业级 CAN 总线转光纤传输模块，核心功能是实现 CAN 总线电信号与光纤光信号的双向透明转换，解决 CAN 总线远距离传输衰减、电磁干扰等问题。设备采用点对点通信模式，无需复杂配置，即插即用，支持 CAN1.0/CAN2.0 协议，符合 ISO/DIS 11898 规范，可将 CAN 总线通信距离延长至多模 2000 米、单模 20~40 公里，适配工业现场 CAN 设备远距离组网、数据采集与控制场景，尤其适用于恶劣工矿环境。
Android C++ 学习笔记 2
zhuguanlin121的博客
12-28 763
template.cpp template2.cpp exception.cpp exception2.cpp exception3.cpp exception4.cpp exception5.cpp exception6.cpp exception7.cpp exception8.cpp 19th_smartpointer person.cpp person2.cpp person3.cpp person4.cpp person5.cpp person6.cpp person7.cpp person8.c
【C++转GO】文件操作+协程和管道
saber_andlibert的博客
12-28 1039
协程比线程更加轻量级，因为协程只运行在用户态，表现上只是不同的函数相互转换，不是线程来回转换。另外，C++20也更新了协程，不同的是C++20的协程是无栈协程，相比GO的有栈协程更快。如果使用闭包，协程获取i不通过传参，而是通过捕获，那么当协程执行的时候，i的值可能已经是5了，所以打印结果与预期不符。Go协程是Go语言中的轻量级线程，由Go运行时管理。与传统线程相比，协程更加轻量，创建和销毁的开销更小。我们要知道，切换线程需要更换寄存器的内容，需要进行现场保护和CPU调度，需要由用户态到内核态的转换。
c++ 语言教程——17面向对象设计模式（六）
mwl0223的博客
12-25 873
本文介绍了三种行为型设计模式：访问者模式、中介者模式和解释器模式。访问者模式通过分离数据结构与操作，支持在不修改元素类的情况下添加新操作，适用于操作频繁变化的场景，但会破坏封装性。中介者模式通过引入中介对象来协调多个对象间的交互，降低耦合度，适用于需要集中管理复杂交互的系统。文章通过C++代码示例分别展示了访问者模式在商品计价场景的应用，以及中介者模式在聊天室系统中的实现，分析了各自的优缺点和适用场景。
csp信奥赛C++标准模板库STL案例应用9
王老师青少年编程
12-25 912
csp信奥赛C++标准模板库STL案例应用9
LeetCode 面试经典 150_回溯_单词搜索（104_79_C++_中等）
huayimenghan的博客
12-25 902
LeetCode 面试经典 150_回溯_单词搜索（104_79_C++_中等） 题目描述： 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。
Design Patterns In Modern C++ 中文版翻译 第八章 组合
weixin_42603425的博客
12-26 977
复合设计模式允许我们为单个对象和对象集合提供相同的接口。这可以通过显式使用接口成员来完成，也可以通过duck typing（在程序设计中是动态类型的一种风格。在这种风格中，一个对象有效的语义，不是由继承自特定的类或实现特定的接口，而是由"当前方法和属性的集合"决定）来完成。例如基于范围的for循环并不需要您继承任何东西，而是通过实现begin()和end()。正是这些begin()/end()成员允许标量类型伪装成“集合”。
C++ 文件操作详解
即刻启程：订阅博客，解锁嵌入式开发的第一行代码——点亮LED不只是开始，更是通向智能世界的钥匙！
12-27 1016
C++文件操作详解摘要 C++通过<fstream>头文件提供文件操作功能，包含ofstream（写）、ifstream（读）和fstream（读写）三类。文件操作流程包括：1）通过构造函数或open()打开文件并指定模式（如ios::in/out/app/binary等）；2）使用is_open()检查状态；3）文本文件使用<<>>运算符读写，二进制文件使用read()/write()；4）通过seekg()/seekp()定位指针；5）显式或自动关闭文件。注意二进制操
51nod3478C++代码
07-28
目前没有关于51nod 3478题目的具体描述和官方公布的C++解决方案代码。以下是一种通用的解题思路以及一个示例C++代码模板，可以用于解决类似的问题。 ### 问题解题思路 51nod 3478通常可能涉及以下算法或技术： - 动态规划（DP）或状态转移方程 - 贪心算法 - 数据结构（如线段树、堆、优先队列等） - 图论算法（如最短路径、最小生成树等） ### 示例C++代码模板 以下是一个通用的C++代码框架，适用于需要读取输入并处理大规模数据的问题： ```cpp #include <bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 100005; // 根据题目规模调整 int n; ll k; ll a[MAXN]; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n >> k; for (int i = 1; i <= n; ++i) { cin >> a[i]; a[i] += a[i - 1]; // 前缀和 } // 示例逻辑：查找是否存在和为k的连续子数组 unordered_map<ll, int> prefix_map; prefix_map[0] = 0; for (int i = 1; i <= n; ++i) { if (prefix_map.find(a[i] - k) != prefix_map.end()) { cout << prefix_map[a[i] - k] + 1 << " " << i << endl; return 0; } prefix_map[a[i]] = i; } cout << "No Solution" << endl; return 0; } ``` ### 说明 - 上述代码使用了前缀和和哈希表（`unordered_map`）来高效查找是否存在和为`k`的连续子数组。 - 时间复杂度为O(n)，适用于大规模输入。 - 如果题目有其他特定要求，可以根据具体条件修改代码逻辑。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值