c语言题目

判断素数

本题的目标很简单，就是判断一个给定的正整数是否素数。

输入格式：
输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2^31
​​ 的需要判断的正整数。

输出格式：
对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。

输入样例：
2
11
111
输出样例：
Yes
No

#include <stdio.h>
#include <math.h>

int main()
{
    int n, i, shaobing;
    long x;
    scanf("%d", &n);
    //输入的n个数
    while(n--)
    {
        scanf("%ld", &x);
        shaobing = 1;//哨兵的初始化
        for(i = 2; i <= sqrt(x); i++)//只需要计算到他的平方根就可以
        {
            if(x % i == 0)
            {
                shaobing = 0;
                break;
            }
        }
        if(x == 1 || shaobing == 0)
            printf("No\n");
        else
            printf("Yes\n");
    }
    return 0;
}

要点

非素数情况：卡常or有因子

#include <stdio.h>
#include <math.h>
int main()
{
	int N,n ,i;
	scanf("%d", &N);
	while (N--)
	{
		scanf("%d", &n);
		int flag = 1;
		for (i = 2; i <= sqrt(n); i++)
		{
			if (n % i == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag == 0 || n ==1)
			printf("No\n");
		else
			printf("Yes\n");
	}
	

	return 0;
}

简化的插入排序

分数 15

作者 C课程组

单位 浙江大学

本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。

输入格式：
输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。

输出格式：
在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。

输入样例：
5
1 2 4 5 7
3
输出样例：
1 2 3 4 5 7 

#include<stdio.h>
int main()
{
    int n,x,a[10];    //设置数组
    int i,j;
    
    scanf("%d",&n);    //输入模块
    for(i=0;i<n;i++)
    {
        scanf("%d ",&a[i]);
    }
    scanf("%d",&x);
 
    for(i=0;i<n;i++)    //开始第一个循环，定位置
    {
        if(a[i]>x) break;
    }
    
    for(j=n-1;j>=i;j--)    //开始第二个循环，移位置
    {
        a[j+1]=a[j];
    }
    
    a[i]=x;    //放数据
    
    for(i=0;i<n+1;i++)    //安排输出
    {
        printf("%d ",a[i]);
    }
 
    return 0;
}

要点

1.输入n个数到数组中

2.判断插入数与数组中的大小

3.数组小的部分不动，数组大的部分向后顺延一位

4.插入数

#include <stdio.h>

int main()
{
	int n, x, a[10];
	int i, j;

	scanf("%d", &n);
	for (i = 0; i < n; i++) {
		scanf("%d ", &a[i]);
	}
	scanf("%d", &x);

	for (i = 0; i < n; i++) {
		if (a[i] > x) break;
	}

	for (j = n; j > i; j--) {
		a[j] = a[j - 1];
		a[i] = x;
	}

	for (i = 0; i <= n; i++) {
		printf("%d ", a[i]);
	}
}

判断上三角矩阵

上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。
本题要求编写程序，判断一个给定的方阵是否上三角矩阵。

输入格式：

输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：

每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。

输入样例：

2
3
1 2 3
0 4 5
0 0 6
2
1 0
-8 2

输出样例： 

YES
NO

要点

问题1：不知道要用到二维数组去编写并且暂时还没有学到二维数组
问题2：如何判断上三角形矩阵的条件没搞清楚

#include <stdio.h>
#define M 10
int main()
{
    int T,i,j,q,N,p;
    int a[M][M];
    int b[100];
    
    scanf("%d", &T);
    for(i=0; i<T; i++){
        p = 1;  
        scanf("%d", &N); 
        for(j=0; j<N; j++){
            for(q=0; q<N; q++)
                scanf("%d", &a[j][q]);
        }
        for(j=0; j<N; j++){
            for(q=0; q<N; q++){
                if(j>q && a[j][q]!=0)
                    p=0;
            }
        }
        b[i]=p;
    }
    for(i=0;i<T;i++){
        if(b[i])
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}