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

这篇具有很好参考价值的文章主要介绍了算法竞赛入门【码蹄集新手村600题】(MT1280-1300)C语言。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

算法竞赛入门【码蹄集新手村600题】(MT1280-1300)C语言,玥轩算法,算法,c语言,数据结构,开发语言,笔记,蓝桥杯,码蹄杯
码蹄集网站地址:https://www.matiji.net/exam/ojquestionlist


目录

MT1281 N的M次方

(1)题目
输入正整数N(<1500),首先计算其逆序数M(比如12逆序后是21)。然后输出N的M次方的最后3位数。


格式

输入格式: 
输入正整数N

输出格式: 
输出整型

样例1

输入格式: 
12

输出格式: 
122

(2)参考代码

#include<stdio.h>
int main() 
{ 
    int N;
    scanf("%d", &N);
    int temp = N, M = 0;
    while (temp)
    {
        M = 10 * M + temp % 10;
        temp /= 10;
    }
    temp = N;
    N = 1;
    for (int i=1;i<=M;i++)
    {
        N = (N * temp) % 1000;
    }
    printf("%d", N);
    return 0; 
}

MT1282 Disarium数

(1)题目
一个自然数,如果每一位数的位数次幂之和等于该自然数,则称之为Disarium数。

比如:89=8+9 * 9。或者135 = 1 + 3 * 3 + 5 * 5 * 5

输入一个正整数n,检查它是否为Disarium数,是则输出YES否则输出NO。不考虑0,负数或者其他特殊情况。


格式

输入格式:
输入为整型


输出格式:
是则输出YES否则输出NO

样例1

输入:
175

输出:
YES

(2)参考代码

#include<stdio.h>
#include<math.h>
int main() 
{ 
    int N, count = 0, sum = 0;
    scanf("%d", &N);
    int temp = N;
    while (temp)
    {
        temp /= 10;
        count++;
    }
    temp = N;
    for (int i=count;i>0;i--)
    {
        sum += pow(temp % 10, (double)i);
        temp /= 10;
    }
    if (sum == N)
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0; 
}

MT1283 区间Disarium数

(1)题目
一个自然数,如果每一位数的位数次幂之和等于该自然数,则称之为Disarium数。

比如:89=8+99。或者135 = 1 +3 3 +5* 5* 5

输入整数区间,输出区间(含边界)内所有的Disarium数。不考虑0,负数或者其他特殊情况。


格式

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

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

样例1

输入格式:
 1 100

输出格式: 
1 2 3 4 5 6 7 8 9 89

(2)参考代码

#include<stdio.h>
#include<math.h>
int main() 
{ 
    int a, b, temp, count, Disarium;
    scanf("%d %d", &a, &b);
    for (int i=a;i<=b;i++)
    {
        temp = i;
        Disarium = 0;
        count = 0;
        while (temp)
        {
            temp /= 10;
            count++;
        }
        temp = i;
        for (int j=count;j>0;j--)
        {
            Disarium += pow((double)(temp % 10), (double)j);
            temp /= 10;
        }
        if (Disarium == i)
        {
            printf("%d ", Disarium);
        }
    }
    return 0; 
}

MT1284 快乐数

(1)题目
判断一个正整数是否是快乐数字,如果一个数字能够通过有限次快乐变换成为1,则是快乐数字。

快乐变换是对一个数字的每一位的平方数求和。例如:对于68 =6 6+88=100,

100 = 1* 1+0* 0+0*0= 1,因此68是快乐数字。输入一个正整数n,检查它是否为快乐数,是则输出YES否则输出NO。不考虑0,负数或者其他特殊情况。


格式

输入格式:
输入为整型

输出格式: 
是则输出YES,否则输出NO

样例1

输入格式: 
19

输出格式: 
YES

(2)参考代码

#include<stdio.h>
#include<math.h>
int main() 
{ 
    int n, temp, sum;
    scanf("%d", &n);
    while (1)
    {
        sum = 0;
        if (n == 1)
        {
            printf("YES");
            break;
        }
        else if (n == 4)
        {
            printf("NO");
            break;
        }
        while (n)
        {
            temp = n % 10;
            n /= 10;
            sum += pow((double)temp, 2.0);
        }
        n = sum;
    }
    return 0; 
}

MT1285 忠实数

