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

东莞网站建设用哪种好wordpress块引用美化

东莞网站建设用哪种好,wordpress块引用美化,企业网站优化方案的策划,wordpress的function命名目录 题目背景题目描述输入格式输出格式 测试样例样例说明数据范围 思路核心代码 题目背景 这是小橘。因为它总是看起来很高傲,所以人送外号“高昂的猫”。 题目描述 "锕狗"的房间里放着 n n n ( 1 ≤ n ≤ 1 0 9 ) (1 \leq n \leq 10^9) (1≤n≤109)个…

目录

  • 题目背景
    • 题目描述
      • 输入格式
      • 输出格式
    • 测试样例
    • 样例说明
    • 数据范围
  • 思路
  • 核心代码

题目背景

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

这是小橘。因为它总是看起来很高傲,所以人送外号“高昂的猫”。

题目描述

"锕狗"的房间里放着 n n n ( 1 ≤ n ≤ 1 0 9 ) (1 \leq n \leq 10^9) (1n109)个猫粮罐头。它们从左到右排成一列,上面写有编号,分别为从 1 1 1 n n n的正整数。

"小橘"是一只贪吃的猫,每天它都会从左往右巡视一遍这些罐头,并且从中吃掉一些。

每天在巡视罐头的时候,小橘都会将它在最左侧遇到的第 1 1 1个罐头吃掉,然后每间隔 2 2 2个罐头吃掉 1 1 1个罐头。

锕狗想知道,这些罐头一共能供小橘这只肥猫吃几天?而编号为 x x x ( 1 ≤ x ≤ n ) (1 \leq x \leq n) (1xn)的超级大罐头将会在第几天被吃掉?请你帮他解决这两个问题。

输入格式

输入仅一行,包含两个用空格分隔开的正整数 n 、 x n、x nx,分别表示猫粮罐头的总数和超级大罐头的编号。

输出格式

输出仅一行,包含两个正整数。两个数之间由一个英文空格隔开,分别表示小橘吃完所有罐头所需的天数,以及吃掉编号为 x x x的罐头是在第几天。

测试样例

8 6
5 2

样例说明

锕狗的房间里一共放了 8 8 8个猫粮罐头。

小橘第 1 1 1天吃掉了编号为 1 、 4 、 7 1、4、7 147的罐头。

小橘第 2 2 2天吃掉了编号为 2 、 6 2、6 26的罐头,其中包括编号为 6 6 6的超级大罐头。

小橘第 3 3 3天吃掉了编号为 3 3 3的罐头。

小橘第 4 4 4天吃掉了编号为 5 5 5的罐头。

小橘第 5 5 5天吃掉了编号为 8 8 8的罐头。

数据范围

1 ≤ n ≤ 1 0 9 1 \leq n \leq 10^9 1n109

1 ≤ x ≤ n 1 \leq x \leq n 1xn

思路

这个题目询问了两个问题,第一个是罐头一共能吃几天,还有一个是编号为 x x x的罐头是第几天吃掉的,首先我们来看第一个问题:
假设有罐头编号分别为:
1、2、3、4、5、6、7、8、9、10
第一天:1 、2、3、4、5、6、7、8、9、10
第二天:2、3、5、6、8、9
第三天:3、5、8、9
第四天:5、8
第五天:8
加入对每一天进行重新编码:
第一天:1 、2、3、4、5、6、7、8、9、10
第二天:1 、2、3、4、5、6
第三天:1 、2、3、4
第四天:1 、2
第五天:1
我们可以发现:对于重新编码的数字,每一天都是吃掉除以上余1的数字,根据这个我们可以更新每一天吃掉了多少个罐头推理出剩下的罐头数量,然后又可以继续推理出下一次的情况,一直到没有罐头
对于第二个问题:我们可以推理编号 x x x是当前第几个数字,如果是除以三余1的数那么就是被吃掉的日子。

核心代码

#include <bits/stdc++.h>
#define debug(x) cout<<#x<<" = "<<x<<"\n"
using namespace std;
typedef long long LL;int main() {int n,x;cin>>n>>x;int a=0,b=0;while(n>0){n-=(n+2)/3;a++;}while(x>0){b++;if(x%3==1)break;x-=(x+2)/3;}cout<<a<<" "<<b;return 0;
}
http://www.yayakq.cn/news/576440/

相关文章:

  • 网站建设公司模板湖北网站建设优化
  • 网站建设汕头优化网站排名提高
  • 怎么接网站来做公关公司和广告公司的区别
  • 租赁公司网站源码wordpress多网站建设
  • 枣阳网站定制网站建设宣传语怎么写
  • 怎样做好邯郸网站建设优对 网站开发
  • 洛龙区网站制作建设费用怎样跟网站做优化呢
  • 百度制作网站推广wordpress设置禁止蜘蛛抓取
  • server2008网站建设软件技术专业就业方向及前景
  • 石家庄高端网站建设wordpress一登录就错位
  • 济宁市建设局网站做司考题的网站
  • win10建站wordpress平台交易网
  • 天津商务网站建设阿贝云服务器
  • 宁波企业建站程序长沙app开发报价
  • 怎么用esc服务器做网站建设银行官网网站人事
  • 免费建站有哪些网站开发主要包括哪些方面
  • dede网站收录搜索大全引擎地址
  • 北京做百度网站建设专业做涂料网站
  • 如何用凡科建设手机教学网站手机网站建设设计6
  • 网站建设中数据字典建设银行流水网站
  • 在线做ppt的网站规模以上工业企业的标准是什么
  • 如何修改公司网站内容深圳做网站的公司那个好
  • 网站建设对于企业发展的优势免费域名注册免备案
  • 长春哪里做网站好Wordpress网站开发收费
  • 凡科做的微网站怎样连接公众号免费linux网站空间
  • 台州免费建站深圳龙华区招聘网最新招聘信息
  • 内容展示类网站游戏代理加盟平台
  • ui设计怎么弄pc网站如何做seo
  • 广州仿站定制模板建站东莞网站设
  • 湖口网站建设工作简历模板