算法竞赛入门【码蹄集新手村600题】(MT1080-1100)C语言(三)

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

MT1094 AP数列

(1)题目

输入AP数列(正整数)的前两项A1、A2和n。输出序列的第n项。不考虑负数,0或者其他特殊情况。


格式

输入格式:
 输入为整型,空格分隔
输出格式: 
输出为整型

样例1

输入格式: 
2 3 4
输出格式:
 5

(2)参考代码

#include<stdio.h>
int main() 
{ 
    int A1, A2, n, d;
    scanf("%d %d %d", &A1, &A2, &n);
    d = A2 - A1;
    printf("%d", A1 + (n - 1) * d);
    return 0; 
}

MT1095 GP数列

(1)题目

输入GP数列(正整数)的前两项A1、A2和n。输出序列的第n项。不考虑负数,0或者其他特殊情况。


格式

输入格式:
输入为整型,空格分隔
输出格式: 
输出为整型

样例1

输入格式:
1 3 4
输出格式: 
27

(2)参考代码

#include<stdio.h>
#include<math.h>
int main() 
{ 
    int A1, A2, n;
    double q;
    scanf("%d %d %d", &A1, &A2, &n);
    q = A2 / A1;
    printf("%d", (int)(A1 * pow(q, n-1)));
    return 0; 
}

MT1096 三角形斜边

(1)题目

假定直角三角形的斜边是固定长度的,输入三角形的最大可能面积,输出斜边的长度。比如最大面积为25的直角三角形,斜边的长度是10。不考虑负数,0或者其他特殊情况。不考虑溢出或者超出数据范围的情况。


格式

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

样例1

输入:
21
输出:
9

(2)参考代码

#include<stdio.h>
#include<math.h>
int main() 
{ 
    double s;
    scanf("%lf", &s);
    printf("%d\n", (int)sqrt(4 * s));
    //printf("%d\n", sqrt(4 * s));
    //输出结果为1
    return 0; 
}

MT1097 小码哥的生日

(1)题目

小码哥过生日,妈妈给她买了一个很大的蛋糕,小码哥开始给朋友们分蛋糕,如果切n刀,最多可以分给多少小朋友呢?每个朋友一块蛋糕。不考虑负数,0或者其他特殊情况。n从键盘输入。


格式

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

样例1

输入:
4
输出:
11

(2)参考代码

#include<stdio.h>
int main() 
{ 
    int N;
    scanf("%d", &N);
    printf("%d", N * (N + 1) / 2 + 1);
    return 0; 
}



MT1098 完全平方数

(1)题目

输入一个正整数n,检查它是否为完全平方数。不考虑0,负数或者其他特殊情况。


格式

输入格式: 
输入为整型
输出格式: 
输出为YES或者NO

样例1

输入格式:
35
输出格式:
NO

(2)参考代码

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

MT1099 个人所得税

(1)题目

将个人所得税算法定义为宏。个人所得税计算公式为︰应纳税所得额sx税率–速算扣除数。不考虑不合理的输入或是溢出等特殊情况。税率如下表:


格式

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

样例1

输入格式:
500
输出格式:
25

(2)参考代码

#include<stdio.h>
#define tax(s, rate, k) ((s)*(rate)-(k))
int main() 
{ 
    int s, k;
    double rate;
    scanf("%d", &s);
    if (s<=500)
    {
        rate = 0.05;
        k = 0;
        printf("%d", (int)tax(s, rate, k));
    }
    else if (500<s && s<=2000)
    {
        rate = 0.10;
        k = 25;
        printf("%d", (int)tax(s, rate, k));
    }
    else if (2000<s && s<=5000)
    {
        rate = 0.15;
        k = 125;
        printf("%d", (int)tax(s, rate, k));
    }
    else if (5000<s && s<=20000)
    {
        rate = 0.20;
        k = 375;
        printf("%d", (int)tax(s, rate, k));
    }
    else if (20000<s && s<=40000)
    {
        rate = 0.25;
        k = 1375;
        printf("%d", (int)tax(s, rate, k));
    }
    else if (40000<s && s<=60000)
    {
        rate = 0.30;
        k = 3375;
        printf("%d", (int)tax(s, rate, k));
    }
    else if (60000<s && s<=80000)
    {
        rate = 0.35;
        k = 6375;
        printf("%d", (int)tax(s, rate, k));
    }
    else if (80000<s && s<=100000)
    {
        rate = 0.40;
        k = 10375;
        printf("%d", (int)tax(s, rate, k));
    }
    else
    {
        rate = 0.45;
        k = 15375;
        printf("%d", (int)tax(s, rate, k));
    }
    return 0; 
}

