信息学奥赛一本通(1211:判断元素是否存在)
1211:判断元素是否存在
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 12597 通过数: 4804
【题目描述】
有一个集合M是这样生成的:(1) 已知k是集合M的元素; (2) 如果y是M的元素,那么,2y+1和3y+1都是M的元素;(3) 除了上述二种情况外,没有别的数能够成为M的一个元素。
问题:任意给定k和x,请判断x是否是M的元素。这里的k是无符号整数,x 不大于 100000,如果是,则输出YES,否则,输出NO。
【输入】
输入整数 k 和 x, 逗号间隔。
【输出】
如果是,则输出 YES,否则,输出NO。
【输入样例】
0,22
【输出样例】
YES
【分析】
样例数据为例,0是集合中的数,判断22是否是集合中的数?依题意,0是集合中的数,则2y+1和3y+1也是集合中的数。即1是集合中的数,继续,3和4也是集合中的数,同理,7、10和9和13也是集合的数,同理,15、22、21、19也属于该集合。
【参考代码】
#include <stdio.h>
#define N 100010int is_include(int k,int x)
{if(k>x)return 0;else if(k==x)return 1;elsereturn is_include(2*k+1,x) || is_include(3*k+1,x);
}
int main()
{int k,x;scanf("%d,%d",&k,&x);if(is_include(k,x))printf("YES\n");elseprintf("NO\n");return 0;
}
http://ybt.ssoier.cn:8088/problem_show.php?pid=1211
信息学奥赛一本通(1211:判断元素是否存在)相关推荐
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 信息学奥赛一本通(C++版) 第二部分 基础算法 第九章 动态规划
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 第二部分 基础算法 第九章 动态规划 第一节 动 ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通 1358:中缀表达式值(expr)
[题目链接] ybt 1358:中缀表达式值(expr) [题目考点] 1. 表达式求值 中缀表达式转后缀表达式 后缀表达式求值 [解题思路] 由于题目要求做中缀表达式转为后缀表达式,而后求值.那么这 ...
- 经典问题的另类解法——以信息学奥赛一本通c++版1216红与黑为例
题目链接:信息学奥赛一本通(C++版)在线评测系统 (ssoier.cn) 题目描述: 有一间长方形的房子,地上铺了红色.黑色两种颜色的正方形瓷砖.你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动 ...
- 信息学奥赛一本通 1278:【例9.22】复制书稿(book) | 洛谷 P1281 书的复制
[题目链接] ybt 1278:[例9.22]复制书稿(book) 洛谷 P1281 书的复制 [题目考点] 1. 动态规划:线性动规 [解题思路] 该题可以抽象为:将由m个数字构成的序列分成k个子段 ...
- 信息学奥赛一本通 第五版(C++版)
信息学奥赛一本通 第五版(C++版)第一部分 C++语言 第一章 C++语言入门 第二节 C++语言程序设计 P15 1. 编写一个能够输出Hello,World!的程序,这个程序常常作为一个初学者接 ...
- 信息学奥赛一本通:1219.马走日
信息学奥赛一本通:1219.马走日 1219:马走日 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7406 通过数: 3863 [题目描述] 马在中国象棋以日字形规则移动. 请 ...
- [信息学奥赛一本通][POJ 2251]地牢大师
来源:<信息学奥赛一本通> , POJ 2251 算法标签 BFS 题目描述 你现在被困在一个三维地牢中,需要找到最快脱离的出路! 地牢由若干个单位立方体组成,其中部分不含岩石障碍可以直接 ...
最新文章
- 读服务器文件,读取服务器文件
- Linux软件包管理基本操作入门
- Vue之通过连接数据库的接口获取列表实现添加删除功能
- python题目推荐_python题目
- 量化交易初探(图文版其一)
- 【实践驱动开发3-001】TI WL1835MODCOM8 在android的移植 - 准备
- 栈(Stack)与队列(Queue)
- 2018年1月问答系统综述
- PostgreSQL的执行计划分析
- Win7添加打印机local port端口拒绝访问的解决方法
- WIndows编译MAME0.184
- 第一章概述-------第一节--1.6 计算机网络的性能
- C++ 复数计算器 简单代码
- uniapp 微信小程序 map自定义气泡customCallout
- 关于Elesvier的LaTeX期刊论文模板中图片、表格的标题字体更改问题
- 如何快速构建论文初稿
- [文档] 软件测试说明书
- 让kaldi在Linux开发板上运行起来~ (测试运行篇)
- 2022-05-25 postgres中的并发控制的可重复读
- 刘易java_java基础之多态的那些事儿