(1)题目
如果一个数是7的幂,或者能分解成7的不同幂的和,那么这个数就叫做忠实数。 例如49=49,8=1+7, 57=1+7+49。注意1可以看成7的0次方。输入正整数N,判断它是不是忠实数,输出YES或者NO。


格式

输入格式:
输入正整数N


输出格式:
输出YES或者NO

样例1

输入:
2457

输出:
YES

备注

N 属于正常int范围

(2)参考代码

#include<stdio.h>
int main() 
{ 
    int N;
    scanf("%d", &N);
    // if (N % 7 == 0 && N != 0)
    // {
    //     printf("YES");
    // }
    // else if (N % 7 == 1)
    // {
    //     printf("YES");
    // }
    // else
    // {
    //     printf("NO");
    // }
    while (N / 7)
    {
        if (N % 7 == 0)
        {
            N /= 7;
        }
        else if (N % 7 == 1)
        {
            N = (N - 1) / 7;
        }
        else
        {
            printf("NO");
            return 0;
        }
    }
    if (N == 1)
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0; 
}

MT1286 忠实数序列

(1)题目
如果一个数是7的幂,或者能分解成7的不同幂的和,那么这个数就叫做忠实数。 例如49=49,8=1+7, 57=1+7+49。注意1可以看成7的0次方。对忠实数进行从小到大排序得到的序列是1 7 8 49 50…等等。

输入正整数N,找到第N个忠实的数字。


格式

输入格式:
输入正整数N(N<1000)


输出格式:
输出整型

样例1

输入:
7
复制
输出:
57

(2)参考代码

#include<stdio.h>
int main() 
{ 
    int N;
    scanf("%d", &N);
    int i = 0, temp;
    while (N)
    {
        i++;
        temp = i;
        while (temp / 7)
        {
            if (temp % 7 == 0)
            {
                temp /= 7;
            }
            else if (temp % 7 == 1)
            {
                temp = (temp - 1) / 7;
            }
            else
            {
                break;
            }
        }
        if (temp == 1)
        {
            N--;
        }
    }
    printf("%d", i);
    return 0; 
}

MT1287 ASCII值

(1)题目
输入一个长度为5的数组,数组元素均在0到9之间,请编写一个函数,把奇数项元素的值加上65,偶数项元素值加上97,把新元素的值看成是ASCII值,依次输出他们对应的字符,空格分隔。


格式

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


输出格式:
输出字符,空格分隔

样例1

输入:
0 1 2 3 4 

输出:
a B c D e

(2)参考代码

#include<stdio.h>
int ASCII(int num, int i)
{
    if (i % 2 == 0)
    {
        num += 97;
    }
    else
    {
        num += 65;
    }
    return num;
}
int main() 
{ 
    int a[5];
    for (int i=0;i<5;i++)
    {
        scanf("%d", &a[i]);
    }
    for (int i=0;i<5;i++)
    {
        printf("%c ", (char)ASCII(a[i], i));
    }
    return 0; 
}

MT1288 谁在说谎

(1)题目
张三说李四在说谎,李四说王五在说谎,王五说张三和李四都在说谎。编写程序判断这三人中到底谁说的是真话,谁说的是假话?


格式

输入格式: 
无

输出格式:
 输出他们是否说谎,如样例所示。其中说谎用“told a lie”,没说谎用的是“told the truth"

样例1

输入格式: 无

输出格式:
zs told the truth.
ls told a lie.
ww told a lie.

(2)参考代码

#include<stdio.h>
int main() 
{ 
    for (int x=0;x<=1;x++)
    {
        for (int y=0;y<=1;y++)
        {
            for (int z=0;z<=1;z++)
            {
                if (((x&&!y) || (!x&&y)) && ((y&&!z) || (!y&&z)) && ((z && !x && !y) || (!z && (x+y) != 0)))
                {
                    printf("zs told %s.\n", x?"the truth":"a lie");
                    printf("ls told %s.\n", y?"the truth":"a lie");
                    printf("ww told %s.\n", z?"the truth":"a lie");
                }
            }
        }
    }
    return 0; 
}

MT1289 调和级数不等式

(1)题目
有一个调和级数不等式11<1+1/2+1/3+…+1/m<12,求满足此不等式的m,m可能有多个,输出最小的一个。


