X公司在线评测题目一个

[turing-complete]

/*
**以下程序是一个信息编码程序，阅读器encode部分，并补全decode部分
**最后运行程序，会打印出一句话，这句话就是我们要求的答案。
**注意：这句话是GBK编码的！
*/

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>

typedef unsigned int uint_32;
typedef unsigned char byte;

void encode(const void* raw_in, void* raw_out, uint_32 password, uint_32 len) 
{
    const byte* in = (const byte*)raw_in;
    byte* out = (byte*)raw_out;
    uint_32 seed = password ^ 0x9394d4e9u;
    uint_32 i;
    for (i = 0 ; i < len; ++i)
    {
        byte a = ( in[i] ^ seed ) >> 1;
        byte b = ( ( ((uint_32)in[i]) << 13 ) ^ seed ) >> (13-7);
        a &= 127;
        b &= 128;
        a = 127 & ( a ^ (b << 3));
        out[i] = a | b;
        seed = (((seed << 7) ^ seed ^ out[i]) + 48475829);
    }
}


void decode(const void* raw_in, void* raw_out, uint_32 password, uint_32 len)
{ 
    const byte* in = (const byte*)raw_in;
    byte* out = (byte*)raw_out;
    uint_32 seed = password ^ 0x9394d4e9u;
    uint_32 i;
    for (i = 0 ; i < len; ++i) {
        // 请在此处补全代码
        
    }
}

int main()
{
    const byte buf1[] = {0x9c, 0xf9, 0x5b, 0x1f, 0xb9, 0x86, 0x4e, 0x39, 0xce, 0xec, 0x31, 0xbc, 0x31, 0xde, 0xc4, 0x3d, 0xfe, 0x56, 0xed, 0xdf, 0xc1, 0x4c, 0x07, 0xa8, 0x23, 0xdc, 0xdc, 0x97, 0x48, 0xc7, 0x5f, 0xeb, 0xb9, 0x1e };
    byte buf2[100] = {0};
    const uint_32 password = 0x8f98ce1bu;
    const uint_32 len = sizeof(buf1);
    decode(buf1, buf2, password, len);
    printf("%s\n", buf2);
}

第一个正确答案得分

[turing-complete]

[Quote=引用 10 楼 qq295445028 的回复:]

引用 9 楼 mougaidong 的回复:
加一句，正确的答案指的是 代码 ，不是输出结果。


不是吧，“最后运行程序，会打印出一句话，这句话就是我们要求的答案”，这不是要输出？
[/Quote]

那是公司的要求，到这里当然是探讨知识和技术了

[turing-complete]

像 7 楼那么做，是最好的，有代码有输出。

[起个昵称真难]

说实话，这个题我一看就头大，搞不清楚是怎么回事。为什么7楼的输出是乱码？

[起个昵称真难]

正确的答案不会是乱码吧，纠结

[turing-complete]

[Quote=引用 14 楼 qq295445028 的回复:]

正确的答案不会是乱码吧，纠结
[/Quote]

应该是不对吧

[iblold]

void decode(const void* raw_in, void* raw_out, uint_32 password, uint_32 len)
{ 
    const byte* in = (const byte*)raw_in;
    byte* out = (byte*)raw_out;
    uint_32 seed = password ^ 0x9394d4e9u;
    uint_32 i;
    for (i = 0 ; i < len; ++i) {

		byte a = in[i] & 0x7f;
		byte b = in[i] & 0x80;

		b = (((b << 6) ^ seed) >> 13) & 0x1;

		out[i] = (((a << 1) ^ seed) & 0xfe) | b;

		seed = (((seed << 7) ^ seed ^ in[i]) + 48475829);
    }
}

[quwei197874]

人呀!

[xu20101010]

跟去年软件竞赛的题好像

[qixing1115]

for (i = 0 ; i < len; ++i)
{
byte a = in[i]&127;
byte b = in[i]&128;
a = a<<1;
a = a^seed;
b = ((uint_32)in[i]<<(13-7)^seed)>>13;
a = a&254;
b = b&1;
out[i] = a|b;
seed = (((seed << 7) ^ seed ^ in[i]) + 48475829);
}



搜狗公司的前身是搜狐研发中心！！！

[阿尔博特]

来学习 学习

[ken_scott]

Mark

[xunxun]

额的神啊

[mervynhit]

我的方法，还没有调试，大概的思想就是这样

void decode(const void* raw_in, void* raw_out, uint_32 password, uint_32 len)
{ 
    const byte* in = (const byte*)raw_in;
    byte* out = (byte*)raw_out;
    uint_32 seed = password ^ 0x9394d4e9u;
    uint_32 i;
    for (i = 0 ; i < len; ++i) {
		// calculate seed
		seed = seed + 48475829 * (len -i - i);
		seed = seed ^ in[len - i - i];
		seed = seed ^ (seed << 7);

		//
		byte A = ( in[len-i-1] ^ 0 )  & 127;
		byte B = in[len-i-1] & 128;
		byte Resultbit0 = (( seed ^ (B << 6) ) >> 13) & 1 ;
		byte Resultbit1_7 = ((A << 1) ^ seed) & 254;
		out[len-i-1] = Resultbit0 | Resultbit1_7 ;        
    }
}

[mervynhit]

把里面的len - i - i改成len - i - 1

[起个昵称真难]

乱码啊乱码

[起个昵称真难]

以上所有方法输出的都是乱码，求解释

[Ilijah]

19楼的思路可以分享一下吗

[mervynhit]

void decode(const void* raw_in, void* raw_out, uint_32 password, uint_32 len)
{ 
    const byte* in = (const byte*)raw_in;
    byte* out = (byte*)raw_out;
    uint_32 seed = password ^ 0x9394d4e9u;
    uint_32 i;
    for (i = 0 ; i < len; ++i) {
		// calculate seed
		//
		byte A =  in[i] & 127;
		byte B = in[i] & 128;
		A = A ^ (B << 3);
		A = A & 127;
		byte Resultbit0 = (( seed ^ ((uint_32)B << 6) ) >> 13) & 1 ;
		byte Resultbit1_7 = ((A << 1) ^ seed) & 254;
		out[i] = Resultbit0 | Resultbit1_7 ;        
		seed = (((seed << 7) ^ seed ^ in[i]) + 48475829);
    }
}

[pathuang68]

[Quote=引用 29 楼 mervynhit 的回复:]

C/C++ code

void decode(const void* raw_in, void* raw_out, uint_32 password, uint_32 len)
{
const byte* in = (const byte*)raw_in;
byte* out = (byte*)raw_out;
uint_32 seed = password ^ 0……
[/Quote]
++
这个答案貌似正确的！手边木有编译器......

[turing-complete]

[Quote=引用 19 楼 qixing1115 的回复:]

for (i = 0 ; i < len; ++i)
{
byte a = in[i]&127;
byte b = in[i]&128;
a = a<<1;
a = a^seed;
b = ((uint_32)in[i]<<(13-7)^seed)>>13;
a = a&254;
b = b&1;
o……
[/Quote]

群众要求分解