小编wha*_*cko的帖子

这段代码片段做了什么?

题:

给出以下代码段:

bool foo(int n) {
   for(int i=3;i<sqrt(n)+0.5;i+=2)
      {
        if((n%i)==0){
          return false;
         }
      }
   return true;
}
Run Code Online (Sandbox Code Playgroud)

你能弄清楚函数foo的目的是什么吗?

嗯,首先看起来似乎foo正在检查素数但事实并非如此.我写了一个小测试程序并得到了这个输出:

对于1到100之间的这些数字,foo返回true:

1 2 3 4 5 6 7 8 10 11 13 14 16 17 19 20 22 23 26 28 29 31 32 34 37 38 41 43 44 4 6 47 52 53 58 59 61 62 64 67 68 71 73 74 76 79 82 83 86 88 89 92 94 97

对于1到100之间的这些数字,foo返回false:

9 12 15 18 21 …

c++ algorithm

3
推荐指数
1
解决办法
573
查看次数

这个指针算术如何工作?

#include <stdio.h>

int main(void){
  unsigned a[3][4] = {
    {2,23,6,7},
    {8,5,1,4},
    {12,15,3,9}
 };
 printf("%u",*((int*)(((char*)a)+4)));
 return 0;
}
Run Code Online (Sandbox Code Playgroud)

我的机器中的输出是a[0][1]即23的值.可以有人解释这是如何工作的?

编辑:回滚到旧yucky代码,确切地呈现给我:P

c c++ puzzle

3
推荐指数
2
解决办法
659
查看次数

Pollard rho整数分解

我试图在C/C++中实现Pollard Rho整数分解.Google在这里给我一个Java实现的问题.

我不太了解Java,所以我想到了这一点.我在C++中的实现适用于大多数情况但不是很少像我在那里使用的"9999".

我知道C++没有Biginteger类,所以我不能拥有它在JAVA中提供的全部功能但是我想要分解15位数就足够了 unsigned long long

请指出我的实施中有什么问题.

c c++ java math factorization

3
推荐指数
1
解决办法
2481
查看次数

面试问题

给定T大小的链表,选择前2n个节点并从中删除前n个节点; 然后为接下来的2n个节点执行此操作,依此类推......

例如 - 让我们考虑一个大小为7的链表:

  `1->2->3->4->5->6->7`
Run Code Online (Sandbox Code Playgroud)

如果n = 2,则所需的输出为:

  `1->2->5->6->7`
Run Code Online (Sandbox Code Playgroud)

我不明白这个问题究竟是什么意思.有人可以帮我理解这个问题吗?

编辑:添加C和C++标签,以便这可以达到更多的眼球,当然这些只是面试本身允许的两种语言.

c c++ algorithm

2
推荐指数
1
解决办法
2061
查看次数

STL调整大小的优点()

该resize()函数使vector包含所需数量的元素.如果我们需要的元素少于vector已包含的元素,则最后的元素将被删除.如果我们要求矢量增长,它将扩大其大小并用零填充新创建的元素.

 vector<int> v(20); 
 for(int i = 0; i < 20; i++) { 
     v[i] = i+1; 
    } 
  v.resize(25); 

 for(int i = 20; i < 25; i++) { 
     v[i] = i*2; 
   } 
Run Code Online (Sandbox Code Playgroud)

但是如果我们使用push_back()after resize(),它将在新分配的大小之后添加元素,但不是INTO它.在上面的例子中,结果向量的大小是25,而如果我们在第二个循环中使用push_back(),它将是30.

 vector<int> v(20); 
 for(int i = 0; i < 20; i++) { 
     v[i] = i+1; 
  } 
 v.resize(25); 
  for(int i = 20; i < 25; i++) { 
  v.push_back(i*2);   // Writes to elements with indices [25..30), not [20..25) ! <
 } 
Run Code Online (Sandbox Code Playgroud)

那么resize()功能的优势在哪里?它是否会为索引和访问向量中的元素造成混淆?

c++ stl

2
推荐指数
1
解决办法
500
查看次数

有条件算子的访谈问题

我最近遇到过这个问题:如何减少这个表达式:s> 73?61:60; .

给出的提示是,我们可以使用一个简单的比较,而不是使用条件运算符.

我不确定,但我认为有可能通过一些GCC扩展,尽管我自己无法弄明白.

