zoj 2965 Accurately Say "CocaCola"!

模拟

#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 LOCALint main(){#ifdef LOCALfreopen("input.txt", "r", stdin);freopen("output.txt", "w", stdout);#endifinit();int t;int n;cin >> t;while(t--) {cin >> n;cout << ans[n] << endl;}return 0;}