C-练习题

最新推荐文章于 2024-09-05 23:31:31 发布

dianni6199

最新推荐文章于 2024-09-05 23:31:31 发布

阅读量78

点赞数

文章标签： c/c++

原文链接：http://www.cnblogs.com/tfper/p/9872038.html

版权

1.打印100~200之间的素数

素数：当一个数的因子只有1和它本身的时候就是素数。特殊也是最小的质数是2。

分析：一般的，拿一个数n(n!=2)除以2，除以3，直达除到n-1，若可以整除，说明n为质数,反之非质数

当然，也不是一点得除到n-1，其实到n/2都可以了。

甚至，其实到根号n都可以了。

还有，除了2偶数都不可能是质数，那直接把偶数排除掉 for(i = 3;i<n/2;i+=2)

#include<stdio.h>

//求100-200之间的素数；
int main()
{
    int count = 0;
    for (int i = 100; i <= 200; i++)
    {
        if (IsPrime(i)){
            count++;
            printf(" %d ", i);
        }
    }
    printf("\n");
    printf("%d", count);
    return 0;
}
int IsPrime(int n)  //判断一个数是否为素数
{
    if (n <= 1){
        return 0;
    }
    if (n == 2){
        return 1;
    }
    for (int i = 2; i < n; i++){
        if (n%i == 0) return 0;
    }
    return 1;
}

作为参考,等到后面研究算法的时候可能有更加优化的方案！

2.输出乘法口诀表

用一对嵌套for循环可以轻易实现，注意格式化打印

#include <stdio.h>
//打印乘法口诀表
int main()
{
    for (int i = 1; i < 10; i++){
        for (int j = 1 ; j<= i ; j++)
        {
            printf("%d*%d=%d\t",j,i,i*j);
        }
        printf("\n");
    }
    return 0;
}

结果：{% asset_img 乘法口诀表.png 乘法口诀表%}

3.判断1000~2000年之间的闰年

闰年判断条件：四年一闰，一百年不闰。四百年又一闰。

#include <stdio.h>
//判断1000年---2000年之间的闰年
int main(){
    int count = 0;
    for (int i = 1000; i <= 2000; i++)
    {
        if (IsLeapYear(i)){
            printf("%d ", i);
            count++;
        }
    }
    printf("\n");
    printf("闰年有%d个\n",count);
    return 0;
}
int IsLeapYear(int year){
    if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0))
        return 1;
    else
        return 0;
}

4.交换两变量的值

题目：给定两个整形变量的值，将两个值的内容进行交换。

这可以使用指针变量进行交换。切不可直接接交换

有两种思想，看看哪组正确？
//参数为指针变量
void swap(int* x, int* y){
    int temp = 0;
    temp = *x;
    *x = *y;
    *y = temp;
}
//参数为普通变量
void swap(int x, int y){
    int temp = 0;
    temp = x;
    x = y;
    y = temp;
}

图解：

用指针的话，显然在内存二者已经交换了！

{% asset_img 指针.png 用指针 %}

但是，当不用指针的话，两组变量都有自己独立的内存空间，没有产生关联，当然num1和num2没有在内存中发生交换。

{% asset_img 非指针.png 不用指针 %}

那么，这时候只要给swap函数传两个参数即可进行交换。

代码为：

#include <stdio.h>
#include <stdlib.h>
//给定两个整形变量的值，将两个值的内容进行交换。
void swap(int* x, int* y){
    int temp = 0;
    temp = *x;
    *x = *y;
    *y = temp;
}
int main(){
    int num1 = 2;
    int num2 = 8;
    printf("num1=%d num2=%d\n",num1,num2);
    swap(&num1, &num2);
    printf("num1=%d num2=%d\n",num1,num2);
    system("pause");
    return 0;
}

题目：不允许创建临时变量，交换两个数的内容

首先，可以使用两变量之和或者差、积等促成一个临时变量。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
//不允许创建临时变量，交换两个数的内容
int main()
{
    int a = 0;
    int b = 0;
    printf("请输入两个数：");
    scanf("%d,%d", &a,&b);
    printf("交换前：\n");
    printf("a = %d\nb = %d\n",a,b);
    a = a + b;  
    b = a - b; //原来的a
    a = a - b;//a减去原来的a就是原来的b
    printf("交换后: \n");
    printf("a = %d\nb = %d\n", a, b);
    system("pause");
    return 0;
}

上述方法有一个明显的缺陷，就是当a和b足够大时a+b可能int类型存不下发生溢出现象

解决办法：按位异或（^）

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
//不允许创建临时变量，交换两个数的内容(按位异或)
int main()
{
    int a = 0;
    int b = 0;
    printf("请输入两个数：");
    scanf("%d,%d", &a,&b);
    printf("交换前：\n");
    printf("a = %d\nb = %d\n",a,b);
    //  a 010  //b
    //  b 101 //
    //    111 //a
    a = a^b;
    b = a^b;//原来的a
    a = a^b;//a异或原来的a就是原来的b
    printf("交换后: \n");
    printf("a = %d\nb = %d\n", a, b);
    system("pause");
    return 0;
}

这个方法就不会发生溢出现象。但是实际并不提倡，因为效率较低！ok

