C基础寒假练习(2)

一、输出3-100以内的完美数,(完美数:因子和(因子不包含自身)=数本身

复制代码
#include <stdio.h>

// 函数声明
int isPerfectNumber(int num);

int main() 
{
    printf("3-100以内的完美数有:\n");
    for (int i = 3; i <= 100; i++)
    {
        if (isPerfectNumber(i)) 
        {
            printf("%d\n", i);
        }
    }
    return 0;
}

// 判断是否为完美数的函数
int isPerfectNumber(int num) 
{
    int sum = 1; // 1是所有正整数的因子
    for (int i = 2; i * i <= num; i++) 
    {
        if (num % i == 0) 
       {
            if (i * i != num) 
            {
                sum += i + num / i;
            }
                else 
              {
                sum += i;
              }
       }
    }
    return sum == num && num != 1;
}

以下是对代码的详细解释:

  1. 函数声明:

    int isPerfectNumber(int num);

这行代码声明了一个名为isPerfectNumber的函数,该函数接受一个整数参数并返回一个整数。

  1. 主函数:

    int isPerfectNumber(int num)
    {
    int sum = 1; // 1是所有正整数的因子
    for (int i = 2; i * i <= num; i++)
    {
    if (num % i == 0)
    {
    if (i * i != num)
    {
    sum += i + num / i;
    }
    else
    {
    sum += i;
    }
    }
    }
    return sum == num && num != 1;
    }

这个函数用于判断一个数是否为完美数。具体步骤如下:

• 初始化sum为1,因为1是所有正整数的因子。

• 使用一个循环从2开始遍历到sqrt(num),检查每个数是否是num的因子。

• 如果i是num的因子,并且i*i不等于num,则将i和num/i都加到sum中。如果i*i等于num,则只加一次i。

• 最后,检查sum是否等于num且num不等于1。如果条件成立,则返回1(表示是完美数),否则返回0(表示不是完美数)。

二、百钱买百鸡问题,一百元钱去买鸡,公鸡5元,母鸡3元,三只小鸡1元,问买一百只鸡,有多少种买法。

复制代码
#include <stdio.h>

int main()  
{
    int rooster, hen, chick;
    int count = 0; // 用于记录符合条件的组合数

    for (rooster = 0; rooster <= 20; rooster++) 
   { // 公鸡最多只能买20只(5*20=100)
        for (hen = 0; hen <= 33; hen++) 
       { // 母鸡最多只能买33只(3*33=99)
            chick = 100 - rooster - hen; // 小鸡的数量由总数100减去公鸡和母鸡的数量得到
            if (chick % 3 == 0 && (5 * rooster + 3 * hen + chick / 3) == 100) 
           { // 检查是否符合条件
                printf("Rooster: %d, Hen: %d, Chick: %d\n", rooster, hen, chick);
                count++;
            }
        }
    }

    printf("Total combinations: %d\n", count);
    return 0;
}

代码解释:

  1. 变量声明:

• rooster:表示公鸡的数量。

• hen:表示母鸡的数量。

• chick:表示小鸡的数量。

• count:用于记录符合条件的组合数。

  1. 循环结构:

• 外层循环遍历公鸡的数量,从0到20(因为每只公鸡5元,所以最多只能买20只)。

• 内层循环遍历母鸡的数量,从0到33(因为每只母鸡3元,所以最多只能买33只)。

• 计算小鸡的数量为100 - rooster - hen。

  1. 条件判断:

• 检查小鸡的数量是否是3的倍数(因为三只小鸡1元)。

• 检查总价是否等于100元。

  1. 输出结果:

• 如果符合条件,打印当前组合并增加计数器。

• 最后输出符合条件的组合总数。

运行这段代码,你将得到所有符合条件的组合以及组合的总数。

相关推荐
小汉堡编程37 分钟前
数据结构——vector数组c++(超详细)
数据结构·c++
写代码的小球3 小时前
求模运算符c
算法
雾里看山4 小时前
顺序表VS单链表VS带头双向循环链表
数据结构·链表
大千AI助手6 小时前
DTW模版匹配:弹性对齐的时间序列相似度度量算法
人工智能·算法·机器学习·数据挖掘·模版匹配·dtw模版匹配
好好研究7 小时前
学习栈和队列的插入和删除操作
数据结构·学习
YuTaoShao8 小时前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
生态遥感监测笔记8 小时前
GEE利用已有土地利用数据选取样本点并进行分类
人工智能·算法·机器学习·分类·数据挖掘
Tony沈哲8 小时前
macOS 上为 Compose Desktop 构建跨架构图像处理 dylib:OpenCV + libraw + libheif 实践指南
opencv·算法
刘海东刘海东9 小时前
结构型智能科技的关键可行性——信息型智能向结构型智能的转变(修改提纲)
人工智能·算法·机器学习