首页 > 编程语言 >C/C++百日刷题第三天

C/C++百日刷题第三天

时间:2023-08-27 12:00:50浏览次数:72  
标签:int value char 自守数 C++ 数组 100 百日 刷题

一、选择题

1.1、如下代码输出的是什么( )

char a=101;
int sum=200;
a+=27;sum+=a;
printf("%d\n",sum);

A: 327 B: 99 C: 328 D: 72

题解:这题考察对常见数据结构存储的理解,容易出错在a+=27这个地方,char类型的数据存储范围为-128--127,当a+27之后会超过数据存储范围,a就变为-128,sum加等上-128后就变成了72,所以这题选D。


1.2、对于下面代码执行后输出的是什么( )

int value = 1024;
char condition = *((char*)(&value));
if(condition) value += 1; condition = *((char*)(&value));
if(condition) value += 1; condition = *((char*)(&value));
printf("%d %d", value, condition);

A: 1026 1 B: 1025 0 C: 1025 1 D: 1024 0

题解:这个也是考察数据的存储的知识,重点考察了数据类型转化中可能出现的整型提升和截断。当低精度整型数据类型向高精度整型数据类型转化时会发生整型提升, 与此相反的是发生整型截断,本题&value为int*类型数据,被强制转化为char*类型数据,由高精度转化为低精度,发生整型截断,int变量value的值为1024,其二进制表示为00000000 00000000 00000100 00000000。经过强制类型转换后,通过*((char*)(&value))获取的字符值将是最低有效字节,即第一个字节00000000所代表的十进制数值为0。

所有赋值之后condition为0,所有的判断语句都不执行,value为1024,condition为0,选D。



1.3、假设在32位机器上,读代码选结果( )

void func(char para[100])
{void *p = malloc(100);printf("%d, %d\n", sizeof(para), sizeof(p));
}


A: 4,4 B: 100,4 C: 4,100 D: 100,100

题解:本体涉及到计算机32位和64位中指针的字节区别,然后就是数组在传递参数过程后,对数组的理解。在32位的机器上,指针占4个字节,在63位机器中,指针占8个字节。sizeof(p)是求p指针的大小,所以是4;对于sizeof(para),尽管para在函数声明中写作char para[100],但在函数内部,para已经被转换为指向char类型的指针。指针的大小是4字节,因此sizeof(para)也得到了4。选A。


1.4、以下程序执行后的输出结果为( )

#include <stdio.h>
void func(char* p) { p = p + 1; }
int main()
{
	char s[] = { '1', '2', '3', '4' };
	func(s);
	printf("%c", *s);
	return 0;
}

A:2

B:编译错误

C:1

D:无法确定

题解:本题涉及到函数栈帧创建和销毁的理解,对func函数传递一个schar类型数组,用p接收数组的首地址,然后p指针往后跳一个字节,当这个函数执行完后,函数中的指针p也随之销毁,而且void没有返回值。最后输出s,解引用首地址,得到首地址的值为1。选C。

1.5、已知数组D的定义是int D[4][8]; 现在需要把这个数组作为实参传递给一个函数进行处理。下列可以作为对应的形参变量说明的是【多选】( )

A:int D[4][]

B:int *s[8]

C:int(*s)[8]

D: int D[][8]

题解:

  • 选项 A: int D[4][] 是不正确的,因为在形参中,数组的第一个维度必须给定大小。
  • 选项 B: int *s[8] 是一个包含 8 个指向 int 类型的指针的数组,它并不符合传递二维数组的要求。
  • 选项 C: int(*s)[8] 是一个指向包含 8 个 int 类型元素的数组的指针。这种方式可以正确地接受二维数组D[4][8]作为实参。
  • 选项 D: int D[][8] 是另一种表示二维数组的方式,其中省略了第一个维度的大小,保留了第二个维度的大小。这种方式也可以正确地接受二维数组D[4][8]作为实参。

因此,选项 C 和选项 D 都可以作为对应的形参变量说明来接受数组D[4][8]作为实参。


二、编程题

2.1、HJ99 自守数

题目描述:

自守数是指一个数的平方的尾数等于该数自身的自然数。例如:25^2 = 625,76^2 = 5776,9376^2 = 87909376。请求出n(包括n)以内的自守数的个数

数据范围:C/C++百日刷题第三天_刷题

输入描述:

int型整数

输出描述:

n以内自守数的数量。

C/C++百日刷题第三天_刷题_02

题解思路:

这个题目是要求自守数的个数,所以设置一个count来记录符合的个数。其次就是在平方的时候要注意int类型的数据限制,要用long类型来存。再者就是我原本用的是n*n-n来确定最后一个是否为0来决定是不是自守数,跑出来发现这种写法漏了很多,比如n=10,n*n=100,90最后一个确实是0,但是10不是自守数,最后我实现的方法是将n*n和n全部转化为string类型数据,再将s2中从第s2.size()-s1.size()位置后s1.size()长度,与s1进行比较,相等count++。最后输出结果


实现代码:

#include <iostream>
#include<string>
using namespace std;