题目：将数组A中的内容和数组B中的内容进行交换。（数组一样大）

一样的思路，用一个交换函数swap进行操作！

注意点：这里传的是数组每一项的地址，如&a[5]；

还有，尽可能的把功能单独出来作为函数。用来调用！

C语言中数组的长度计算为：sizeof(x)/sizeof(x[0]) 其中sizeof计算的是多少个字节，然后除以第一项所占的字节就是数组的长度。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#define arr_length(x) sizeof(x)/sizeof(x[0])
//将数组A中的内容和数组B中的内容进行交换。（数组一样大） 

//交换函数
void swap(int* x,int* y){
    int temp = 0;
    temp = *x;
    *x = *y;
    *y = temp;
}
//打印数组
void PrintArrays(int arr[],int length){
    for (int i = 0; i < length; i++)
    {
        if (i == 0){
            printf("[%d,",arr[0]);
        }
        if (i < length - 1){
            printf("%d,", arr[i]);
        }else{
            printf("%d]", arr[i]);
        }
    }
    printf("\n");
}
//给数组输入值
void ScanfArrays(int arr[], int length){
    for (int i = 0; i < length; i++)
    {
        scanf("%d", &arr[i]);
    }
}
int main(){
    int A[5];
    int B[5];

    printf("请输入5个数存于A数组中:");
    ScanfArrays(A, arr_length(A));
    printf("请输入5个数存于B数组中:");
    ScanfArrays(B, arr_length(B));

    printf("交换前的A数组:");
    PrintArrays(A, arr_length(A));
    printf("交换前的B数组:");
    PrintArrays(B, arr_length(B));

    //交换A和B数组
    for (int index = 0; index < 5; index++)
    {
        swap(&A[index],&B[index]);
    }

    printf("交换后的A数组:");
    PrintArrays(A, arr_length(A));
    printf("交换后的B数组:");
    PrintArrays(B, arr_length(B));

    system("pause");
    return 0;
}

5.求10个整数中最大值

题目：求10个整数中最大值

思路：将这10个数存到一个数组里面，从这数组中找到最大的值就ok了。假设数组中第一个元素为最大值max，遍历整个数组跟这个最大值max进行比较，若有更大的值那么就把大的值赋给max。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
//3.求10 个整数中最大值。
int main(){
    int arr[10];
    int i = 0;
    printf("请输入10个数,用\",\"隔开:");
    for ( i = 0; i < 10; i++)
    {
        scanf("%d,",&arr[i]);
    }
    int max = arr[0];
    for (i = 1; i < 10; i++)
    {
        if (arr[i]>max)
            max = arr[i];
    }
    printf("max=%d\n", max);
    system("pause");
    return 0;
}

6.求两个数的最大公约数

题目：求两个数的最大公约数

最大公约数有很多种求法：例如辗转相除法、辗转相减法等等。这次我用的是辗转相除法。方法就是用较大数模较小数得到的余数，然后用较小数模这个余数，以此类推直到余数等于零，那么这时候的较小数就是两数的最大公约数。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
//求两个数的最大公约数

int main(){
    int num1, num2;
    int temp;
    printf("请输入两个数：");
    loop:scanf("%d,%d", &num1, &num2);
    if (num2 == 0){
        printf("你的输入有误,请重新输入\n");
        goto loop;
    }
    while (num1%num2 != 0){ //辗转相除法
        temp = num1%num2;
        num1 = num2;
        num2 = temp;
    }
    printf("最大公约数为：%d\n", num2);
    system("pause");
    return 0;
}

相同的，最小公倍数乘以最大公约数等于两数之积。

7.1到 100 的所有整数中出现多少次数字9

题目：编写程序数一下 1到 100 的所有整数中出现多少次数字9。

分析：这类题目一定要分步骤来看。个位和十位分别来看，再具体确定判断条件。个位上的9就是9、19 、29、39.....99。模10都等于9；十位上的是90、91、92....99.。注意这把99数了两遍，但是个位数了10位就不会再数了。ok~

#include <stdio.h>
#include <stdlib.h>
//编写程序数一下 1到 100 的所有整数中出现多少次数字9。
//9,19,29,39....   90 92 93...

int main(){
    int count = 0;
    for (int i = 1; i < 100; i++){
        if (i%10 == 9){ //个位有9的数，包括了99
            count += 1;
        }
        if (i/10 == 9){//十位数有9的数，90~98，99在上面已经数过了。
            count += 1;
        }
    }
    printf("出现9的次数为%d次\n", count);
    system("pause");
    return 0;
}

转载于:https://www.cnblogs.com/tfper/p/9872038.html

dianni6199

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
C-练习题

1.打印100~200之间的素数素数：当一个数的因子只有1和它本身的时候就是素数。特殊也是最小的质数是2。分析：一般的，拿一个数n(n!=2)除以2，除以3，直达除到n-1，若可以整除，说明n为质数,反之非质数当然，也不是一点得除到n-1，其实到n/2都可以了。甚至，其实到根号n都可以了。还有，除了2偶数都不可能是质数，那直接把偶数排除掉 for(i = 3;i&lt...
复制链接

扫一扫