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 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; }