当前位置: 首页 > news >正文

长沙做模板网站广州发布紧急通知

长沙做模板网站,广州发布紧急通知,广告公司营销策划方案,网络营销实现方式有哪些这题我中午是12点以后开始做的,只剩下1个小时了,12点50的时候完成了框架,但是细节总是实现不对,现在晚上来复盘的时候才把这题A出来了。 但是,就像高考的导数你整个思路都会,你死在了求导上。。。&#xf…

这题我中午是12点以后开始做的,只剩下1个小时了,12点50的时候完成了框架,但是细节总是实现不对,现在晚上来复盘的时候才把这题A出来了。

但是,就像高考的导数你整个思路都会,你死在了求导上。。。(刚才A出来的那一刻真的快把我气哭了哈哈哈哈哈哈还不如不做出来呢)


题面

分析

众所周知,蓝桥杯是数学杯。所以这题有没有什么数学方法来求解呢?

我们不妨先观察一下10-100的数据,一共有5*9个:

10 12 14 16 18

21 23 25 27 29

30

41

50

61

70

81

90

100-1000

101 103 105 107 109

121

141

161

181 

210 212 214 216 218

230 

250

270

290 

一直到900多,合计5*5*9个。

同理,1000-10000的区间,5*5*5*9个。那么就有规律了

现在我们回头用数学知识解释一下,第一位是1-9,但是接下来的每一个都只能选5个,因为不是奇数就是偶数。

那么,我们可以先通过n定位到ans的数量级。具体做法就是定义一个区间数组,落在哪里,数量级就能通过它定下来。

定下了数量级,那么我们是不是还可以进一步缩小范围,确定它的第一位?具体实现就是确定出这一位,我们设为hhh(但是实际上是hhh+1)

接下来我们再用一个循环,从左到右依次确定每一小位。

为什么第一位要单独拎出来呢?就是因为第一位可以选9个数,但是后面的数都根据前一位数的奇偶性来判定。

我们用一个例子来说明我的代码:n=716

716推出pos=2,那么npos=3,ans=1000,leave=716-270=446。(此时确定ans数量级是1000)

hhh=446/125=3,leave=446%125=71,那么ans=1000+3*1000=4000(具体确定出第一位)

然后进入循环

1.fst=4,npos=2,hhh=71/25=2,leave=71%25=21,ans=4000+2*hhh*pow(10,npos)=4400

但是第二位和第一位撞了,所以需要加100避开,ans=4500

2.fst=5,npos=1,hhh=21/5=4,leave=21%5=1,ans=4500+2*hhh*pow(10,nops)=4580

第三位不用改变

3.fst=8,npos=0,hhh=4/1=4,leave=0,ans=4580+2*hhh*pow(10,npos)=4582

第四位需要+pow(10,pos),ans=4583.

循环结束

但是,我们验证这个例子,n=716应该对应4581!除此之外,n=1时ans=12,n=11时n=32。

这就是我中午死掉的地方。

我们n自减1就行了。

我中午没想出来,一直在改循环,现在也不知道改没改对,能对几个,反正,,,我做好15分全死的准备了,心痛www

Code

代码功底比较烂,有很多变量名设置需要大家自己理解!求包容。

#include<iostream>
#include<cmath>
#define mx 1000000007
using namespace std;
long long qujian[25]={0};
long long n;
int main()
{qujian[1]=45;for(int i=2;i<=16;i++){qujian[i]=qujian[i-1]+9*pow(5,i);}cin>>n;n-=1;long long pos=0;for(int i=0;i<=20;i++){if(n>qujian[i]&&n<=qujian[i+1]){pos=i;break;}}//cout<<pos<<endl;long long leave=n-qujian[pos];long long npos=pos+1;long long ans=pow(10,pos+1);//cout<<ans<<' '<<leave<<' '<<npos<<endl;//先把开头的0-9判掉long long hhh=leave/pow(5,pos+1);leave%=(long long)pow(5,pos+1); ans=ans*(hhh+1);//cout<<hhh<<' '<<leave<<' '<<ans<<' '<<npos<<endl;while(npos){long long fst=ans/(long long)pow(10,npos)%10;//cout<<fst<<endl;--npos;hhh=leave/(long long)pow(5,npos);leave%=(long long)pow(5,npos);ans+=2*hhh*(long long)pow(10,npos); if(fst%2==0){//偶数 ans+=(long long)pow(10,npos); }//cout<<hhh<<' '<<leave<<' '<<ans<<endl;}cout<<ans<<endl;return 0;
}

http://www.khdw.cn/news/66121.html

相关文章:

  • 网站制作需要学什么语言长沙seo行者seo09
  • 有经验的企业网站建设自己怎么做百度推广
  • 外贸网站建站推广网站优化外包公司
  • wordpress 视频 插件优化措施最新回应
  • 网站想自己做怎么弄网络运营推广
  • 想做个网站推广培训行业seo整站优化
  • wordpress 替换seo原创工具
  • 乐清网站定制公司百度收录工具
  • jsp网站建设毕业设计qq群推广引流免费网站
  • 商城网站建设浩森宇特如何做网络营销?
  • 传奇私服发布网新开服seo系统培训课程
  • 做网站的工资高吗?新浪体育世界杯
  • 网站上文章字体部分复制怎么做的搜索引擎优化方案案例
  • 建设国家标准官方网站什么叫软文
  • 网络网站公司建设网页
  • 东莞网络销售的网站建设如何进入网站
  • 注册微信seo赚钱培训课程
  • 佛山移动网站设计公司网址大全123
  • 如何百度搜到网站新闻发稿平台有哪些?
  • 制作企业网站平台重庆seo教程
  • 莱芜有名的痞子是谁app关键词排名优化
  • wordpress竞价单页seo专员是什么
  • 做数据图网站企业seo推广
  • b2b电商平台网址苏州排名搜索优化
  • 淘宝直接怎么做网站网页seo优化
  • 怎么看网站是哪个系统做的朋友圈广告投放
  • 网站建设的基本流程网络科技
  • 中国公路建设行业协会网站这么上不深圳网络推广优化
  • 做网站的zk啥seo培训机构
  • 网站设计工作室竞价代运营外包公司