HDU 1.2.6 (ACM steps)

国外经典6道ACM大题,并附提示 对ACM/ICPC有兴趣的朋友可以看下。非常经典的ACM题目。PPt为每道题目的提示。 立即下载
<table cellspacing="0" cellpadding="0" width="100%" align="center"><tbody><tr><td class="problem_content"><div class="panel_title" align="left">Problem Description</div><div class="panel_content">Given an positive integer A (1 <= A <= 100), output the lowest bit of A.

For example, given A = 26, we can write A in binary form as 11010, so the lowest bit of A is 10, so the output should be 2.

Another example goes like this: given A = 88, we can write A in binary form as 1011000, so the lowest bit of A is 1000, so the output should be 8.
</div><div class="panel_bottom"> </div></td></tr><tr><td class="problem_content"><div class="panel_title" align="left">Input</div><div class="panel_content">Each line of input contains only an integer A (1 <= A <= 100). A line containing "0" indicates the end of input, and this line is not a part of the input data.
</div><div class="panel_bottom"> </div></td></tr><tr><td class="problem_content"><div class="panel_title" align="left">Output</div><div class="panel_content">For each A in the input, output a line containing only its lowest bit.
</div><div class="panel_bottom"> </div></td></tr><tr><td class="problem_content"><div class="panel_title" align="left">Sample Input</div><div class="panel_content"><pre>26
88
0
 
Sample Output
2
8
 
Author
SHI, Xiaohan
 
Source
Zhejiang University Local Contest 2005



// 解法(1) 
//#include <stdio.h>
//#include <stdlib.h>
//#include <string.h>
//#include <math.h>
//int main(void)
//{
//	int num, sum;
//	char binary[10] = {0};
//	int i, j;
//	while(scanf("%d", &num)!=EOF && num != 0)
//	{
//		sum = 0;
//		itoa(num, binary, 2);
//		for(i = strlen(binary) - 1, j = 0; i >= 0; i--, j++)
//		{
//			sum += (binary[i] - '0') * pow(2, j);// 数字*数权(8421) 
//			if(binary[i] == '1')	break;
//		}
//		printf("%d\n", sum);
//	}
//	
//	return 0;
//}

// 解法(2) 
#include <stdio.h>
#include <math.h>
int main(void)
{
	int num, sum;
	while(scanf("%d", &num)!=EOF && num != 0)
	{
		int t = 0;
		while(num % 2 == 0)// 判断每次的余数,只要是0,就满足 
		{
			t ++;
			num /= 2;
		}
		printf("%d\n", (int)pow(2, t));
	}
	
	return 0;
}

3dmax文件格式转换——.max 转换为 .flt(解决转换后.flt没有纹理贴图的问题) 本文主要介绍如何在3dmax中将.max格式文件转换为.flt格式文件,并解决转换后的文件没有纹理贴图的问题。 在3dmax中,将.max文件转换为.flt格式,只需导出选择.flt格式即可,但是导出的文件在osgEarth中加载后,缺少纹理和贴图。 下面是解决方案: 1、选中加载的模型,然后点击 渲染-> 渲染到纹理 2、将 渲染到纹理 子窗口往下拉,点击 添加 按钮,添加 ... 阅读详情

相关推荐

在虚拟机上搭建FTP服务器

chroot_list_file=/etc/vsftpd/chroot_list # 对chroot_list下用户限制。[root@localhost ~]# vim /etc/vsftpd/vsftpd.conf #打开配置文件。# 指定用户的shell: -s /usr/bin/nologin。# 在配置文件中找到以下几行代码, 去掉注释(去掉 "#"号)# 指定用户主目录:/data/ftp/ftpuser -M。(2)修改配置文件,路径/etc/vsftpd/ 下的文件。

weixin_70753380的博客 3212

acm新手小白必看系列之(6)——gcd与lcm精讲及例题(求最大公约数与最小公倍数)

