本题是浙江理工大学ACM入队200题第八套中的E题
我们先来看一下这题的题面.
输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。
输出每组数中的所有奇数的乘积，对于测试实例，输出一行。
3 1 2 3
4 2 3 4 5
3
15
这题的思路非常简单,只要遍历一遍各个输入,判断奇数然后乘起来就好了(注意记录结果的变量不要初始化为0,那样无论你怎么乘结果还是0).
但是,这题有一个非常容易错的小细节,在ACM群里询问的频率也非常高,大部分询问的朋友给出的判断奇数的局部代码都是如下这样的:
if (a % 2 == 1)
{
res *= a;
}
很多朋友都很纳闷,对二取余为1,为啥就不是奇数了呢?
这是因为你不懂取模运算符的心.自C99起规定,如果取模操作左边的操作数是正数,则取模的结果为正数(或零),但如果取模操作左边的操作数是负数,则模除的结果为负数(或零).如果此题的数据中有负奇数,那么a % 2的计算结果是-1而不是1,所以这种判断方式是不对的!
那如何解决呢?最直接的办法是使用或操作符连着-1一起判断,局部代码如下:
if (a % 2 == 1 || a % 2 == -1)
{
res *= a;
}
但这样其实略显麻烦,我们可以反着来,通过判断这个数不是偶数来判断奇数,反正在整型里没有-0,不会出现问题(浮点数里有奥),局部代码如下:
if (a % 2 == 0) // 不是偶数,就是奇数,反正偶数对2取模时无论整数结果都是0
{
res *= a;
}
当然,还有更简单的写法,这种写法基于C弱类型的特性,我个人喜欢这种写法.
我们知道,在C语言中是会进行很多自动类型转换的.或者换一步说,在C中是没有所谓布尔型(逻辑型)的(C++中有),而是用非零的数或者可以转换为非0的数的东西表示true,而用零或者可以转换为0的东西表示false.
对于奇偶数判断,我们其实正是在对取模结果是零还是非零进行判断,所以我们可以直接把取模操作作为if的条件表达式,代码模板如下:
// 判断奇数
if(a % 2) // 即a % 2的结果非零,也即奇数.
{
// 此处填写具体处理代码
}
// 判断偶数
if(!(a % 2)) // 即a % 2的结果为零(非零不成立),也即偶数,注意优先级
{
// 此处填写具体处理代码
}
当然咯,如果你对位运算有所了解,这里还可以直接借助位运算来解决.如果你不知道什么是位运算并无关系,只要会写上面的代码就好了.位运算判断奇偶的代码模板如下:
// 判断奇数
if(a & 1) // 通过&1取出二进制最低位,奇数的二进制最低位一定为1(包括负数,证明略)
{
// 此处填写具体处理代码
}
// 判断偶数
if(!(a & 1)) // 通过&1取出二进制最低位,偶数的二进制最低位一定为0(包括负数,证明略),注意优先级
{
// 此处填写具体处理代码
}
下面给出了我自己做这道题时候的完整代码:
(仅作为参考,一定要自己写一下奥,作弊没意思,害人又害己)
#include <stdio.h>
int main()
{
int n;
while (~scanf("%d", &n)) // 处理多组输入,如果你不熟悉位运算那就写成scanf("%d", &n) != EOF
{
int res = 1; // 注意不要初始化成0
for (int i = 0; i < n; i++)
{
int num;
scanf("%d", &num);
if (num % 2) // num % 2的结果非零,也即奇数.
{
res *= num;
}
}
printf("%d\n", res);
}
return 0;
}
"正是我们每天反复做的事情，最终造就了我们，优秀不是一种行为，而是一种习惯" ---亚里士多德
这篇题解就到这里了,各位朋友如果有问题欢迎到acm成员群中提问哦!
所有题目均有五种语言实现。C实现目录、C++实现目录、Python实现目录、Java实现目录、JavaScript实现目录题目n行m列的矩阵，每个位置上有一个元素你可以上下左右行走，代价是前后两个位置元素值差的绝对值.另外，你最多可以使用一次传送阵(只能从一个数跳到另外一个相同的数)求从走上角走到右下角最少需要多少时间。输入描述：第一行两个整数n,m，分别代表矩阵的行和列。后面n行，每行m个整数，分别代表矩阵中的元素。输出描述：一个整数，表示最少需要多少时间。
我试图在我的RubyonRails应用程序中调试一个极其缓慢的请求调用。我已设法根据自己的喜好优化Controller方法，Rails的日志告诉我它已在XX毫秒内完成操作(Completed200OKin5049ms(Views:34.9ms|ActiveRecord:76.3ms)).但是，在加载页面时，在浏览器中实际呈现任何内容之前打印此消息很长；最多约15秒的等待时间。Rackmini-profiler证实了这一点，告诉我GET操作(不计算完成Controller操作所花费的时间)花费了14秒左右。(分析器还确认Controller操作的执行时间约为5秒)。我可以接受Contro
为什么rakedb:migrate运行Executedb:schema:dump我的输出全都搞砸了(显示SQL)。看起来像这样:ActiveRecord::SchemaMigrationLoad(0.5ms)SELECT"schema_migrations".*FROM"schema_migrations"(3.7ms)SELECTt2.oid::regclass::textASto_table,a1.attnameAScolumn,a2.attnameASprimary_key,c.connameASname,c.confupdtypeASon_update,c.confdeltyp
我正在使用SendgridParseAPI和Griddlergem来接受传入的电子邮件。在大多数情况下，这工作正常；但是，如果您未使用状态代码200响应Sendgrid，他们将假定该应用程序未正确接收POST请求并继续尝试进行POST3天。我正在尝试使用状态代码进行响应，但遇到了问题。在常规的RESTful路由中，您可以执行类似...render:status=>200但是，我认为这必须在Controller中完成才能识别渲染方法。Griddler建议您创建一个EmailProcessor模型并使用“处理”方法来处理电子邮件。据我了解，您不能在模型中使用渲染方法。因此，我使用类方法创建
我已经研究这个话题太久了，所以我必须发布这个。我有几个运行此设置的应用程序，其中一个在rails启动(railss)时完全失败。它们的配置几乎完全相同，但我似乎无法在这里大海捞针。有没有人对如何找到这个问题有任何指示？设置基于:http://blog.mmlac.com/log4r-for-rails/comment-page-1/#comment-1731当我尝试运行railss时:=>BootingWEBrick=>Rails4.0.0applicationstartingindevelopmentonhttp://0.0.0.0:3000=>Run`railsserver-h`f
1.深度优先搜索(DFS)深度优先遍历主要思路是从图中一个未访问的顶点V开始，沿着一条路一直走到底，然后从这条路尽头的节点回退到上一个节点，再从另一条路开始走到底…，不断递归重复此过程，直到所有的顶点都遍历完成。例题P1605迷宫题目描述给定一个N×MN\timesMN×M方格的迷宫，迷宫里有TTT处障碍，障碍处不可通过。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。输入格式第一行为三个正整数N,M,TN,M,TN,M,T，分别表示迷宫的长宽和障碍总数。第二行为四个正整数SX,S
我正在我的应用程序中实现一个简单的API来与Android应用程序通信。我主要尝试使用AbstractController::Metal来提高性能。我遇到的问题是渲染忽略了我传递的状态选项。非常简单的例子:classApi::V1::ApiController打电话curl-v-XGEThttp://app.dev:3000/api/v1/sessions.json我希望收到401，但我却收到200OK:>GET/api/v1/sessions.jsonHTTP/1.1>User-Agent:curl/7.30.0>Host:app.dev:3000>Accept:*/*>有什么想法吗
我正在尝试上传文件，但出现以下错误:"\xFF"fromASCII-8BITtoUTF-8我非常关注Rails指南的工作。这是我正在使用的代码。file=params[:uploaded_file]File.open(Rails.root.join('public','images',file.original_filename),'w')do|f|f.write(file.read)end我不明白为什么它不起作用。我做错了什么？更新--这是应用程序跟踪app/controllers/shows_controller.rb:16:in`write'app/controllers/sho
我正在尝试从github启动并运行一个Rails网站，但我遇到了这些错误:WARNING:'task:t,arg,:needs=>[deps]'isdeprecated.Pleaseuse'task:t,[args]=>[deps]'instead.at/Library/Ruby/Gems/1.8/gems/sunspot_rails-1.2.1/lib/sunspot/rails/tasks.rb:41rakeaborted!/Users/robertgrzesik/Documents/RubyOnRails/IndieOption/app/helpers/advertisement
在Ruby中有什么很酷的方法可以创建一个1到100的数组，其中只有奇数项(1、3等)。我现在有一个循环，但这显然不是一个很酷的方法!有什么建议吗？我当前的代码:defcreate_1_to_100_odd_arrayarray=[1]i=3whilei提前致谢 最佳答案 Range类为此目的提供了一个非常酷的功能:1.9.3-p286:005>(1..10).step(2).to_a=>[1,3,5,7,9] 关于ruby-数组中的1到100个奇数，我们在StackOverflow上找到