c plus plus 编程题面试题一

关注

原创最新推荐文章于 2026-08-19 10:23:26 发布 546 阅读 AI 写同款· GEO 优化 ›

OpenHarmony I2C实战：从设备树配置到排障优化 I2C总线作为嵌入式系统中广泛使用的双线串行通信协议，通过SDA和SCL实现主从设备间高效数据交互，其核心原理包括起始停止条件、地址寻址和ACK应答机制。在OpenHarmony设备开发中，I2C驱动配置涉及设备树节点描述、HDI接口调用及用户态工具验证，技术价值在于简化外设连接并提升系统集成效率。典型应用场景包括传感器数据采集、OLED显示驱动和触摸芯片控制等。然而，实际开发中常遇到通信失败、地址冲突和时序问题，需结合硬件检查、设备树调试和逻辑分析仪进行系统化排障。本文围绕OpenHarmony下I2C的阅读详情

输出 1 - N 之间的所有素数：

method 1:

void prime (int n) {

    for (int i = 2; i < n; i++) {
        bool b = true;
       for (int j = 2; j < i/2 + 1; j++) {
             if (i % j == 0) {
                 b = false;

break;

}

if (b) {

cout << i << " "
}
}

也可以将第2个循环提出，做一个新函数

bool primeNumber( int n) {

   for (int i = 2; i < n/2 + 1; i++) {
       if (n % i == 0)
           return false;
   }
    return true;
}

void prime (int n) {

    for (int i = 2; i < n; i++) {
         if (isPrime(i)) {
              cout << i << " ";
      }
}

mehod 2 :

method 1是一个比较简单的方法，但循环次数比较多，方法2 循环次数要少于方法1，但

需要更多的内存。

void prime (int n) {

int *value = new int[n]];

// GetSystemTime is a windows api to get system time.

// GetSystemTime(&firstTime);

   for (i = 1; i < n; i++) {
       times ++;
        value[i] = 1;
   }


   for (i = 2; i < n; i++) {
        int j = 2;
       int x = j * i;
       while ((x = j*i) < n) {
           times ++;
           value[x] = 0;
            j++;
       }
   }

    cout << "prime in array:" << endl;

   for ( i = 2; i < n; i++) {
       times ++;
       if (0 != value[i]) {
            cout << i << " " ;
       }
   }