acm新手小白必看系列之(6)——gcd与lcm精讲及例题 事前须知 % 求余符号; | 整除符号,a|b,表示a能整除b,即b=k*a(k为常数),或b%a==0; ≡ 同余符号,a≡b(mod c)为一个同余式,表示a%c=b%c; 取模运算的运算规则 (a + b) % p = (a % p + b % p) % p (a - b) % p = (a % ...

永恒之蓝的博客 2825

ArcGIS拓扑面错误批量修改

在工作学习中经常会遇到拓扑修改的问题,当数据量巨大的时候会产生拓扑问题 当拓扑错误数量巨大时,人工逐一修改是不现实的,基于此利用gis自带工具箱实现拓扑面类错误的批量修改。 一、.常见拓扑错误的类型: 1面重叠 2空隙(绿色部分) 二、拓扑检查 1新建数据库-----新建数据集—导入数据. 2新建拓扑 3修改拓扑容差及名称 添加拓扑修改规则 完成拓扑检查-查看拓扑错误 三、拓扑批量...

qq_43173805的博客 3万+

第六次ACM训练(Saturday)

总结 第六次训练成绩不太好,这是一场完全比拼手速地题目,这方面我不在行,想得比别人慢,敲代码也比别人慢一点,输了。 A - Buy and Resell (set+贪心) description 从1走到n,每个点有一个值ai,可以选择在i点+a[i]或-a[i]或不操作,问最后地最大和是多少以及达到最大和所需地最少操作次数(n<=1e5,sum n<=5e5) solutio...

dance in th dark的博客 327

黑猫带你学UFS协议第8篇:UFS电气特性详解(Power、CLK、Reset等)

UFS强制支持secure mode。UFS设备可能会存储个人或者公司的信息,UFS提供把数据永久从设备上移除的功能,并且保证对存储介质进行逆向恢复数据也恢复不回来原有数据。安全模式是以逻辑单元为单位进行应用的,不同的逻辑单元可以有不同的安全模式。由于UFS设备的存储介质不同,所以把数据安全从存储介质上移除方式会有不同,spec提供了三种通用的移除方法,UFS设备至少支持其中一种。● 对存储的位置进行一次擦除操作。● 对存储的位置使用单一字符(比如0xAA)覆盖写,然后进行擦除。.........

黑猫奥利奥的博客 4085

为什么 CL_DEMO_OUTPUT 不能用于生产用途:不仅是 demo 标签那么简单

摘要:CL_DEMO_OUTPUT 虽能快速展示ABAP数据,但存在严重生产风险:1) 官方定位为示例工具,不承诺兼容性与支持;2) 非Released API,云环境直接不可用;3) 依赖SAP GUI,缺乏日志关键特性;4) 存在版本漂移、类型限制、性能隐患及安全缺口。典型事故案例包括后台Job崩溃、Gateway链路污染和云迁移失败。生产环境应改用结构化日志(如SLG1)或稳定API输出,避免将调试工具误作工程方案。(149字)

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 135

第六届ACM省赛总结--李自钊

不喜欢写总结,也不擅长写长篇的文字,所以写的零碎一点。 5月9日 热身赛 一大早头没来得及洗就出发去山科,书包里除了外套还有本电路基础。 我是队长(干杂活的),熙哥副队(仰慕),某衡队助(却总是对不住我)。 总感觉山科大比山理工的校园更有活力。 给山科大的志愿者点赞,不过那些想要人家手机号的是怎么想的。 四个小时舟车劳顿,不午睡会死的体质,最重要的是没洗头,导致了热身赛发挥的不尽人意。

命运在指间 960

机器视觉框架源码——解读5(Dock和开源UI)

本文介绍了工业软件中Dock工具面板的使用方法,主要包括三个部分:添加avalonDock引用、修改属性配置(如显示样式和背景色),以及通过MVVM命令实现布局的加载和保存。加载布局通过XmlLayoutSerializer从XML文件恢复界面状态,保存布局则将当前DockManager的布局序列化为XML文件。文章提供了代码示例和截图说明,帮助开发者快速掌握Dock面板的核心功能。

Z's Palace 406

6.acm

题目地址:https://vjudge.net/problem/hdu-2000 题目分析:利用输入作为判断条件输入三个字符,利用冒泡算法进行排序即可。 代码:#include using namespace std; int main() { char p[3], k; while (cin &gt;&gt; p[0] &gt;&gt; p[1] &gt;&gt; p[2]) { for (i...

weixin_44007389的博客 286

学Simulink--进阶电机控制场景实例:基于Simulink的异步电机定子磁链定向控制(SFOC)仿真

本文详细介绍了基于Simulink的异步电机定子磁链定向控制(SFOC)仿真实现方法。主要内容包括:1) SFOC原理分析,突出其对转子参数不敏感的优势;2) 工业风机驱动系统的完整建模流程,涵盖主电路搭建、坐标变换、磁链观测器设计等关键步骤;3) 核心模块代码实现,包括电压模型磁链观测器和双闭环PI控制器;4) 仿真结果验证了SFOC在转速响应(0.2s)、转矩恢复(0.15s)和参数鲁棒性(转子电阻变化50%时转速波动<2%)方面的优异性能。本文为工程师提供了实用的SFOC系统开发指南,特别适用于

amy_mhd的博客 117

C#实现网络寻路(附完整源码)

C#实现网络寻路(附完整源码)