格式

输入格式:
无


输出格式:
输出为整型

样例1

输入:
无

输出:
33617

(2)参考代码

#include<stdio.h>
int main() 
{ 
    double sum = 0;
    for (int i=1;;i++)
    {
        sum += (1.0 / (double)i);
        if (sum > 11)
        {
            printf("%d", i);
            return 0;
        }
    }
    return 0; 
}

MT1290 级数

(1)题目
编写程序求级数前n项的和,其中n从键盘上输入算法竞赛入门【码蹄集新手村600题】(MT1280-1300)C语言,玥轩算法,算法,c语言,数据结构,开发语言,笔记,蓝桥杯,码蹄杯


格式

输入格式:
输入为整型


输出格式:
输出为实型

样例1

输入:
1

输出:
0.400000

(2)参考代码

#include<stdio.h>
#include<math.h>
int main()
{
    int n;
    scanf("%d", &n);
    double sum = 0;
    for (int i = 1; i <= n; i++)
    {
        sum += (pow(-1.0, (double)(i - 1)) * pow(2.0, (double)i)) / ((pow(2.0, (double)i) + pow(-1.0, (double)i)) * (pow(2.0, (double)(i + 1)) + pow(-1.0, (double)(i + 1))));
    }
    printf("%lf", sum);
    return 0;
}

MT1291 级数II

(1)题目
编写程序求级数前n项的和,其中n从键盘上输入算法竞赛入门【码蹄集新手村600题】(MT1280-1300)C语言,玥轩算法,算法,c语言,数据结构,开发语言,笔记,蓝桥杯,码蹄杯


格式

输入格式:
输入为整型


输出格式:
输出为实型

样例1

输入:
1

输出:
0.230769

(2)参考代码



MT1292 某级数

(1)题目
某级数的前两项A(1)=1、A(2)=1,以后各项有如下关系:A(n)=A(n-2)+2A(n-1)。求依次对于整数M=100、1000和10000求出对应的n值,使其满足:S(n)<M且S(n+1)≥M。这里S(n)=A(1)+A(2)+…+A(n)。


格式

输入格式:
 无

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

样例1

输入格式: 
无

输出格式: 
6 9 11

(2)参考代码

#include<stdio.h>
int main() 
{ 
    int A[100] = {1, 1}, S[100] = {1, 2};
    for (int i=2;;i++)
    {
        A[i] = A[i-2] + 2 * A[i - 1];
        S[i] = S[i - 1] + A[i];
        if (S[i-1] < 100 && S[i] >= 100)
        {
            printf("%d ", i);
        }
        else if (S[i-1] < 1000 && S[i] >= 1000)
        {
            printf("%d ", i);
        }
        else if (S[i] >= 10000)
        {
            printf("%d", i);
            break;
        }
    }
    return 0; 
}

MT1293 字母统计

(1)题目
请编写一个简单程序,从键盘输入一行字符,直到输入回车时结束。统计其中的字母个数。


格式

输入格式:
 输入字符型

输出格式: 
输出整型

样例1

输入格式:
 I have 3 cats.

输出格式: 
9

(2)参考代码

#include<stdio.h>
int main() 
{ 
    char c;
    int count = 0;
    while ((c = getchar()) != '\n')
    {
        if ((c >= 'A' && c <= 'Z') || (c >= 'a' && c <= 'z'))
        {
            count++;
        }
    }
    printf("%d", count);
    return 0; 
}

MT1294 从指定位置复制

(1)题目
输入整行字符串(中间可能会有空格),将此字符串从第n个字符(从0开始计数)开始的全部字符复制成为另一个字符串并输出。不考虑不合理的输入等特殊情况。


格式

输入格式:
第一行输入字符串,第二行输入n,整型


输出格式:
输出字符串

样例1

输入:
sfdags
3

输出:
ags

样例2

输入:
Hello world
2

输出:
llo world

(2)参考代码

#include<stdio.h>
#include<string.h>
int main() 
{ 
    char a[100];
    gets(a);
    int n;
    scanf("\n%d", &n);
    for (int i=0;i<strlen(a);i++)
    {
        if (i >= n)
        {
            printf("%c", a[i]);
        }
    }
    return 0; 
}

MT1295 指定位置插串

