程序员如何解答难题,得到女神QQ号?
程序员如何解答难题,得到女神QQ号?
2023-05-08 08:30
看别人是如何把女神QQ号要到手的。
                                            遇到一位女神,想着凭自己的颜值可以捕获芳心,于是便主动去找女神要QQ号,没想到颜值攻略失败,女神给我出了道题,看来真是程序员之间的一场较量啊,题目如下:
女神给了一串数字(不是QQ号码),根据下面规则可以找出QQ号码:首先删除第一个数,紧接着将第二个数放到这串数字的末尾,再将第三个数删除,并将第四个数放到这串数字的末尾……如此循环,知道剩下最后一个数,将最后一个数也删除,按照刚才删除的顺序,把这些数字连在一起就是女神的QQ号码啦。
 
就是这样,女神给了一串数字631758924,现在要做的就是从这个数字中找出女神的QQ号码了,方法有很多种,比如说用9张卡片分别写上这9个数字,模拟题目的过程,可以算出来,也可以用笔一个一个的去算~~~~
这些方法都太low了,显示不出程序员的能力,还是写个程序比较酷一点(其实我是在想,要是下次再遇到一个女神出这样的题目,程序就很方便了,哈哈~~~)
解决办法
第一种方法,采用数学的方法,根据题目的规律,循环下面的操作:取整=>取余=>取余*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
利用队列的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  
请输出要破译的QQ号码长度:9  
6  
3  
1  
7  
5  
8  
9  
2  
4  
恭喜你啦,成功获取QQ号码:615947283请按任意键继续. . .
 
QQ号码到手,还展现了一手好本领。这下我在女神心中地位是不是又有大大的提升。
怎么样,这种方法大家学到了吗?
                                            
                                        标签:
- 程序员
- 得到
- 难题
 
						 
						 
  
 