希望我的博客,能帮上你解决学习中工作中所遇到的问题 426

二叉树的遍历

#include #include #include using namespace std; //二叉树结点 typedef struct BiTNode{ //数据 char data; //左右孩子指针 struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; //按先序序列创建二叉树 int CreateBiTree(BiTree &T

蒻菜_羊羊羊的专栏 578

Python爬虫实战:如何从Google Maps和OpenStreetMap抓取地理坐标数据

地点名称:地理位置的名称或地址。地理坐标:经度和纬度。类别信息:比如餐馆、商店、公园等。评论数据:如果可用,获取用户评论。本文介绍了如何使用Python爬虫从Google Maps和OpenStreetMap抓取地理坐标数据,并展示了如何存储和分析这些数据。通过实际的代码示例,您可以学习到如何处理不同类型的地图数据抓取任务,以及如何应对反爬虫机制。掌握这些技术后,您可以进行更广泛的地理数据分析,提供更有价值的地理信息服务。

2201_76125261的博客 1042

hdu ACM steps 1.2.6 hdu3361

hdu ACM 1.2.6 hdu3361

Remilitarize! 635

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

hdu acm steps 2.1.6

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1286 跟1.5差不多。筛选。 下面是AC代码: #include using namespace std; int a[32768]; int main() { int cn;

460

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

HDU OJ ACM Steps 上的题目详细介绍

之前在杭电 OJ 上做题,看到有 ACM Steps 这个链接,进去之后发现是一个类似于闯关的机制,可以让增加做题人的激情……据说完全通关后会有奖励,不知道是不是真的。但是里面没有题目的分类介绍,每一关只给出了题目,并没有给出相关的知识点介绍,是我太菜的缘故吧,想想大神们看了题不就能知道了吗……,但是只有做出来本关的题目后,才能查看下一关的题目,所以我到网上搜了搜看看有没有详细的介绍,结果发现有一个

悠然见南山的博客 1597

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

ACM Steps-Section(2)代码思路详解 ( HDU)

Acm Steps - HDU 昨天完成杭电ACM Steps中section one 之ACM 基本输入输出(C++语言实现) 感兴趣的可以去看看呀!ACM 基本输入输出-C++ 今天中午到现在已经全部完成Section Two (写博客花费1小时间) 提供Section2题集代码( Section2-Code 1.2.1 Climbing Worm 1.2.2 Text Reverse 1.2.3 find your present (2) 1.2.4 Quicksum 1.2.5 Balloon

重燃2020!!! 408

ACM--steps--dyx--1.3.8--Fighting for HDU

Fighting for HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2484 Accepted Submission(s): 1243   Problem Descrip

木土的H—dyx 515

HDU ACM Steps 攻略

HDU ACM Steps 攻略~ Admin 2011年10月14日 名人名言:未来是光明而美丽的,爱它吧,向它突进,为它工作,迎接它,尽可能地使它成为现实吧!——车尔尼雪夫斯基  总结了一下ACM STEPS的各章内容,趁便附上我的Steps题号(每人的不一样)。 别的,此文首要目标是为了装逼; 大牛请疏忽; 摸索欲斗劲强的请疏忽; 其实不乐于从A+

Just Do IT 1061

hdu acm steps 2.1.5

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1215 一开始暴力。果断超时。 后发现要用筛选法或者分步计算到sqrt也行。   下面是计算到sqrt的AC代码:   #include #include using na

560

[ACM Steps] 1.2.5 Balloon Comes!

Balloon Comes! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4669 Accepted Submission(s): 1514   Problem Descripti

grady1234的专栏 501

ACM steps 1.1.4

http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=1&problemid=3004 import java.util.Scanner; public class Main { public static void main(String[] args) { int n; Scanner in

Beyond The Sky 481

hdu acm steps 1.3.1

题目地址:http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=3&problemid=5 最近开始做HDU ACM steps感觉这种由易到难的学习对自己帮组应该会大一点。 这题就是对

882

hdu acm steps 1.3.6

题目:http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=3&problemid=13 贪心+排序。 下面是AC代码: #include #include struct In {

480

hdu acm steps 2.1.7

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1271 数学知识:不会做。看的题解。。为了下一章。。悲剧。 # include # include int cmp(const void *a,const void *b) { re

536

HDU ACM Steps解题报告

从3月7日起,算是正式开始了ACM的学习之路。从最简单的A+B开始,第一系列的解题报告,HDU step 1.1.1-1.1.8,several A+B problems!

xjtu__Nirvana的专栏 433
上一篇: C语言 格式说明符(小技巧)
下一篇: hdu 2561 第二小整数
Attacker2001
博客等级 码龄12年 0粉丝 37原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值