算法竞赛入门【码蹄集新手村600题】(MT1140-1160)C语言(二)

简介: 算法竞赛入门【码蹄集新手村600题】(MT1140-1160)C语言(二)

MT1147 古人的剩余定理

(1)题目

今有物不知其数,

三三数之剩二,

五五数之剩三,

七七数之剩二。

问物最少几何?


格式

输入格式: 
无
输出格式: 
输出整型

样例1

输入格式:
无
输出格式:
23

(2)参考代码

#include<stdio.h>
int main() 
{ 
    for (int i=1;;i++)
    {
        if (i % 3 == 2 && i % 5 == 3 && i % 7 == 2)
        {
            printf("%d", i);
            break;
        }
    }
    return 0; 
}

MT1148 隐晦余8

(1)题目

存在一个数x(大于10),除以3余2,除以5余3,除以7余1,求这个数最小值。


格式

输入格式:
无
输出格式:
输出整型

样例1

输入:
无
输出:
113

(2)参考代码

#include<stdio.h>
int main() 
{ 
    int i = 0;
    while (1)
    {
        if ((i % 3 == 2 && i % 5 == 3) && (i % 7 == 1 && i > 10))
        {
            printf("%d", i);
            break;
        }
        else
        {
            i++;
        }
    }
    return 0; 
}

MT1149 余数

(1)题目

存在一个数x(大于10),除以7余2,除以11余4,除以13余5,求这个数最小值。


格式

输入格式:
无
输出格式:
输出整型

样例1

输入:
无
输出:
499

(2)参考代码

#include<stdio.h>
int main() 
{ 
    int i = 0;
    while (1)
    {
        if ((i % 7 == 2 && i % 11 == 4) && (i % 13 == 5 && i > 10))
        {
            printf("%d", i);
            break;
        }
        else
        {
            i++;
        }
    }
    return 0; 
}

MT1150 战死四五百

(1)题目

带1500名兵士打仗,战死四五百人,站3人一排,多出2人;站5人一排,多出4人;站7人一排,多出6人。问战死多少人。


格式

输入格式:
无
输出格式:
输出整型

样例1

输入:
无
输出:
451

(2)参考代码

#include<stdio.h>
int main() 
{ 
    int i = 400;
    while (1)
    {
        int j = 1500;
        j -= i;
        if ((j % 3 == 2 && j % 5 == 4) && j % 7 == 6)
        {
            printf("%d", i);
            break;
        }
        else
        {
            i++;
        }
    }
    return 0; 
}

MT1151 韩信生气

(1)题目

韩信点兵(大于10人),三个三个一排多2个,五个五个一排又多2个,七个七个一排还多2个。韩信生气了,怎么总多你俩,出去!问原本队伍里面最少应该有多少人。


格式

输入格式:
无
输出格式:
输出整型

样例1

输入:
无
输出:
107

(2)参考代码

#include<stdio.h>
int main() 
{ 
    int i = 0;
    while (1)
    {
        if ((i % 7 == 2 && i % 3 == 2) && (i % 5 == 2 && i > 10))
        {
            printf("%d", i);
            break;
        }
        else
        {
            i++;
        }
    }
    return 0; 
}

MT1152 韩信又生气了

(1)题目

韩信点兵(大于10人),三个三个一排少1个人,五个五个一排又少1个人,七个七个一排还少1个人。韩信生气了,从别的队伍里调来一个人!这样不管是三个一排五个一排还是七个一排都完美了。问原本最少应该有多少人。


格式

输入格式:
无
输出格式:
输出整型

样例1

输入:
无
输出:
104

(2)参考代码

#include<stdio.h>
int main() 
{ 
    int i = 0;
    while (1)
    {
        if ((i % 7 == 6 && i % 3 == 2) && (i % 5 == 4 && i > 10))
        {
            printf("%d", i);
            break;
        }
        else
        {
            i++;
        }
    }
    return 0; 
}

MT1153 真因子

(1)题目

输入正整数N,计算其所有真因子之和。自然数的真因子是严格小于该数的除数。


格式

输入格式:
输入正整数N
输出格式:
输出整型

样例1

输入:
10
输出:
8

备注

N>2

(2)参考代码

#include<stdio.h>
int main() 
{ 
    int N, count = 0;
    scanf("%d", &N);
    for (int i=1;i<N;i++)
    {
        if (N % i == 0)
        {
            count += i;
        }
    }
    printf("%d", count);
    return 0; 
}

