算法竞赛入门【码蹄集新手村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; 
}

目录
相关文章
|
13小时前
|
前端开发 C语言 C++
C语言入门02---环境搭建
C语言入门02---环境搭建
|
5天前
|
算法 程序员
高阶算法班从入门到精通之路
高阶算法班从入门到精通之路
11 3
|
8天前
|
机器学习/深度学习 人工智能 自然语言处理
机器学习算法入门:从K-means到神经网络
【6月更文挑战第26天】机器学习入门:从K-means到神经网络。文章涵盖了K-means聚类、逻辑回归、决策树和神经网络的基础原理及应用场景。K-means用于数据分组,逻辑回归适用于二分类,决策树通过特征划分做决策,神经网络则在复杂任务如图像和语言处理中大显身手。是初学者的算法导览。
|
8天前
|
存储 算法 C语言
二分查找算法的概念、原理、效率以及使用C语言循环和数组的简单实现
二分查找算法的概念、原理、效率以及使用C语言循环和数组的简单实现
|
10天前
|
存储 Web App开发 算法
c语言的简单入门
熟悉c语言(简单入门)
|
6天前
|
机器学习/深度学习 算法
算法入门基础
算法入门基础
|
6天前
|
程序员 编译器 C语言
详解C语言入门程序:HelloWorld.c
详解C语言入门程序:HelloWorld.c
8 0
|
8天前
|
存储 算法 搜索推荐
【数据结构和算法】--- 基于c语言排序算法的实现(2)
【数据结构和算法】--- 基于c语言排序算法的实现(2)
7 0
|
8天前
|
搜索推荐 算法 C语言
【数据结构和算法】--- 基于c语言排序算法的实现(1)
【数据结构和算法】--- 基于c语言排序算法的实现(1)
15 0
|
9天前
|
算法
算法入门——二分查找
算法入门——二分查找
10 0