int main() {
    int n;
    cin>>n;
    //0肯定是自守数
    int count=0;
    int sum=0;
    //这里肯定是排除了0的情况
    while(n>=0)
    {
        //注意数字过大 int类型放不下
        long p=n*n;
        //不能用p-n的方法   100-10   90 但是10不是自守数
        //接下来将n和p转化为string
      
        string s1=to_string(n);
        string s2=to_string(p);
        //从后开始比较
        //截取s2和s1保持相同的长度 直接与s1比较相等就++
        
        if(s2.substr(s2.size()-s1.size(),s1.size()) ==s1)
        {
            count++;
        }       
        n--; 
    }
    cout<<count<<endl;
}

C/C++百日刷题第三天_刷题_03

2.2、返回小于 N 的质数个数

描述

请考虑性能

输入描述:

一个整数N

输出描述:

小于N的质数数量

C/C++百日刷题第三天_刷题_04

题解思路:

本题难点在注意性能,在输入输出的时候scanf和printf都要比cin和cout快,其次是在取余判断是否为质数时,我们用的放大的思想去找因子,因为7一个数的因子不可能超过其平方根,如果有一个因子超过其平方根,那么相反的就是另外一个因子小于其平方根。这里可以简化循环判断时间,减少不必要的判断提高性能。


实现代码:

#include <iostream>
#include<cmath>
using namespace std;

int main() {
    int n;
    cin>>n;
    int count=0;
    for(int i=2;i<=n;i++)
    {
        int flag=0;
        for(int j=2;j<=sqrt(i);j++)
        {
            if(i%j==0)
            {
                flag=1;
                break;
                //能被整除 就不是质数
            }
            
        }
        if(flag==0)
        {
            count++;
        }
    }
    cout<<count<<endl;
}

C/C++百日刷题第三天_刷题_05

标签:int,value,char,自守数,C++,数组,100,百日,刷题
From: https://blog.51cto.com/u_15831056/7252330

相关文章

  • [算法学习笔记][刷题笔记] 2023/8/26&8/27 解题报告状压 dp
    题单状压dp状压dp是一种非常暴力的算法,它直接记录不同的状态,通过状态进行转移。状压dp可以解决NP类问题。它的原理是暴力枚举每一种可能的状态。所以它的复杂度是指数级的。只能求解小范围的问题。关于记录状态:状压dp通过一个二进制串来记录状态。显然二进制串可以转......
  • 二叉树的链式存储结构 C++代码实现
    /*二叉树的链式存储结构*/#include<iostream>usingnamespacestd;/*二叉链表的定义*/typedefstructBiTNode{chardata;structBiTNode*lchild,*rchild;}BiTNode;typedefBiTNode*BiTree;//*************************************************......
  • 二叉树用顺序表实现 C++代码实现
    /*二叉树用顺序表实现*/#include<iostream>usingnamespacestd;/*完全二叉树顺序表的定义*/#defineMAX_BITREE_SIZE100typedefintSqBiTree[MAX_BITREE_SIZE];/*创建一个二叉树顺序表*/voidCreateBiTree(SqBiTree&T){inti;cout<<"输入元素个数:";......
  • 哈夫曼树及哈夫曼编码 C++代码实现
     /*哈夫曼编码*/#include<iostream>usingnamespacestd;//********************************//构造哈夫曼树//********************************/*哈夫曼树顺序表的定义*/typedefstruct{intweight;intparent,lchild,rchild;}HTNode;typedefH......
  • 稀疏矩阵的压缩存储及转置,快速转置法,C++代码实现
    /*稀疏矩阵的压缩存储及转置*/#include<iostream>usingnamespacestd;/*三元组顺序表的类型定义*/#defineitemSize100typedefstruct{introw,col;intitem;}thNode;typedefstruct{thNode*data;//data[0]不用intm,n,t;//分别表示行数、列......
  • 选择排序——简单选择排序和堆排序,C++代码实现
    #include<iostream>usingnamespacestd;typedefstruct{ intr[100+1]; intlength;}SqList;//简单选择排序voidSimpleSlectSort(SqList&L){ intmin,i,j; for(i=1;i<L.length;i++) { min=i; for(j=i+1;j<=L.length;j++) if(L.r[j]<L.r[m......
  • 循环队列的定义、入队、出队等操作 C++代码实现
    #include<iostream>usingnamespacestd;/*循环队列的类型定义*/constintQueue_Size=100;typedefstructcirclQueue{char*elem;intrear;intfront;intqueueSize;}circlQueue;/*初始化*/voidinitQueue_C(circlQueue&......
  • 顺序栈的定义、初始化、出栈、入栈等操作 C++代码实现
     #include<iostream>usingnamespacestd;/*顺序栈的定义*/#defineStack_Size100typedefstructsqStack{char*elem;inttop;intstackSize;//栈数组长度}sqStack;/*顺序栈的初始化*/voidinitStack_Sq(sqStack&S){S.elem=ne......
  • 用线性表实现的通讯录管理 C++代码
    /****************************************//*主控菜单处理测试程序main2.c************//***************************************/#include<iostream>#include<string>usingnamespacestd;#defineLIST_INIT_SIZE100#defineLISTINCREMENT10intOK=......
  • 用单链表实现一元多项式相加 C++代码
     #include<iostream>usingnamespacestd;/*结点的定义*/typedefstructLNode{floatcoef;intexp;structLNode*next;}LNode;typedefLNode*Polynomial;/*多项式的初始化*/voidinitDuoX(Polynomial&Px){Px=newLNode;......