(1)题目
存在两个字符串,实现在字符串s1中的指定位置n处(从0开始计数)插入字符串s2。若n大于s1的长度,则从s1末尾处接上s2字符串。


格式

输入格式:
第一行输入字符串s1,第二行输入正整数n,第三行输入字符串s2


输出格式:
输出字符串s1

样例1

输入:
Wendy  c++
6
hate

输出:
Wendy hate c++

(2)参考代码



MT1296 字符串替换

(1)题目
编写一个函数,把字符串中所有的you替换为we并输出。


格式

输入格式: 
输入字符串

输出格式: 
输出字符串

样例1

输入格式: 
you are the best

输出格式: 
we are the best

(2)参考代码



MT1297 位运算符

(1)题目
使用位运算符检查n以内的奇数和偶数,n的值由键盘输入


格式

输入格式: 
输入正整数n(<100)

输出格式: 
分行输出

样例1

输入格式: 5

输出格式:
0 is even
1 is odd
2 is even
3 is odd
4 is even
5 is odd

(2)参考代码

#include<stdio.h>
int main() 
{ 
    int n;
    scanf("%d", &n);
    for (int i=0;i<=n;i++)
    {
        if (i & 1)
        {
            printf("%d is odd\n", i);
        }
        else
        {
            printf("%d is even\n", i);
        }
    }
    return 0; 
}

MT1298 小码哥的烦恼

(1)题目
小码哥抱怨说:“我才发现,C语言里面居然没有二进制的输出格式符,唉,谁能帮我写个函数,实在这个功能啊?”


格式

输入格式:
输入一个十进制正整数


输出格式:
输出对应的二进制

样例1

输入:
9

输出:
1001

(2)参考代码

#include<stdio.h>
void Bin(int num)
{
    if (num / 2)
    {
        Bin(num / 2);
    }
    printf("%d", num % 2);
}
int main() 
{ 
    int n;
    scanf("%d", &n);
    Bin(n);
    return 0; 
}

MT1299 二进制

(1)题目
输入5个正整数,将他们转换成二进制输出。


格式

输入格式:
输入整型,空格分隔。


输出格式:
输出整型,每个一行。从低位往高位看,每四位空一位。

样例1

输入:
8 89 4 14 51

输出:
1000   
101 1001  
100  
1110  
11 0011

(2)参考代码

#include<stdio.h>
int main() 
{ 
    for (int i=0;i<5;i++)
    {
        int n, b[100], count = 0;
        scanf("%d", &n);
        while (n)
        {
            b[count++] = n % 2;
            n /= 2;
        }
        while (count)
        {
            if ((count - 1) % 4 == 0)
            {
                printf("%d ", b[--count]);
            }
            else
            {
                printf("%d", b[--count]);
            }
        }
        printf("\n");
    }
    return 0; 
}

MT1300 奇数校验

(1)题目
输入一个整数N,求其奇偶性。一个数字的奇偶性是指它对应二进制包含的1位的数量。如果该数字包含奇数个1,则该数字具有“奇校验”ODD;如果该数字包含偶数个1,则该数字具有“偶校验”EVEN。比如13,其二进制形式是1101,包含3个1,所以是奇校验。


格式

输入格式:
输入为整型

输出格式: 
输出为〇DD或者EVEN

样例1

输入格式: 
9

输出格式:
 EVEN

(2)参考代码文章来源地址https://www.toymoban.com/news/detail-733162.html

#include<stdio.h>
int main() 
{ 
    int n, N[100], count = 0;
    scanf("%d", &n);
    int count1 = 0, count0 = 0;
    while (n)
    {
        N[count++] = n % 2;
        n /= 2;
    }
    for (int i=0;i<=count;i++)
    {
        if (N[i] == 1)
        {
            count1++;
        }
    }
    if (count1 % 2 == 1)
    {
        printf("ODD");
    }
    else
    {
        printf("EVEN");
    }
    return 0; 
}

