重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
我有C++的代码,你用JAVA自己写写看,
创新互联建站企业建站,十年网站建设经验,专注于网站建设技术,精于网页设计,有多年建站和网站代运营经验,设计师为客户打造网络企业风格,提供周到的建站售前咨询和贴心的售后服务。对于网站设计制作、成都网站制作中不同领域进行深入了解和探索,创新互联在网站建设中充分了解客户行业的需求,以灵动的思维在网页中充分展现,通过对客户行业精准市场调研,为客户提供的解决方案。
int Day,Gold; //(整数DAY,整数GOLD)
Gold=0;
cingold //(输入gold)
for(int i=1;i=Day;i++)
Gold=Gold+i*i;
coutGold; //(输出GOLD)
国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),...
上面的几位兄弟姐妹的做法在数据规模较小的情况下都是可以AC的(其实他们写的都一样,都是朴素模拟),但是当数据规模增大后没有一个人可以AC,全部都会TLE。本题要过大规模数据可以采用数据结构中的树状数组或者线段树(我好久没写了,有点遗忘了,你可以去百度下,百度有很详细的教程,自己专心研究下就能掌握了,不会很难的),使用特殊的存储结构可以提高程序效率,也才能完美的AC大数据……
数据范围告诉我们30%的数据你可以用上面4楼的方法过,100%上面4楼都过不了。给你代码觉得也没有太大意义(其实我也有点遗忘了,懒得写了)。所以给你个思路,就是线段数,树状数组,具体你可以百度,百度有PPT的教程,自己研究清了这两种数据结构再来研究这道题也许就有眉目了……