目录
相关文章
|
12月前
|
存储 算法
算法入门:专题二---滑动窗口(长度最小的子数组)类型题目攻克!
给定一个正整数数组和目标值target,找出总和大于等于target的最短连续子数组长度。利用滑动窗口(双指针)优化,维护窗口内元素和,通过单调性避免重复枚举,时间复杂度O(n)。当窗口和满足条件时收缩左边界,更新最小长度,最终返回结果。
|
存储 算法
算法入门:专题一:双指针(有效三角形的个数)
给定一个数组,找出能组成三角形的三元组个数。利用“两边之和大于第三边”的性质,先排序,再用双指针优化。固定最大边,左右指针从区间两端向内移动,若两短边之和大于最长边,则中间所有组合均有效,时间复杂度由暴力的O(n³)降至O(n²)。
|
存储 算法 编译器
算法入门:剑指offer改编题目:查找总价格为目标值的两个商品
给定递增数组和目标值target,找出两数之和等于target的两个数字。利用双指针法,left从头、right从尾向中间逼近,根据和与target的大小关系调整指针,时间复杂度O(n),空间复杂度O(1)。找不到时返回{-1,-1}。
|
机器学习/深度学习 数据采集 算法
你天天听“数据挖掘”,可它到底在“挖”啥?——数据挖掘算法入门扫盲篇
你天天听“数据挖掘”,可它到底在“挖”啥?——数据挖掘算法入门扫盲篇
377 0
|
机器学习/深度学习 算法 机器人
强化学习:时间差分(TD)(SARSA算法和Q-Learning算法)(看不懂算我输专栏)——手把手教你入门强化学习(六)
本文介绍了时间差分法(TD)中的两种经典算法:SARSA和Q-Learning。二者均为无模型强化学习方法,通过与环境交互估算动作价值函数。SARSA是On-Policy算法,采用ε-greedy策略进行动作选择和评估;而Q-Learning为Off-Policy算法,评估时选取下一状态中估值最大的动作。相比动态规划和蒙特卡洛方法,TD算法结合了自举更新与样本更新的优势,实现边行动边学习。文章通过生动的例子解释了两者的差异,并提供了伪代码帮助理解。
1332 2
|
存储 NoSQL 编译器
【C语言】指针的神秘探险:从入门到精通的奇幻之旅 !
指针是一个变量,它存储另一个变量的内存地址。换句话说,指针“指向”存储在内存中的某个数据。
672 7
【C语言】指针的神秘探险:从入门到精通的奇幻之旅 !
|
存储 编译器 C语言
【C语言程序设计——入门】C语言入门与基础语法(头歌实践教学平台习题)【合集】
本文档介绍了C语言环境配置和编程任务,主要内容包括: - **C语言环境配置**:详细讲解了在Windows系统上配置C语言开发环境的步骤。 - **第1关:程序改错**:包含任务描述、相关知识(如头文件引用、基本语法规则)、编程要求、测试说明及通关代码。 - **第2关:scanf函数**:涉及`scanf`和`printf`函数的格式与使用方法,提供编程要求、测试说明及通关代码。 文档结构清晰,涵盖从环境搭建到具体编程任务的完整流程,适合初学者学习和实践。
659 4
|
C语言
【C语言程序设计——入门】基本数据类型与表达式(头歌实践教学平台习题)【合集】
这份文档详细介绍了编程任务的多个关卡,涵盖C语言的基础知识和应用。主要内容包括: 1. **目录**:列出所有关卡,如`print函数操作`、`转义字符使用`、`数的向上取整`等。 2. **各关卡的任务描述**:明确每关的具体编程任务,例如使用`printf`函数输出特定字符串、实现向上取整功能等。 3. **相关知识**:提供完成任务所需的背景知识,如格式化输出、算术运算符、关系运算符等。 4. **编程要求**:给出具体的代码编写提示。 5. **测试说明**:包含预期输入输出,帮助验证程序正确性。 6. 文档通过逐步引导学习者掌握C语言的基本语法和常用函数,适合初学者练习编程技能。
548 1
|
12月前
|
机器学习/深度学习 算法 机器人
【水下图像增强融合算法】基于融合的水下图像与视频增强研究(Matlab代码实现)
【水下图像增强融合算法】基于融合的水下图像与视频增强研究(Matlab代码实现)
942 0
|
数据采集 分布式计算 并行计算
mRMR算法实现特征选择-MATLAB
mRMR算法实现特征选择-MATLAB
565 2

热门文章

最新文章