放麦子

题意:

国际象棋,一共64个方格,第一个格子里放一粒麦子,第二个放2粒,第三个放4粒,第四个放8粒。。。。。(后面的数字是前面的两倍)

求放满64个格子,一共需要多少粒麦子。

 

解题:

还是一个大数的问题。

 

View Code
 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int num[1000];
 6     int sum[1000];
 7     memset(num , 0 , sizeof(num));
 8     memset(sum , 0 , sizeof(sum));
 9     num[0] = 1;
10     sum[0] = 1;
11     int i , j;
12     int temp1  = 0 , temp2 = 0;
13     for( i = 2; i <= 64; i++)
14     {
15         for(j = 0; j <= temp1; j++)   //计算当前棋盘格里需要多少麦子
16         {
17             num[j] *=2;
18         }
19         for(j = 0; j <= temp1; j++)
20         {
21             num[j+1] += num[j]/10;
22             num[j] %= 10;
23         }
24         if(num[temp1+1]) temp1++;
25         for(j = 0; j <= temp1; j++)   //计算一共需要多少麦子
26         {
27             sum[j] += num[j];
28         }
29         for(j = 0; j <=temp2; j++)
30         {
31             sum[j+1] += sum[j]/10;
32             sum[j] %= 10;
33         }
34         if(sum[temp2+1]) temp2++;
35     }
36     for(i = temp2; i>= 0; i--)
37         cout<<sum[i];
38     cout<<endl;
39     return 0;
40 }

 

 

转载于:https://www.cnblogs.com/nigel-jw/archive/2013/05/06/3063793.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/494114.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Material Design风格登录注册

本文实现了以下功能 完整的代码和样例托管在Github当接口锁定时&#xff0c;防止后退按钮显示在登录Activity 上。自定义 ProgressDialog来显示加载的状态。符合材料设计规范。悬浮标签&#xff08;floating labels&#xff09;&#xff08;来自设计支持库&#xff09;用户表单…

英特尔反驳质疑:芯片供应充足、10nm量产没问题

来源&#xff1a;华尔街见闻摘要&#xff1a;英特尔称2018年会将资本支出增加10亿美元&#xff0c;至总额创纪录的150亿美元&#xff1b;CEO称&#xff0c;个人电脑需求意外回升&#xff0c;但有足够供应满足市场&#xff0c;有望达成全年营收目标&#xff0c;股价涨近4%。竞争…

RecyclerView拖拽排序和滑动删除实现

效果图 如何实现 那么是如何实现的呢&#xff1f;主要就要使用到ItemTouchHelper &#xff0c;ItemTouchHelper 一个帮助开发人员处理拖拽和滑动删除的实现类&#xff0c;它能够让你非常容易实现侧滑删除、拖拽的功能。 实现的代码非常简单我们只需要两步&#xff1a; 实例化…

马斯克刚刚宣布辞去特斯拉董事会职务,仍然担任CEO

来源&#xff1a;大数据文摘编译&#xff1a;蒋宝尚据悉&#xff0c;当地时间周六&#xff0c;马斯克辞去特斯拉董事会主席一职&#xff0c;并且支付2000万美元罚款。以表示对美国证券交易委员会(SEC)指控的回应。SEC的指控来源于马斯克8月7日的一篇推文。推文中&#xff0c;他…

JavaScript 实现 GriwView 单列全选

在 GridView 里有一系列的 Checkbox &#xff0c;要实现对其全选或全不选。开始在网上找了&#xff0c;但是参考的代码会全选 GridView 里所有的 Checkbox &#xff0c;而我要的是单列全选。如图&#xff1a; 审核和权限是要分开的。 我自己写了 JavaScript 代码&#xff0c;贴…

自然语言处理(NLP)前沿进展报告

来源&#xff1a;专知摘要&#xff1a;2018年9 月 9 日-14 日&#xff0c;DeepMind主办的Deep Learning Indaba 2018 大会在南非斯泰伦博斯举行。会上&#xff0c;斯坦陵布什大学Herman Kamper和AYLIEN的Sebastian Ruder等专家做了《自然语言处理前言进展》的报告。报告首先探讨…

Android下利用Bitmap切割图片

在自己自定义的一个组件中由于需要用图片显示数字编号&#xff0c;而当前图片就只有一张&#xff0c;上面有0-9是个数字&#xff0c;于是不得不考虑将其中一个个的数字切割下来&#xff0c;需要显示什么数字&#xff0c;只需要组合一下就好了。 下面是程序的关键代码&#xff…

两种不同的人工智能观:工程观点和科学观点

来源&#xff1a;人机与认知实验室作者按&#xff1a;人工智能是作为工程还是科学&#xff0c;这个问题是一个很严肃的问题&#xff0c;如果从工程技术角度来看人工智能&#xff0c;那么认知科学尤其是认知心理学、神经生理学对人类这样的生物智能的原理性认识&#xff0c;就不…

