BUPT OJ210 Rist-Number
题目描述
Rist-Number is a kind of integers that should satisfy some restrictions. Define S as the set of all Rist-Numbers, then we have
- 1∈S
- 3×S∈S
- 7×S∈S
- 15×S∈S
- 31×S∈S
Obviously, S is an infinite set. Given n, judge whether n∈S is true.
输入格式
The input contains multiple test cases.
The first line of input contains an integer T(T≤100), which denotes the number of test cases.
The following T lines describe all the queries, each with an integer n(1≤n≤10000).
输出格式
For each test case, output True
if the statement is true, otherwise output False
.
输入样例
2
1
2
输出样例
True
False
不知为何用除法判断是否只含有3,7,15,31的素因数会WA, 可能是OJ数据有问题吧.
/*
USER_ID: test#birdstorm
PROBLEM: 210
SUBMISSION_TIME: 2014-04-01 12:35:16
*/
#include <stdio.h>
#include <stdlib.h>
#define For(i,m,n) for(i=(m);i<(n);i++)
#define MAXN 100005int a[MAXN];main()
{int t, n;scanf("%d",&t);a[1]=1;For(n,1,3000) if(a[n]) a[n*3]=a[n*7]=a[n*15]=a[n*31]=1;while(t--){scanf("%d",&n);if(a[n]==1) puts("True");else puts("False");}return 0;
}
BUPT OJ210 Rist-Number相关推荐
- 音视频开发系列(16)技术解码 | SRT和RIST协议综述
概要 近些年来,互联网行业出现了几波和音视频相关的热潮:VR.短视频.直播等.除了VR因技术成熟度问题,还在蓄势待发,短视频和直播持续热度不减,以各种方式进入新的行业应用领域.视频直播方向,RTMP仍 ...
- input属性为number,maxlength不起作用的解决方案
<input type="text" maxlength="11" /> 效果ok, 当 <input type="number&q ...
- ORA-19502: write error on file xxxxx, block number xxxx
错误现象: 在ORACLE 10g下为表空间IGNITE_EGVSQL01增加数据文件时,报如下错误: SQL> ALTER TABLESPACE IGNITE_EGVSQL01 AD ...
- LeetCode刷题记录10——434. Number of Segments in a String(easy)
LeetCode刷题记录10--434. Number of Segments in a String(easy) 目录 LeetCode刷题记录9--434. Number of Segments ...
- HDU 1711 Number Sequence(KMP算法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711 Number Sequence Time Limit: 10000/5000 MS (Java/ ...
- LeetCode 191 Number of 1 Bits
LeetCode 191 Number of 1 Bits 解法一(较为传统都解法):使用将n不断右移,并与1想&得到1的个数:(也有使用除法/2的,明显除法的运行效率要低于位移) 时间复杂度 ...
- [BuildRelease]build number / id
build number, 也称为build id, 在build release的流程中唯一标示一个build,也是正式的产品的product version 和file version后两位(Ma ...
- Oracle-ORA-01722 invalid number错误
本来正常的,经过抓包才知道原来是数字型的无意中多了乱码! 本来是3276的居然多了后面一串 3276PuAnrSeU2zliU+IV/FHlnX2Xgia1au2xX2vMWtw http://www ...
- input输入框为number类型时,去掉上下小箭头
input输入框type为number时,去掉上下小箭头,方式如下: <input type="number" ...><style>/* 在Chrome浏 ...
最新文章
- Android自定义XML属性以及遇到的命名空间的问题
- 【身份认证及权限控制一】单点登录
- 如何优化 Linux系统
- Newbe.Claptrap - 一套以 “事件溯源” 和“Actor 模式”作为基本理论的服务端开发框架...
- python画同心圆程序_Python Turtle:使用circle()方法绘制同心圆
- 安卓应用市场分类排名算法一般是怎样的?
- 通过分布式把本地图片上传到FTP(1)
- 验证服务器的通用性,通用VNFM部署的可行性分析与验证
- 为什么图片保存类型360 se html document,360安全浏览器为什么图片不显示保存
- 不通过App Store实现ios应用分发下载安装
- matlab里方框一个叉号,Word输入×叉号和方框打叉方法
- 【机器学习与算法】python手写算法:Kmeans和Kmeans++算法
- Linux命令提示符显示格式的配置
- 用函数统计各分数段人数c语言,如何使用Excel函数统计各或分数段的人数(五种方法).doc...
- 抽象类 与 委托 蛋蛋的忧桑
- 大数据项目之电商数仓(业务数据仓库)
- 大疆图像算法面试流程
- 类似Confluence的软件有哪些
- [转贴]金庸的九家著名公司
- 观影感受 之 《绿皮书》
热门文章
- 底物多肽Phe-Gly-His-Phe(NO2)-Phe-Ala-Phe-OMe、50572-79-7
- background 背景属性的简写
- 2018年 ACM/ICPC亚洲区域赛 青岛赛区现场赛 比赛总结
- 关于download下载
- 模糊查询like特殊符号%(百分号)和_(下划线)当普通字符处理,避免查询出所有数据
- #音频物理链路概念#dai_link
- 图像识别DM8127开发攻略 ——RDK软件架构浅析及编译
- Dump微信PC端的界面Duilib文件
- C语言学习—结构体的定义与使用
- 非科班出身学习软件测试可以么