“找女神要QQ号码”——java篇

题目就是这样的：

给了一串数字（不是QQ号码），根据下面规则可以找出QQ号码：

首先删除第一个数，紧接着将第二个数放到这串数字的末尾，再将第三个数删除，并将第四个数放到这串数字的末尾......

如此循环，知道剩下最后一个数，将最后一个数也删除

按照刚才删除的顺序，把这些数字连在一起就是女神的QQ号码啦。

    public static void main(String[] arg0) throws Exception {

        String QQ = "631758924";
        String reallyQQ = "";
        String temp = "";
        int index = 0;
        Queue<String> qqList = new LinkedList<String>();

        for (int i = 0; i < QQ.length(); i++) {
            qqList.add(String.valueOf(QQ.charAt(i)));
        }

        while ((temp = qqList.poll()) != null) {
            if (index % 2 == 0) {
                reallyQQ += temp;
            } else {
                qqList.add(temp);
            }
            index++;
        }

        System.out.println(reallyQQ);//615947283

    }

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


<?php  
$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

js用了数组的push、shift也不错（略有修改），”先push后shift“：


var n = "631758924";
var arr = [];
var res = [];

for(var i=0; i<n.length; i++) {
    arr.push(n.charAt(i));
}

while(arr.length) {
    if(arr.length !== 1) {
        res.push( arr.shift() );
        arr.push( arr.shift() );    
    } else {
        res.push( arr.shift() );
    }
}    
console.log(res.join('')); //615947283

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

#include<stdio.h>
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
6
3
1
7
5
8
9
2
4
恭喜你啦，成功获取QQ号码：615947283请按任意键继续. . .