杭电2051 Bitset

最新推荐文章于 2022-07-21 10:46:43 发布
原创 最新推荐文章于 2022-07-21 10:46:43 发布 · 1.3k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#杭电 代码 #数据结构 #acm

这是一道来自杭电的 ACM 题目，主要涉及 Bitset 的使用。题目要求将十进制数转换为二进制，并注意处理取余和求商的顺序。解题关键在于利用数组存储余数并逆序输出。

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

又是英文题，唉。。。嘿，小伙伴，先别着急叹息，想起上次的那道题了不，那个你都做出来了，还担心这道题吗？这题蛮简单的，不信你试试

结合自己的经验，英语基础不好？没关系（虽然我的英语基础还行咯，呵呵）英语题做的多了，感觉就来了

Bitset

Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 3 Accepted Submission(s) : 2
Font: Times New Roman | Verdana | Georgia
Font Size: ← →

Problem Description

Give you a number on base ten,you should output it on base two.(0 < n < 1000)

Input

For each case there is a postive number n on base ten, end of file.

Output

For each case output a number on base two.

Sample Input

1
2
3

Sample Output

1
10
11


思路

解题思路：给你一个十进制的数，转换为二进制的数。我们可以考虑先把余数存进一个数组中，再逆向

最低0.47元/天 解锁文章

200万优质内容无限畅学
2022“杭电杯”中国大学生算法设计超级联赛 （2) 杭电多校第二场
qq_34832548的博客
07-22 1732
预处理一下7X31X365之内需要多少步才能完成（或者不能完成），大于这个数的我们可以直接把它取模至这个范围以内。那么我们只要算出那么最后剩下的质因子大不大于P,Q即可然后处理一下得到答案。否则两个大于P,Q的质因子相乘不可能等于PxQ-1。所以满足此类要求的质因子只有一个。签到题，稍微处理一下输出即可。因为题目要求M>=P,Q。........................
HDOJ2051-2099 acm的AC解题报告
04-11
http://acm.hdu.edu.cn/ 杭电 2051到2099 acm的AC解题报告
杭电 2051 Bitset
在淘沙 ing
06-14 704
Problem Description   Give you a number on base ten,you should output it on base two.(0 Input   For each case there is a postive number n on base ten, end of file.
杭电2051
weixin_34194317的博客
01-07 214
此题思路参照杭电2031，相比之下此题更简单了！呵呵！（知道注意求几进制就用10进制数除以几把所求的余数存到一个数组里就行了！同时也要记下整除后的结果，用整除后的结果接着求余！！ 直到整出后的结果为0为止！）  #include&lt;iostream&gt;using namespace std;int main(){ int n,a[10000],i=0,j,m; while(cin&gt...
杭电-2051 Bitset
Determined&Diligent的专栏
02-21 683
http://acm.hdu.edu.cn/showproblem.php?pid=2051   #include int main() { int n,i; int a[10000]; while(~scanf("%d",&n)) { int num=0; while(n) { a[num]=n%2; n/=2; ++num; } for(i=n
2051 Bitset
Ho94414的专栏
10-05 467
Bitset Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12764 Accepted Submission(s): 9823 Problem Description Give you a number on base te
2022“杭电杯”中国大学生算法设计超级联赛 （1) 杭电多校第一场 2 3 4 5 8 12
qq_34832548的博客
07-20 1815
读取每一位，若为0则表示不通过该墙，若为1则表示可以通过该墙，并且把不能通过的墙进行标记，然后在后续的dfs中查找是否存在上述条件中可以到达终点的情况，若存在就把当前情况中的1（二进制看）记录一个最小值，最后输出即可，需要注意的是偏移的位置处理。因为数据很小，所以可以用暴力搜索的方法解决，不妨用二进制的方式遍历每一种可能，从0开始到。因为时求最大的异或和，所以我们可以用是否存在作为DP的结果。其中i表示前i个物品，j表示异或和，k表示当前的体积。给你体积和价值，问你当背包装满时最大异或和时多少。......
2022“杭电杯”中国大学生算法设计超级联赛（1）题解
qq_64102892的博客
07-21 41
那么对于一个物品(v,w)(v,w)(v,w)，转移为f[i][j][k]=f[i−1][j][k]∣f[i−1][jxorv][k−v]f[i][j][k]=f[i-1][j][k]|f[i-1][j\xor\v][k-v]f[i][j][k]=f[i−1][j][k]∣f[i−1][jxorv][k−v]②没有取第i件物品，f[i][j][k]=f[i-1][j][k]
杭电ACM 2051 Bitset
GinSmile的博客
08-05 2157
http://acm.hdu.edu.cn/showproblem.php?pid=2051 #include using namespace std; int main() { int n; int a[20]; while(cin>>n){ memset(a,0,sizeof(a)); int i=0; while(n!=0){ a[i]=n%2;
2051Bitset
i逆天耗子
06-30 481
Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19403    Accepted Submission(s): 14612 Problem Description Give you a number on ba
2051 Bitset（杭电）
qq_59414507的博客
10-17 149
#include<stdio.h> #include<stdlib.h> int main() { int n; while(scanf("%d",&n)!=EOF){ char str[4000]; itoa(n,str,2); printf("%s\n",str); } return 0; }
Hdu 2051 - Bitset
Chuck的博客
03-19 1393
数据结构，栈：十进制转换二进制       AC代码： #include #include #include #define M 10005 typedef int Elemtype; typedef struct Stack { Elemtype data[M]; int top; }Stack; struct Stack *Init() { struct
【杭电】[2051]Bitset
BoilTask Talk Show
03-02 368
进制转换 10→2这里通过函数的调用 省略了一个数组
深入理解C语言BITSET头文件及其功能
标题中提到的"C语言头文件 BITSET"是指在C语言中用于操作位集合（bit sets）的一个标准库头文件。位集合通常用于表示一组布尔值，其中每个位代表一个特定的状态或属性，这种方法非常节省空间，尤其是当需要处理大量...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值