首页 > 代码库 > 3099 敲7
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;}
3099 敲7
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。