CodeChef JNTUV1（找规律）

来源：互联网发布：java 重写string 编辑：程序博客网时间：2024/06/18 11:42

题目大意：
给你这样一个序列3, 4, 33, 34, 43, 44, 333, 334, 343, 344, 433, 434, 443, 444, 3333, 3334, 3343, 3344……..，找到其中的规律，输入n，输出对应的数字。

解析：
可以把这个序列等价于一个二进制0, 1, 00, 01, 10, 11，模拟这个序列的生成就ok了。

#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <cstdlib>using namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;const int N = 105;char buf[N];int n;int main() {    while(scanf("%d", &n) != EOF) {        memset(buf, 0, sizeof(buf));        int bit = 2;        while(n - bit > 0) {            n -= bit;            bit *= 2;        }        int end = log2(bit);        for(int i = 0; i < end; i++) {            buf[i] = '3';        }        n--;        for(int i = end-1; n; i--) {            if(n & 1) {                buf[i] = '4';            }            n /= 2;        }        puts(buf);    }    return 0;}

0 0