C语言复试题

来一点小小的知识点

• 输入字符时：cin 默认有分隔 scanf会读入空格
• printf(“%5.2lf”,n) %lf：double类型，5.2：5代表格式化输出五，不足位的前面用空格补齐，-5表示顶头后面用空格补齐 ，2表示保留小数点后两位数
• int和char用ASCII转换
  int -> char : char c = n + ‘0’;
  char -> int :int n = c - ‘0’;
• a > b > c 的写法错误，c、c++中只能比较两位数
• 转义字符在前面加反斜杠\
• while中的判断语句可以有很多句话，用’,'分隔，返回值是返回最后一个判断语句；
  例：输入一个正整数，如果不是的话重复输入直到输入正整数为止：
  while(cin >> n ,n <= 0);
• int 变浮点数的方法：
  （double）n；
  n * 1.0；
  n + 0.0；（会变成float型）
• 库里有swap函数

数组学习

• 定义一个初值全为0的数组
  int a[10] = {0};
• 全局定义的数组默认所有值为0，局部则是随机。且全局定义的数组存放到堆里，可以开一个大数组，局部定义存在栈里，可能开不出这么大。
• 当数组在全局变量区定义时，默认初值为0。
  当数组在局部变量区定义时，如果不写“ {} ”，则默认的初值为乱码。
  当数组在局部变量区定义时，如果写“ {} ”或给某几位赋值时，则其他未赋值的数默认初值为0。
• 高精度运算：一个超大的整数可以用数组来存。操作为加减乘通常倒着存，即个位数存a[0]，十位数存a[1]…原因是加减乘会有进位。
• <cstring>库中有memset（数组，每一个字节初始值，Byte数量）可以把数组赋值
• 求解特定范围时可以列出i的值然后找规律

	int a[4];
    memset(a,0,sizeof a);

• 函数声明：void * memcpy ( void * destination数组, const void * source数组, size_t num sizeof 源数组 );

字符串学习

• 常用ASCII ： 48 ：数字0；65：A；97：a
  大小写之间差了32

• 字符串就是字符数组加上结束符\0

• 可以使用字符串来初始化字符数组，每个字符串结尾会暗含一个\0字符，因此字符数组的长度多1

• 字符数组：
  char a[N];
  cin >> a +1;从下标为1地点开始输入
  输入一整行 fgets(a数组名,n长度,stdin); 不过滤回车
  cin.getline(a,最多想读入的字符个数）
  输出：puts（a）

• 字符串：读入一行字符
  string s;
  getline(cin,s);

• 常用函数：
  下面几个函数需要引入头文件:
  #include <cstring>
  (1) strlen(str)，求字符串的长度
  (2) strcmp(a, b)，比较两个字符串的大小，a < b 返回-1，a == b 返回0，a > b返回1。这里的比较方式是字典序！
  (3) strcpy(a, b)，将字符串b复制给从a开始的字符数组。

• 标准库类型 string
  可变长的字符序列，比字符数组更加好用。需要引入头文件：
  #include <string>
  

• 注意：不能用printf直接输出string，需要写成：printf(“%s”, s.c_str());

1.（5.7）给定一个不多于5位的正整数，要求1.求他是几位数2.按逆序打印出各位数3.按逆序打印出各位数

#include <iostream>
#include <math.h>

using namespace std;

int main()
{
    int n,count=1;
    scanf("%d",&n);
    int num = n;

    while(n/=10)
        ++count;

    //输出是几位是
    cout << count << endl;

    //正序分别打印每一位数
    for(int i = count-1 ;i >= 0;i--)
    {
        cout << int(num/pow(10,i))%10 << " ";
    }
    cout << endl;

    //反序分别打印每一位数
    for(int i = 0 ;i <= count-1;i++)
    {
        cout << int(num/pow(10,i))%10 << " ";
    }

}

2,2018第二题

把从键盘上输入的一批整数（以-1作为终止输入的标志）保存在文本文件xxk.dat中

#include <iostream>

using namespace std;

const int N = 100;
int num[N];
int main()
{
    FILE *fp;
    fp = fopen("data.txt","wt+");
    int n= 0;
    char c;
    while(n != -1)
    {
        cin >> n;
        if( n != -1 )
            c = '0' + n; //每个数字隔一个间隔符
        fputc(c,fp);
    }
    fclose(fp);
}

22_10、完全数

https://www.acwing.com/problem/content/description/727/
一个整数，除了本身以外的其他所有约数的和如果等于该数，那么我们就称这个整数为完全数。
例如，6就是一个完全数，因为它的除了本身以外的其他约数的和为 1+2+3=6、。
现在，给定你 N个整数，请你依次判断这些数是否是完全数。

#include <iostream>
#include <cmath>

using namespace std;

int main(){
    int n;
    cin >> n;
    int num,sum;
    while(n--){
        cin >>num;
        sum = 0;
        for(int i = 1;i <= sqrt(num) ;i++){
            if(num % i ==0){
                if (i < num )//因数之一，不能包括他本身
                    sum += i;
                if (i != num/i && num /i <num)//因数之二，不能包括它本身，并且不能与因数一相同
                    sum += num/i;
            }
        }
        if(sum == num)
            printf("%d is perfect\n",num);
        else
            printf("%d is not perfect\n",num);
    }
}

（非真题）循环打印练习

输入一个奇数 n，输出一个由 * 构成的 n阶实心菱形。
亮点：用到了曼哈顿距离

#include <iostream>
#include <cmath>

using namespace std;

int main(){
    int n;
    cin >> n;
    int cx = n/2,cy = n/2;
    for (int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            if(abs(cx - i) + abs(cy - j) <= 2) cout<<"*";
            else cout<<" ";
        }
        cout<<endl;
    }

}

19.4输出杨辉三角的第n行。带负号

#include <iostream>
using namespace std;

int main(){
    int n;
    cin >> n;
    int a[n][n];
	
	赋初值为0
    for(int i = 0; i < n; i++)
        for(int j = 0; j < n; j++)
        a[i][j] = 1;

	制作三角
    for(int i = 2; i < n; i++)
    for(int j = 1; j <= i-1; j++){
        a[i][j] = a[i-1][j-1] + a[i-1][j];
    }
    打印第n行
    for(int i = 0; i < n; i++){
        if(i%2 != 0 )
            printf("-%d ",a[n-1][i]);
        else
            printf("%d ",a[n-1][i]);
    }
}

输出：