BaseActivity与BaseFragment的封装

这篇博客主要是从BaseActivity与BaseFragment的封装开始&#xff0c;总结我们在实战开发中关于Fragment的注意事项以及心得体会。 先看以下效果图&#xff1a; 这里模拟的是用户登录模块&#xff0c;你可能会说&#xff0c;很普通的效果嘛&#xff0c;这有啥。嘿嘿&#xff0c…

学界 | 史上最强GAN图像生成器,Inception分数提高两倍

来源&#xff1a;Openreview,机器之心摘要&#xff1a;ICLR 2019 大会即将在明年 5 月 6 日于美国举行&#xff0c;9 月 27 日论文提交截止时间已过。本次大会共接收到了 1591 篇论文的投稿&#xff0c;数量相较今年的 1000 篇提升了近 60%。在双盲评审时&#xff0c;人们可以在…

一图理解腾讯本次组织结构重大变革的方向和目的

作者&#xff1a;刘锋 互联网进化论作者 计算机博士2018年9月30日&#xff0c;腾讯宣布公司架构调整&#xff0c;在原有七个事业群的基础上进行重组整合&#xff0c;形成新的6个事业群&#xff0c;在本次调整中&#xff0c;腾讯新成立了云与智慧产业事业群&#xff08;CSIG&…

Android实现边缘凹凸的View

转载 最近做项目的时候遇到一个卡劵的效果&#xff0c;由于自己觉得用图片来做的话可以会出现适配效果不好&#xff0c;再加上自己自定义view方面的知识比较薄弱&#xff0c;所以想试试用自定义View来实现。但是由于自己知识点薄弱&#xff0c;一开始居然想着用画矩形来设置边…

【报告解读】126个国家、29个行业、36位高管认为AI的未来这么走

来源&#xff1a;网易智能人工智能&#xff08;AI&#xff09;已经使早期采用它的制造商能够更好地协调分析、商业智能(BI)、移动性和实时监控&#xff0c;以实现更快的营收增长&#xff0c;并比同行更快地成长壮大。如今&#xff0c;最顶级的18%的AI采用者将超过70%的精力投入…

自定义view实现水波纹效果

水波纹效果&#xff1a; 1.标准正余弦水波纹&#xff1b; 2.非标准圆形液柱水波纹&#xff1b; 虽说都是水波纹&#xff0c;但两者在实现上差异是比较大的&#xff0c;一个通过正余弦函数模拟水波纹效果&#xff0c;另外一个会运用到图像的混合模式&#xff08;PorterDuffXf…

“人机耦合”变成“人机大战” AI同传离成熟还有多远

来源&#xff1a;科学网9月21日&#xff0c;一篇指责科大讯飞“AI同传造假”的文章引发了社会广泛关注&#xff0c;文中知乎用户、同传译员Bell Wang表示&#xff0c;在日前举行的2018创新与新兴产业发展国际会议上&#xff0c;科大讯飞在现场和直播中展示的“AI同传”&#xf…

高中分类讨论题1

转载于:https://www.cnblogs.com/zjyyhs/archive/2013/05/23/3094220.html

Android拼图游戏

效果如下 游戏的设计 首先我们分析下如何设计这款游戏&#xff1a; 1、我们需要一个容器&#xff0c;可以放这些图片的块块&#xff0c;为了方便&#xff0c;我们准备使用RelativeLayout配合addRule实现 2、每个图片的块块&#xff0c;我们准备使用ImageView 3、点击交换&a…

亚马逊:从零售商向科技公司的质变

报告来源&#xff1a;国泰君安&#xff08;訾猛&#xff09;亚马逊以技术为核心驱动力&#xff0c;实现从电商向科技公司的跨越&#xff0c;形成电商、物流、AWS、新零售协同发展的完整生态圈。亚马逊从1995年开始为用户提供线上商品&#xff0c;从一家网上书店发展成全品类电商…

使用HTML5的Canvas画布来剪裁用户头像

日期&#xff1a;2013-5-23 来源&#xff1a;GBin1.com 本文来自极客标签社区用户webgeek的一个在线HTML5web开发小技巧&#xff0c;帮助你使用html5的画布功能来切割用户上传的大头照。 在线调试 例如需要剪裁的图片如下&#xff1a; 用来处理大头照的JS代码如下&#xff1a;…

Android之Tab类总结

本文主要包括以下Tab类实现方式 FragmentTabHostFragment实现传统的ViewPager实现 FragmentManagerFragment实现ViewPagerFragmentPagerAdapter实现TabPageIndicatorViewPagerFragmentPagerAdapter FragmentTabHostFragment实现 布局文件 <?xml version"1.0"…