C语言刷题训练【第11天】

简介: C语言刷题训练【第11天】

大家好,我是纪宁。

今天是C语言笔试刷题训练的第11天,加油!


1、声明以下变量,则表达式: ch/i + (f*d – i) 的结果类型为( )

char ch;
int i;
float f;
double d;

A: char B: int C: float D: double

基本数据类型的等级从低到高如下:char int long float double运算的时候是从低转到高的,表达式的类型会自动提升或者转

换为参与表达式求值的最上级类型,所以选D

2、关于代码的说法正确的是( )

#include <stdio.h>
int main()
{
  int x = -1;
  unsigned int y = 2;
  if (x > y)
 {
    printf("x is greater");
 }
  else
 {
    printf("y is greater");
 }
  return 0;
}

A: x is greater B: y is greater C: 依赖实现 D: 随机

x是有符号数-1,内存中是全1,当有符号的x和无符号数进行比较时,x会隐式类型转换被当做无符号数,是一个很大的数,

这时就选择A

3、已知有如下各变量的类型说明,则以下不符合C语言语法的表达式是( )

int k, a, b;
unsigned int w = 5;
double x = 1.42;

A: x%3 B: w+=-20 C: k=(a=200,b=300) D: a+=a-=a=9

取余操作两边必须是整数,所以选A

4、下面函数的输出结果是( )

void func()
{
int k = 1^(1 << 31 >> 31);
  printf("%d\n", k);
}

A: 0 B: -1 C: -2 D: 1

(1 << 31 );左移31位,并在右侧填充0,得到0x80000000,即符号位为1,其他为0,即-2147483648

int k = 1^(1 << 31 >> 31);注意,这里在右移的时候,符号位保持为1,右移后填充1,结果为0xFFFFFFFF,即-1,

0x00000001^0xFFFFFFFF,即0xFFFFFFFE(-2),所以选D

5、如下代码的输出结果是( )

#include <stdio.h>
int main()
{
  int i = 1;
  sizeof(i++);
  printf("%d\n", i);
  return 0;
}

A: 1 B: 4 C: 2 D: 8

一般表达式的运算是在运行时执行的,而sizeof是一个编译阶段就执行的运算符,在其内的任何运算都不执行,只推测出其中

表达式结果的类型求其大小,故前后i的值不变,所以选A=

最大连续 1 的个数

给定一个二进制数组 nums , 计算其中最大连续 1 的个数。

int findMaxConsecutiveOnes(int* nums, int numsSize){
    int max=0,count=0;
    max=count;
    int*p=nums;
    while(numsSize--){
        if(*p==1){
            count++;
            p++;
        }
        else if(*p==0){
            count=0;
            p++;
        }
        if(count>max)
            max=count;
    }
    return max;
}

这道题思路比较简单,统计连续1的个数,遇到0时表示连续中断,判断如果当前的统计数大于之前最大的则替换,然后继续下一个位置开始的统计即可。要注意最后一个数组元素的判断,很容易会将最后一个数组元素略过。

完全数计算(完数)

完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。

它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。

例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。

输入n,请输出n以内(含n)完全数的个数。

输入描述:输入一个数字n

输出描述:输出不超过n的完全数的个数

#include<math.h>
#include <stdio.h>
int main(){
    int n = 0, count = 0, ret = 1;
    scanf("%d", &n);
    do{
        for (int i = 2; i <=sqrt(n); i++){
            if (n % i == 0){
                ret += i;
                if(i!=n/i)
                    ret += n / i;
            }
        }
        if (ret == n)
            count++;
        ret = 1;
    } while (--n);
    printf("%d", count-1);
}

这道题的关键在于完全数的判断:完全数指的是一个数字的所有约数的和和自身相等。我们只需要从 1 开始将这个数的约数相加求和即可。

约数就是能够被数字整除,而这里简化的一个思路是数字能够被整除,则除数和结果就都是约数,这种思路下,只需要从1计算到平方根即可。

比如:数字 8 , 能够整除 2 ,结果是 4 ,则除数 2 和结果 4 都是约数,而这两个只需要一次计算判断即可。需要注意的是 4,9,25… 这种,除数和结果相同的情况,则除数或者结果只相加一次就够了。

而这段代码其实是将1也算进去了,所以最后总数减1。

相关文章
|
存储 算法 C语言
C语言刷题~Leetcode与牛客网简单题
C语言刷题~Leetcode与牛客网简单题
|
19天前
|
C语言
C语言刷题1
C语言刷题1
419 0
|
2月前
|
C语言
C语言刷题:整数加逗号、删除公共字符、求最小公倍数和将字符串倒置
C语言刷题:整数加逗号、删除公共字符、求最小公倍数和将字符串倒置
30 0
|
2月前
|
C语言
错误的集合(初阶C语言刷题)
错误的集合(初阶C语言刷题)
|
3月前
|
编译器 C语言
C语言笔试训练【第12天】
C语言笔试训练【第12天】
|
3月前
|
C语言
C语言刷题训练【第十天】
C语言刷题训练【第十天】
|
3月前
|
存储 人工智能 算法
C语言笔试训练【第九天】
C语言笔试训练【第九天】
|
3月前
|
测试技术 Serverless C语言
C语言属刷题训练【第八天】
C语言属刷题训练【第八天】
|
3月前
|
算法 C语言
C语言笔试训练【第七天】
C语言笔试训练【第七天】
|
19天前
|
C语言
C语言:内存函数(memcpy memmove memset memcmp使用)
C语言:内存函数(memcpy memmove memset memcmp使用)