MT1100 带参数的宏

(1)题目

请编写一个简单程序,把f(x)=(x*x)定义成带参数的宏,计算f(9)/f(6)并输出结果。


格式

输入格式:
输出格式:
输出为实型

样例1

输入:
输出:
2.250000

(2)参考代码

#include<stdio.h>
#define f(x) ((x)*(x))
int main() 
{
    printf("%lf\n", f(9.0)/f(6.0));
    return 0; 
}
目录
相关文章
|
14天前
|
机器学习/深度学习 人工智能 算法
深度学习入门:理解神经网络与反向传播算法
【9月更文挑战第20天】本文将深入浅出地介绍深度学习中的基石—神经网络,以及背后的魔法—反向传播算法。我们将通过直观的例子和简单的数学公式,带你领略这一技术的魅力。无论你是编程新手,还是有一定基础的开发者,这篇文章都将为你打开深度学习的大门,让你对神经网络的工作原理有一个清晰的认识。
|
2月前
|
存储 算法 C语言
"揭秘C语言中的王者之树——红黑树:一场数据结构与算法的华丽舞蹈,让你的程序效率飙升,直击性能巅峰!"
【8月更文挑战第20天】红黑树是自平衡二叉查找树,通过旋转和重着色保持平衡,确保高效执行插入、删除和查找操作,时间复杂度为O(log n)。本文介绍红黑树的基本属性、存储结构及其C语言实现。红黑树遵循五项基本规则以保持平衡状态。在C语言中,节点包含数据、颜色、父节点和子节点指针。文章提供了一个示例代码框架,用于创建节点、插入节点并执行必要的修复操作以维护红黑树的特性。
68 1
|
2月前
|
C语言
C语言------程设设计入门
这篇文章是C语言程序设计的入门教程,涵盖了C程序的实现过程、VC集成开发环境的使用、基本数据类型的使用、格式控制字符的作用,以及通过示例代码演示了如何使用printf()函数输出不同类型的数据。
C语言------程设设计入门
|
2月前
|
机器学习/深度学习 人工智能 算法
AI入门必读:Java实现常见AI算法及实际应用,有两下子!
本文全面介绍了人工智能(AI)的基础知识、操作教程、算法实现及其在实际项目中的应用。首先,从AI的概念出发,解释了AI如何使机器具备学习、思考、决策和交流的能力,并列举了日常生活中的常见应用场景,如手机助手、推荐系统、自动驾驶等。接着,详细介绍了AI在提高效率、增强用户体验、促进技术创新和解决复杂问题等方面的显著作用,同时展望了AI的未来发展趋势,包括自我学习能力的提升、人机协作的增强、伦理法规的完善以及行业垂直化应用的拓展等...
160 3
AI入门必读:Java实现常见AI算法及实际应用,有两下子!
|
2月前
|
NoSQL Java 编译器
C语言从入门到精通该怎样学?
持续学习与实践:编程是一门需要不断学习和实践的技能,要保持对新技术和新知识的敏感性,并持续进行编程实践。
40 1
|
3月前
|
存储 Java C语言
【C语言入门】初识C语言:掌握编程的基石
【C语言入门】初识C语言:掌握编程的基石
56 4
【C语言入门】初识C语言:掌握编程的基石
|
3月前
|
机器学习/深度学习 数据采集 人工智能
机器学习算法入门与实践
【7月更文挑战第22天】机器学习算法入门与实践是一个既充满挑战又极具吸引力的过程。通过掌握基础知识、理解常见算法、注重数据预处理和模型选择、持续学习新技术和参与实践项目,你可以逐步提高自己的机器学习技能,并在实际应用中取得优异的成绩。记住,机器学习是一个不断迭代和改进的过程,保持好奇心和耐心,你将在这个领域走得更远。
|
3月前
|
消息中间件 存储 算法
实战算法的基础入门(2)
实战算法的基础入门
|
3月前
|
算法 大数据
实战算法的基础入门(1)
实战算法的基础入门
|
3月前
|
算法 Java
实战算法的基础入门(3)
实战算法的基础入门
下一篇
无影云桌面