3099 敲7

3099 敲7

时间限制: 1 s

空间限制: 32000 KB

题目等级 : 黄金 Gold

题解

查看运行结果

题目描述 Description

给定正整数N(≤100,000),求数列{An}的前N项。数列{An}包含正整数集中所有能被7整除的数;还包含正整数集中所有个位上含7的数,如17,27,177。

输入描述 Input Description

输入仅包括一个正整数N(≤100,000)

输出描述 Output Description

只输出一个数,数列{An}按从小到大顺序的第N项。

样例输入 Sample Input

3

样例输出 Sample Output

17

数据范围及提示 Data Size & Hint

N(≤100,000)

分类标签 Tags 点此展开

AC自动机

AC代码:

#include<iostream>
using namespace std;
int n,a[101]={0,7,14,17,21,27,28,35,37,42,47,49,56,57,63,67};
int main(){
    ios::sync_with_stdio(false);
    int n;
    cin>>n;
    cout<<(n/16)*70+a[n%16]<<endl;
    return 0;
}
时间: 2024-10-12 19:58:25

3099 敲7的相关文章

POJ 3099 Go Go Gorelians

http://poj.org/problem?id=3099 树的重心:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心 求树的重心 如何在点中构造符合条件的树 得到树后 从任意一个点出发 dfs一次找到离这个点最远的点作为root1 在以root1出发 同样的方式求得root2 root1-root2就是这个树的直径 那么中心必然在这个直径上, 如果直径上点的个数是奇数的话那么 这个点就是重心 否则有两个重心 分别输出 1 #include <iostream> 2

常见问题敲一敲

过了几天不用看书,不用练口语,而没有罪恶感的生活.觉得真是惬意!!!期待我练好口语,打码时能够长久享受这种幸福吧. 今天顺顺利利敲了两个题,还是比较开心的.(思维真的是需要锻炼出来的,很多不知道的小技巧避免不了熟悉的过程) //求N边形的面积(包括凹边形)// #include<cstdio>#include<iostream>#include<cmath>using namespace std;const int maxn=100; struct point{ int

如何用Jquery判断在键盘上敲的哪个按键

有时候我们需要判断我们在键盘上敲了哪个键,这个需要查询下键盘上的键对应的值是多少,比如Enter键是13. 下面是Jquery代码,别忘了引用Jquery包哈. <script type="text/javascript">        $(document).keypress(function (event) {            var keycode = (event.keyCode ? event.keyCode : event.which);        

清早喜鹊敲窗户

喜鹊像啄木鸟一样敲窗户谁遇上过?今天一大早我家赶上了.大早上的听见窗户响,心想这谁啊大早上就装修还让不让人休息了,结果发现是一只花喜鹊,站在窗台上,时不时用嘴啄几下窗台,时不时还向屋里看看,难道是外面风太大了它想起来暖和暖和? 清早喜鹊敲窗户,码迷,mamicode.com

每天下午5点半下班,但是我很少在晚上1点之前睡过觉。因为都在敲代码

有时候,并不是我不想睡觉,不想休息,我也想舒适,也很想舒舒服服的坐着不工作,但很难做到,一天不敲代码,一天不学习新知识现在就浑身难受,不知道我这股热情能坚持多久,但这样的强度已经连续坚持了7个多月了,我很充实也很充实,每天我的精神饱满,战斗力极强.在做项目的时候,有一些细节方面的东西,我总想做到最好,总想做到用户体验最优,代码封装最优.有时候睡觉的时候也在想.我对未来是充满信心和期待的,我并不着急,我还很年轻,永远都年轻~ 前几天,小杰来公司面试,被我公司面试官虐的不要不要的,我总以为他很厉害,

使用Alcatraz为Xcode安装XActivatePowerMode插件, 从此敲代码逼格大大滴~

Alcatraz 是一款 Xcode的插件管理工具,可以用来管理XCode的 插件.模版以及颜色配置的工具. 关于Alcatraz的安装,这里有一篇不错的博文,请参考安装:http://www.cnblogs.com/wendingding/p/4964661.html 最近有一款插件叫ActivatePowerMode,堪称装逼神器啊,敲代码的时候,炫彩的火花尾巴效果简直屌炸天~,详情可以看XActivatePowerMode在github中的介绍https://github.com/qfis

java day_01(我在南方的寒夜里冻手冻脚地敲着代码!!!)

今天先学习了最基本的java环境的搭建. 首先从官网上下载了jdk,然后按照视频所给的流程进行了环境变量的配置,这样以来就能够更方便的应用java开发工具,简单来说也就是每次可以直接输入javac编译文件,不用输入前面的一大串内容. 接下来打开了java开发工具,敲了最简单的一串代码,代码如下: class LXM{      public static void main(String[] args)     {             System.out.println("Hello ja

Cocos2D iOS之旅:如何写一个敲地鼠游戏(八):为动画建立属性列表

大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处. 如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢! hopy ;) 免责申明:本博客提供的所有翻译文章原稿均来自互联网,仅供学习交流之用,请勿进行商业用途.同时,转载时不要移除本申明.如产生任何纠纷,均与本博客所有人.发表该翻译稿之人无任何关系.谢谢合作! 在之前的博文中,我们创建了游戏的基础 - 小可爱的地鼠从洞中呼之欲出.我们花了大量的时间思考关于如何组织素材以及坐标置位,以让我们的游戏在iphone,ipad以及高清屏上看

linux 终端下敲ctrl-c时,到底发生了什么?(转)

通过telnet登录到单板,然后按ctrl-c会发生什么情况,流程是怎么样的? 在分析之前,先介绍tty的相关知识.我们可以认为,所有跟输入输出相关的操作,最终都由tty来接管.举例来说,当我们敲 ls /dev时得到 [cpp] view plaincopy ls /dev/ -l total 0 crw-------  1 root root     10, 235  8月 16 13:08 autofs drwxr-xr-x  2 root root         720  8月 16