zoj 2965 Accurately Say "CocaCola"!

最新推荐文章于 2019-09-23 21:41:32 发布

最新推荐文章于 2019-09-23 21:41:32 发布 · 71 阅读

本文介绍了一个使用C++实现的程序，该程序通过模拟的方法找出第n个开始连续包含数字7或能被7整除的正整数。通过逐个检查正整数，程序能够高效地找到满足条件的序列。

模拟

#include<stdio.h> #include<string.h> #include<algorithm> #include<cmath> #include <iostream> using namespace std; int ans[100]; int cur; bool judge(int num) { if(num % 7 == 0) return true; while(num != 0) { if(num % 10 == 7) return true; num /= 10; } return false; } void init() { memset(ans, 0, sizeof(ans)); ans[1] = 7; ans[2] = 27; cur = 2; int beg; for(int i = 35; ; i++) { if(judge(i)) { beg = i; i++; for(;; i++) { if(judge(i)) { if(i - beg >= cur) { cur++; ans[cur] = beg; if(cur == 99) return ; } continue; } break; } } } } //#define LOCAL int main() { #ifdef LOCAL freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); #endif init(); int t; int n; cin >> t; while(t--) { cin >> n; cout << ans[n] << endl; } return 0; }