到了这里,关于算法竞赛入门【码蹄集新手村600题】(MT1280-1300)C语言的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 算法竞赛入门【码蹄集进阶塔335题】(MT2126-2150)

    为什么突然想学算法了? 用较为“官方”的语言讲 ,是因为算法对计算机科学的所有分支都非常重要。 在绝大多数的计算机科学分支领域中,要想完成任何实质性的工作,理解算法的基础知识并掌握与算法密切相关的数据结构知识是必不可少的。 但从实际而言 ,是因为当

    2023年04月19日
    浏览(39)
  • 算法竞赛入门【码蹄集进阶塔335题】(MT2151-2175)

    为什么突然想学算法了? 用较为“官方”的语言讲 ,是因为算法对计算机科学的所有分支都非常重要。 在绝大多数的计算机科学分支领域中,要想完成任何实质性的工作,理解算法的基础知识并掌握与算法密切相关的数据结构知识是必不可少的。 但从实际而言 ,是因为当

    2024年02月02日
    浏览(53)
  • 算法竞赛入门【码蹄集进阶塔335题】(MT2226-2250)

    为什么突然想学算法了? 用较为“官方”的语言讲 ,是因为算法对计算机科学的所有分支都非常重要。 在绝大多数的计算机科学分支领域中,要想完成任何实质性的工作,理解算法的基础知识并掌握与算法密切相关的数据结构知识是必不可少的。 但从实际而言 ,是因为当

    2024年02月11日
    浏览(37)
  • 算法竞赛入门【码蹄集进阶塔335题】(MT2281-2285)

    为什么突然想学算法了? 用较为“官方”的语言讲 ,是因为算法对计算机科学的所有分支都非常重要。 在绝大多数的计算机科学分支领域中,要想完成任何实质性的工作,理解算法的基础知识并掌握与算法密切相关的数据结构知识是必不可少的。 但从实际而言 ,是因为当

    2024年02月07日
    浏览(40)
  • 算法竞赛入门【码蹄集进阶塔335题】(MT2286-2290)

    为什么突然想学算法了? 用较为“官方”的语言讲 ,是因为算法对计算机科学的所有分支都非常重要。 在绝大多数的计算机科学分支领域中,要想完成任何实质性的工作,理解算法的基础知识并掌握与算法密切相关的数据结构知识是必不可少的。 但从实际而言 ,是因为当

    2024年02月06日
    浏览(34)
  • 算法竞赛入门【码蹄集进阶塔335题】(MT2176-2200)

    为什么突然想学算法了? 用较为“官方”的语言讲 ,是因为算法对计算机科学的所有分支都非常重要。 在绝大多数的计算机科学分支领域中,要想完成任何实质性的工作,理解算法的基础知识并掌握与算法密切相关的数据结构知识是必不可少的。 但从实际而言 ,是因为当

    2024年02月09日
    浏览(42)
  • 算法竞赛入门【码蹄集进阶塔335题】(MT2301-2305)

    为什么突然想学算法了? 用较为“官方”的语言讲 ,是因为算法对计算机科学的所有分支都非常重要。 在绝大多数的计算机科学分支领域中,要想完成任何实质性的工作,理解算法的基础知识并掌握与算法密切相关的数据结构知识是必不可少的。 但从实际而言 ,是因为当

    2024年02月06日
    浏览(52)
  • 算法竞赛入门【码蹄集进阶塔335题】(MT2076-2100)

    为什么突然想学算法了? 用较为“官方”的语言讲 ,是因为算法对计算机科学的所有分支都非常重要。 在绝大多数的计算机科学分支领域中,要想完成任何实质性的工作,理解算法的基础知识并掌握与算法密切相关的数据结构知识是必不可少的。 但从实际而言 ,是因为当

    2023年04月19日
    浏览(47)
  • 算法竞赛入门【码蹄集进阶塔335题】(MT2271-2275)

    为什么突然想学算法了? 用较为“官方”的语言讲 ,是因为算法对计算机科学的所有分支都非常重要。 在绝大多数的计算机科学分支领域中,要想完成任何实质性的工作,理解算法的基础知识并掌握与算法密切相关的数据结构知识是必不可少的。 但从实际而言 ,是因为当

    2024年02月07日
    浏览(36)
  • 供水管线 码蹄集

    首先,题目要求我们去掉一些管道,使得总的管道管理费用最小。在去掉部分管道的情况下,城市之间不再形成一个回路,即城市之间构成了一棵树。因此,我们需要找到一棵生成树,使得所有管道管理费用之和最小。 接下来,我们需要选择合适的算法来寻找最小生成树。常

    2024年02月06日
    浏览(45)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包