程序员如何解答难题，得到女神QQ号？

遇到一位女神，想着凭自己的颜值可以捕获芳心，于是便主动去找女神要QQ号，没想到颜值攻略失败，女神给我出了道题，看来真是程序员之间的一场较量啊，题目如下：
女神给了一串数字（不是QQ号码），根据下面规则可以找出QQ号码：首先删除第一个数，紧接着将第二个数放到这串数字的末尾，再将第三个数删除，并将第四个数放到这串数字的末尾……如此循环，知道剩下最后一个数，将最后一个数也删除，按照刚才删除的顺序，把这些数字连在一起就是女神的QQ号码啦。

 

就是这样，女神给了一串数字631758924，现在要做的就是从这个数字中找出女神的QQ号码了，方法有很多种，比如说用9张卡片分别写上这9个数字，模拟题目的过程，可以算出来，也可以用笔一个一个的去算~~~~

这些方法都太low了，显示不出程序员的能力，还是写个程序比较酷一点（其实我是在想，要是下次再遇到一个女神出这样的题目，程序就很方便了，哈哈~~~）

解决办法

第一种方法，采用数学的方法，根据题目的规律，循环下面的操作：取整=>取余=>取余*10+取整。。。。。取余取整的对象都是10的倍数，根据位数而定，每次取整之后就是一位，循环直到数字等于0。

$raw_num = 631758924;

$num = 0;

$devisor = 1;

while($devisor < $raw_num)

{

$devisor *= 10; //获取最小的大于raw_num的10的倍数的整数

}

while ($raw_num > 0) {  

    $devisor /= 10;  

    $next = floor($raw_num / $devisor); //获取下一个数字  

    $num = $num*10 + $next;             //计算”半成品“QQ号码  

    $raw_num = $raw_num % $devisor;  

    $last = floor($raw_num * 10 / $devisor);    //移动数字，拼接最新的QQ号码  

 

    $pre = $raw_num % (ceil($devisor / 10));  

 

    $raw_num = $pre * 10 + $last;     

}  

echo "恭喜你啦，成功获取QQ号码：{$num}";    //恭喜你啦，成功获取QQ号码：615947283

利用队列的FIFO获取QQ号码，根据题目的特性，刚好可以使用队列来处理，队列简单方便，而且更好理解。

#include

struct queue {  

    int *data;  

    int head;  

    int tail;  

};   

int main()  

{  

    int num, i;  

    printf("请输出要破译的QQ号码长度：");  

    scanf("%d", &num);  

 

    struct queue q;  

    q.data = (int *)malloc(sizeof(int)*(num*2-1));  //总共需要的数组长度为num*2-1   

    q.head = 0;  

    q.tail = 0;  

 

    for(i=1;i<=num;i++)  

    {  

        scanf("%d", &q.data[q.tail]);  

        q.tail++;  

    }  

 

    printf("恭喜你啦，成功获取QQ号码：");   

    while(q.head < q.tail)  

    {  

        printf("%d", q.data[q.head]);  

        q.head++;  

 

        q.data[q.tail] = q.data[q.head];  

        q.tail++;  

        q.head++;  

    }  

    return 0;  

}  

 

#下面是一个实验  

请输出要破译的QQ号码长度：9  

请输出要破译的QQ号码长度：9  

6  

3  

1  

7  

5  

8  

9  

2  

4  

恭喜你啦，成功获取QQ号码：615947283请按任意键继续. . .

 

QQ号码到手，还展现了一手好本领。这下我在女神心中地位是不是又有大大的提升。

怎么样，这种方法大家学到了吗？