ZOJ 2965 Accurately Say quot;CocaColaquot;!

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2965
数7游戏，当数到有7的数字或者是7的倍数是要喊什么。
给出一个数字n，要求输出最小的连续n个符合要求的数字

思路：n的范围很小，可以直接暴力

#include<iostream>
#include<cstdio>
#include<set>
#include<string>
#include<string.h>
#include<cstring>
#include<vector>
#include<map>
#include<queue>
#include<stack>
#include<cctype>
#define mt(a) memset(a,0,sizeof a)
#define fl(a,b,c) fill(a,b,c)#define inf 1000000000+7using namespace std;typedef long long ll;int ans[2000] = { 0 };int cheak(int a)
{if (a % 7 == 0)return 1;while (a){if (a % 10 == 7)return 1;a /= 10;}return 0;
}int main()
{int cot = 0,pos=inf;memset(ans, 0, sizeof ans);for (int i = 1; i <10000; i++){if (cheak(i)){cot++;if (cot == 1)pos = i;if (!ans[cot])ans[cot] =pos ;}else cot = 0;}int T;cin >> T;while (T--){int n;scanf("%d", &n);printf("%d\n",ans[n]);}return 0;
}

ZOJ 2965 Accurately Say quot;CocaColaquot;!相关推荐

zoj 2965 Accurately Say CocaCola!
//这题作一个简单的分析就可以看出其中的规律了,很简单的规律! #include "iostream" using namespace std;int main() {int te ...
POJ ZOJ题目分类
POJ,ZOJ题目分类(多篇整合版,分类很细致,全面) 标签: 题目分类POJ整理 2015-04-18 14:44 1672人阅读评论(0) 收藏举报本文章已收录于: 分类: ACM资料(5) ...
POJ，ZOJ题目分类（多篇整合版，分类很细致，全面）
水题: 3299,2159,2739,1083,2262,1503,3006,2255,3094 初级: 一.基本算法: (1)枚举 (1753,2965) (2)贪心(13 ...
ZOJ 2723 Semi-Prime ||ZOJ 2060 Fibonacci Again 水水水！
两题水题: 1.如果一个数能被分解为两个素数的乘积,则称为Semi-Prime,给你一个数,让你判断是不是Semi-Prime数. 2.定义F(0) = 7, F(1) = 11, F(n) = F( ...
zoj 1204 Additive equations
ACCEPT acm作业 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=204 因为老师是在集合那里要我们做这道题.所以我很是天 ...
【HDU/POJ/ZOJ】Calling Extraterrestrial Intelligence Again （素数打表模板）
http://poj.org/problem?id=1411 POJ http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=168 ...
模拟 ZOJ 3878 Convert QWERTY to Dvorak
题目传送门 1 /* 2 模拟:手敲map一一映射,累! 3 除了忘记读入字符串不能用gets用getline外还是很顺利的AC了:) 4 */ 5 #include <cstdio> 6 ...
矩阵连乘积 ZOJ 1276 Optimal Array Multiplication Sequence
题目传送门 1 /* 2 题意:加上适当的括号,改变计算顺序使得总的计算次数最少 3 矩阵连乘积问题,DP解决:状态转移方程: 4 dp[i][j] = min (dp[i][k] + dp[k+1] ...
It is a distutils installed project and thus we cannot accurately
It is a distutils installed project and thus we cannot accurately ERROR: Cannot uninstall 'distlib'. ...

ZOJ 2965 Accurately Say quot;CocaColaquot;!

ZOJ 2965 Accurately Say quot;CocaColaquot;!相关推荐

最新文章

热门文章