C 难题：printf 的输出应该是“5”总是

Question

我在一篇 C 能力倾向试卷中发现了这个难题。

void change()
{
    //write something in this function so that output of printf in main function
    //should always give 5.you can't change the main function
}

int main()
{
    int i = 5;
    change();
    i = 10;
    printf("%d", i);
    return 0;
}

有什么解决办法吗？

Answer 1

定义？

#include <stdio.h>

void change()
{
//write something in this function so that output of printf in main function
//should always give 5.you can't change the main function
#define printf_ printf
#define printf(a, b) printf_("5");
}

int main()
{
       int i = 5;
       change();
       i = 10;
       printf("%d", i);
       return 0;
}

Answer 2

这是一个 POSIX 答案，确实满足了问题的要求:)

它在某些架构/编译器上不起作用，但在这里可以。

#include <stdio.h>

void
change () {

    void _change();
    _change();
}
#include <string.h>
#include <stdint.h>
#include <unistd.h>
#include <sys/mman.h>
void
_change()
{
    int main();
    uintptr_t m=(uintptr_t)main;
    uintptr_t ps=sysconf(_SC_PAGESIZE);
    m/=ps;
    m*=ps;
    mprotect((void*)m,ps,PROT_READ|PROT_WRITE|PROT_EXEC);
    char *s=(char*)(intptr_t)main;
    s=memchr(s,10,ps);
    *s=5;
    mprotect((void*)m,ps,PROT_READ|PROT_EXEC);

}

int
main() {
    int i=5;
    change();
    i=10;
    printf ("%d\n",i);
    return 0;
}

编辑：这对于抵制标头的人来说应该更加强大。

Answer 3

void change()
{
  //write something in this function so that output of printf in main function
  //should always give 5.you can't change the main function
  #define i a=5,b
}

Answer 4

这是一个非常便宜的答案：

void
change()
{
    printf("%d", 5);
    exit(0);
}

:-P

Answer 5

这是另一种可能性：

void change()
{
  char const *literal = "%d";
  char * ptr = (char*)literal;
  ptr[0] = '5';
  ptr[1] = 0;
}

这比更改返回地址更可移植，但要求您（a）有一个可以池化字符串文字的编译器（大多数这样做），并且（b）有一个不会将常量放入读取中的编译器-only 部分，或者在没有 MMU 的架构上运行（现在不太可能）。

Answer 6

有人想过使用 atexit 吗？

void change (void)
{
    static int i = 0;
    if (i == 0) atexit (change);

    if (i == 1) printf ("\r5 \b\n");
    ++i;
}

请注意，主函数中没有终止换行符，如果我们向 stdout 发送 2 个退格字符，则 10 将被删除，并且仅打印 5。

Answer 7

调用必要的 #include，并将注释替换为括号不平衡的文本：

}
int printf(const char *s, ...) {
  return fprintf(stdout,"%d",5);

测试成功。感谢 dreamlax 和 Chris Lutz 修复了错误。

Answer 8

堆栈中有一个局部变量 i，其初始值为 5。

使用change()，您需要将下一条指令修改为5，因此您需要将缓冲区覆盖到设置为10的位置，并将其设置为5。

Answer 9

main() 中的 printf("%d", i); 调用不会以换行符结束其输出，程序的行为是实现定义的。

我断言，在我的实现中，无法为最后一行编写终止换行符的程序始终会打印 5 ，后跟换行符作为最后一行。

因此，无论 change() 的定义如何，输出始终为 5。 : -)

（换句话说，这些问题有什么意义，除非它们是在特定的硬件、编译器等上运行的？）

Answer 10

void change()
{
#define printf(x,y) fprintf(stdout,x,y-5)
}

Answer 11

简单：

void change()
{
    printf("%d\n", 5);
    int foo;
    close(0);
    close(1);
    dup2(foo, 1);
    dup2(foo, 0);
}

稍微复杂一些：

void change()
{
    int *outfd = malloc(2 * sizeof(int));
    char buf[3];
    pipe(outfd);
    if(!fork())
    {
    read(outfd[0], buf, 2);
    if(buf[0] == '1' && buf[1] == '0')
    {   
        printf("5\n");
    }
    else
    {
        write(1, buf, 2);
    }
    while(1);
    }
    else
    {
    close(1);
    dup2(outfd[1], 1);
    }
}

Answer 12

我怀疑对此的“正确”答案是修改 change() 函数中堆栈上的返回地址，以便当它返回时控制流会跳过 i=10< /code> 命令并直接进入 printf。

如果是这样，那么这是一个可怕的、丑陋的问题，（不可移植的）答案需要了解所使用的体系结构和指令集。

Answer 13

像这样的怎么样：（仅限x86）

change()  
{
    __asm__( "mov eax, [ebp+4]\n\t"
             "add eax, 4\n\t"
             "mov [ebp+4], eax\n\t" );
}

Answer 14

喜欢这里的答案。我让它分两行工作。

void change()
{
    //write something in this function so that output of printf in main function
    //should always give 5.you can't change the main function

    /* print a 5 */
    printf("5\n");

    /* Close standard output file descriptor */
    close(1);
}

int main()
{
    int i = 5;
    change();
    i = 10;
    printf("%d", i);
    return 0;
}

10永远不会到达输出，因为在change()函数打印5之后，stdout文件描述符被关闭。

人们可以使用以下在线 C 编译器来验证这一点。

http://www.tutorialspoint.com/compile_c_online.php

Answer 15

这是一个不同的：

void change()
{
#define printf(x,y) printf("5",x,y);
}

我可以获得“解决愚蠢问题的最小#define 奖”吗？

Answer 16

我不确定这是否总是有效，但是如何在堆栈上定位 i 变量，如下所示：

 void change()
 {  
     int j, *p;
     for (j=-100, p=&j; j<0; j++, p++)
        if (*p == 10) { *p = 5; break; }
 }