编辑:整个表达式是这样的: s-=s>73?61:60

c c++ conditional-operator

2
推荐指数
2
解决办法
1008
查看次数

用C/C++中的%f确定浮点数的输出(打印)

I have gone through earlier discussions on floating point numbers in SO but that didn't clarified my problem,I knew this floating point issues may be common in every forum but my question in not concerned about Floating point arithmetic or Comparison.I am rather inquisitive about its representation and output with %f.

问题很简单:"如何确定以下方面的确切输出:

float = <Some_Value>f;     
printf("%f \n",<Float_Variable>);
Run Code Online (Sandbox Code Playgroud)

让我们考虑一下这段代码:

float f = 43.2f,
f1 = 23.7f,
f2 = 58.89f,
f3 = 0.7f;

printf("f1 = %f\n",f);
printf("f2 = %f\n",f1);
printf("f3 = …
Run Code Online (Sandbox Code Playgroud)

c c++ math floating-point

1
推荐指数
1
解决办法
1万
查看次数

在这个C拼图中要替换什么?

现在这是我从一些试卷中得到的一个愚蠢的谜题,遗憾的是我无法在过去的15分钟内弄明白.

#include <stdio.h>

int main(void){

    /* <something> */    

      putchar(*(wer[1]+1));
   return 0;
 }
Run Code Online (Sandbox Code Playgroud)

为了获得输出,e我们应该替换什么代替.现在我们知道putchar接受一个int参数,但是这个代码假定给出一个指针.这个问题是否有效?

c arrays pointers

1
推荐指数
2
解决办法
464
查看次数

计算具有相同结果的给定取幂对的不同项

要理解这个问题,让我们先考虑这些例子:

                                 4 6 =(2 2)6 = 2 12 =(2 3)4 = 8 4 = 16 3 = 4096.

因此,我们可以说,4 6,2 12,8 4和16 3是相同的.

                                 27 3 = 3 9 = 19683

所以,27 3和3 9都是相同的.

现在的问题是,对于任何给定对一个b如何计算可能的所有其他(如果有的话)X Ý其中,一个b = X ý .I很感兴趣的,可以在C/C++来高效地实现的算法.

例如:

如果输入是这样的:

4,6 期望的输出:(2,12),(8,4)

8,4 期望的输出:(2,12),(2,6)

27,3 期望的输出:(3,9)

12,6 期望的输出:(144,3),(1728,2)

7,5 期望的输出: No duplicate …

c c++ algorithm math

1
推荐指数
1
解决办法
270
查看次数

C中的整数到字符转换

让我们考虑这个片段:

int s;
scanf("%c",&s);
Run Code Online (Sandbox Code Playgroud)

在这里,我使用int而不是char变量s,现在用于s安全地进行字符转换我必须再次使它成为char,因为当scanf读取一个字符时它只会覆盖它分配给它的变量的一个字节,而不是所有四个字节int都有.

对于转换我可以s = (char)s;用作下一行,但是可以通过从中减去一些来实现它s吗?

c c++ casting

1
推荐指数
1
解决办法
1030
查看次数

计算第n个素数的最短方法是什么?

什么是" 计算第n个素数 " 的最短C代码?

在重要字符方面最短,即分号,非空白字符,关键字和逗号的数量.

输入:

标准输入中的整数n,由新行分隔.输入将由EOF终止.

输出:

在输入n之后,将第n个素数打印到由新行分隔的标准输出.

(您可以假设素数<10,000,即n <1,230.)


测试用例:

Input:
    1
    2
    4
    8
    32
    999
    42
    5

Output:
    2
    3
    7
    19
    131
    7907
    181
    11
Run Code Online (Sandbox Code Playgroud)

我的尝试:

 #define m 10000
 a[m],b[m],x;

 main(i,j){
   for(i=2;i<m;i++)
      {
       if (!a[i])
       for (b[++x]=i,j=2*i;j<m;j+=i)
            a[j]=1;
      }
   for(;~scanf("%d",&i);printf("%d\n",b[i]));
  }
Run Code Online (Sandbox Code Playgroud)

对于这个问题,可读性不是一个问题.在时间和内存方面更昂贵的代码,但满足约束将在这里被认为更好.

c primes code-golf

0
推荐指数
1
解决办法
3710
查看次数