首页 > 其他分享 >MT1311-MT1320 码题集 (c 语言详解)

MT1311-MT1320 码题集 (c 语言详解)

时间:2024-10-09 20:49:40浏览次数:3  
标签:10 return MT1311 int MT1320 ++ printf 码题 include

MT1311·组数

c语言实现代码

#include <stdio.h>
int main() {
    int count = 0; // 用来记录个数
    // 遍历所有可能的三位数
    // 外层循环:遍历第一位 范围是 1 ~ 9 确保第一位不能为 0
    for (int i = 1; i <= 9; i++) {
        // 中层循环:遍历第二位 范围是 0~9 如果第二位与第一位相同则跳过
        for (int j = 0; j <= 9; j++) {
            if (j == i)
                continue;
            // 内层循环:遍历第三位 范围是0~9 如果与前两位相同则跳过
            for (int k = 0; k <= 9; k++) {
                if (k == i || k == j)
                    continue;
                // 每找到一个符合条件的三位数就增加 count 计数
                count++;
            }
        }
    }
    // 输出结果可以组成无重复的三位数
    printf("%d",count);
    return 0;
}

 MT1312·给定的商

c语言实现代码

#include <stdio.h>

int main() {
    int quotient;
    scanf("%d", &quotient);

    // 确保商的有效性
    if (quotient <= 0 || quotient >= 80) {
        return 0; // 商不符合要求,直接退出
    }

    // 遍历所有可能的除数
    for (int divisor = 1000; divisor < 10000; divisor++) {
        int dividend = divisor * quotient;

        // 检查被除数是否为 5 位数
        if (dividend < 10000 || dividend > 99999) {
            continue;
        }

        // 检查每个数字是否唯一,且仅使用1-9的数字
        int used[10] = {0}; // 用于记录每个数字是否被使用
        int temp;

        // 检查被除数的每个数字
        temp = dividend;
        while (temp > 0) {
            int digit = temp % 10;
            if (digit == 0 || used[digit]) {
                goto next_divisor; // 重复数字或包含0,跳过
            }
            used[digit] = 1; // 标记该数字已使用
            temp /= 10;
        }

        // 检查除数的每个数字
        temp = divisor;
        while (temp > 0) {
            int digit = temp % 10;
            if (digit == 0 || used[digit]) {
                goto next_divisor; // 重复数字或包含0,跳过
            }
            used[digit] = 1; // 标记该数字已使用
            temp /= 10;
        }

        // 输出结果
        printf("%d %d\n", dividend, divisor);

    next_divisor:
        continue; // 跳过当前的除数,继续下一个
    }

    return 0;
}

 MT1313·1比2比3

c语言实现代码

#include <stdio.h>
int check_unique(int a, int b, int c) {
    int digits[10] = {0}; // 用于记录数学出现情况
    for (int i = 0; i < 3; i++) {
        digits[a % 10]++;
        digits[b % 10]++;
        digits[c % 10]++;
        a /= 10;
        b /= 10;
        c /= 10;
    }
    for (int i = 1; i < 10; i++) {
        if (digits[i] > 1 || digits[i] == 0)
            return 0; // 不能有重复数字
    }
    return 1; // 唯一
}

int main() {
    // 外层循环 A 必须大于 100
    for (int A = 100; A < 334; A++) {
        int B = A * 2;
        int C = A * 3;
        if (B < 1000 && C < 1000) {
            if (check_unique(A, B, C)) {
                printf("%d:%d:%d=1:2:3\n", A, B, C);
            }
        }
    }
    return 0;
}

MT1314·精确的小数

c语言代码实现

#include <stdio.h>
int main() {
    int a,b,n,A[101];
    scanf("%d %d %d",&a,&b,&n);
    A[0] = a / b;
    a = a % b;
    for(int i=1;i<=n+1;i++){
        a *= 10;
        A[i] = a / b;
        a = a % b;
    }
    if(A[n+1]>=5){
        A[n]++;
        for(int j=n-1;j>=1;j--){
            if(A[j+1] == 10){
                A[j]++;
                A[j+1]=0;
            }
        }
        if(A[1]==10){
            A[0]++,A[1]=0;
        }
    }
    printf("%d",A[0]);
    printf(".");
    for(int z=1;z<=n;z++){
        printf("%d",A[z]);
    }
    return 0;
}

MT1315·百战天虫

 

c语言实现代码

#include <stdio.h>
#include <stdlib.h>

#define MAX_N 100

// 比较函数,用于排序
int compare(const void *a, const void *b) {
    return (*(int *)a - *(int *)b);
}

int main() {
    int n, m;
    scanf("%d %d", &n, &m);

    int worms[MAX_N], sprites[MAX_N];

    // 输入天虫防御力
    for (int i = 0; i < n; i++) {
        scanf("%d", &worms[i]);
    }

    // 输入精灵伤害值
    for (int i = 0; i < m; i++) {
        scanf("%d", &sprites[i]);
    }

    // 排序天虫和精灵
    qsort(worms, n, sizeof(int), compare);
    qsort(sprites, m, sizeof(int), compare);

    int total_cost = 0;
    int sprite_used[MAX_N] = {0}; // 标记精灵是否已被使用
    int j = 0; // 精灵指针

    // 遍历每只天虫
    for (int i = 0; i < n; i++) {
        // 寻找可以击败当前天虫的精灵
        while (j < m && (sprites[j] < worms[i] || sprite_used[j])) {
            j++;
        }
        // 如果找到了合适的精灵
        if (j < m) {
            total_cost += sprites[j]; // 加上精灵的体力消耗
            sprite_used[j] = 1; // 标记精灵为已使用
        } else {
            // 无法找到合适的精灵,输出null
            printf("null\n");
            return 0;
        }
    }

    // 输出总的体力消耗
    printf("%d\n", total_cost);
    return 0;
}

 MT1316·6个球

c语言实现代码

#include <stdio.h>

#define MAX_RED 3
#define MAX_WHITE 3
#define MAX_BLACK 6
#define TOTAL_BALLS 12
#define SELECTED_BALLS 6

int main() {
    int count = 0;

    // 遍历所有可能的红球数量
    for (int red = 0; red <= MAX_RED; red++) {
        // 遍历所有可能的白球数量
        for (int white = 0; white <= MAX_WHITE; white++) {
            // 计算黑球数量
            int black = SELECTED_BALLS - red - white;

            // 检查黑球数量是否合法
            if (black >= 0 && black <= MAX_BLACK) {
                // 至少有一个红球
                if (red > 0) {
                    count++;
                    printf("%d: %d %d %d\n", count, red, white, black);
                }
            }
        }
    }

    return 0;
}

 MT1317·双色球

 c 语言实现代码

#include <math.h>
#include <stdio.h>
int count(int n) {
    if (n < 3)
        return 0;
    else if (n == 3)
        return 1;
    else if (n == 4)
        return 3;
    else
        return 2 * count(n - 1) + pow(2, n - 4) - count(n - 4);
}

int main() {
    int n;
    scanf("%d", &n);
    printf("%d\n", count(n));

    return 0;
}

 MT1318·完美平方

c 语言实现代码

#include <math.h>
#include <stdio.h>
int isPerfectSqure(int num) {
    int sqrtNum = (int)sqrt(num);
    return sqrtNum * sqrtNum == num;
}

int isPerfectSqureSum(int n) {
    int sqrtN = (int)sqrt(n);
    // 检查是否为平方数
    if (sqrtN * sqrtN != n) {
        return 0; // 不是平方数
    }
    // 检查分割后是否都为平方数
    for (int i = 0; i <= sqrtN; i++) {
        int a = i * i; // 第一个平方数
        int b = n - a; // 第二部分

        // 检查 b是否为平方数
        if (b >= 0 && isPerfectSqure(b)) {
            return 1; // 存在符合分割
        }
    }
    return 0; // 没有符合条件的分割
}

int main() {
    int n;
    scanf("%d", &n);
    if (isPerfectSqureSum(n)) {
        printf("YES");
    } else {
        printf("NO");
    }

    return 0;
}

 MT1319·分数拆分

c语言实现代码

#include <stdio.h>

int main() {
    int A;
    scanf("%d", &A);

    for (int B = 1000; B > 1; B--) {
        for (int C = 1000; C > 1; C--) {
            if (B >= C && A * (B + C) == B * C) {
                printf("%d %d %d\n", A, B, C);
            }
        }
    }

    return 0;
}

MT1320·和为偶数

c 语言实现代码

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);

    int num[100];
    int i;
    int sum = 0;
    for (int i = 0; i < n; i++) {
        scanf("%d", &num[i]);
        sum += num[i];
    }
    for (int i = 0; i < n; i++) {
        if ((sum + num[i]) % 2 == 0) {
            printf("%d", num[i]);
            break;
        }
    }

    return 0;
}

 

标签:10,return,MT1311,int,MT1320,++,printf,码题,include
From: https://blog.csdn.net/xinfanyyds/article/details/142743394

相关文章

  • MT1301-MT1310 码题集 (c 语言详解)
    MT1301·1的补码c语言代码实现#include<stdio.h>intmain(){longn=0;longb=0;scanf("%ld",&n);inti=0;//while(b<n){b=b*16+0xf;}printf("%ld",b-n);return......
  • P1928 外星密码题解
    初看这题时,感觉就是一个简简单单的递归,便有了以下代码:#include <bits/stdc++.h>using namespace std;string re(){    string s="",s1="";    char c;    int n;    while(cin>>c){        if(c=='['){            cin>>n;......
  • 面试速通-SQL编码题
    〇、前话SQL题是数据相关的面试无可避免的小BOSS,虽然不同公司面试出题会披上不同的马甲,侧重各异,但总结起来题型就是那4、5种。下面让我们花上几分钟一起来通关它吧!一、连续日期计算1,例题表字段:用户ID,账户余额,系统余额日期。求出余额大于1000的用户的最大连续天数。2,解题要......
  • 【码题集】习题
    目录史莱姆融合松鼠接松果 新月轩就餐 史莱姆融合根据题意就是一道集合合并的题,所以要用并查集,不过最后我们要输出整个序列,所以要在合并的时候维护一个链表,以便最终合并成一个大集合的时候,输出整个链表就是答案。不过这里有一点要注意,就是我们在更新链表的时候是把......
  • 代码题答案
    importjava.util.Random;publicclassMain{publicstaticvoidcharCode(){StringBuildersb=newStringBuilder();Randomrandom=newRandom();for(inti=0;i<5;i++){intrandomCharType=random.nextlnt(2);/随机选择大小写if(randomCharType==0){/......
  • 【408精华知识】史上最全的数据结构代码题总结!三万字长文!!!
    关于数据结构代码题,可以说是让很多同学感到头疼了,书上的代码太繁琐、网上的总结不全面让大家对代码题感到云里雾里,那么这篇文章可能会给大家带来一点启发,因为我自己也是深受代码题的折磨,所以一直想写一篇有关它的总结,希望能够做到全面、简洁,让大家用最快的速度记住代码书......
  • 【MISC】一道假的二维码题目学习zxing库[python解读二维码]
    引言这道题目的考点是文件格式、双图差值、Ook!编码、PRC等,我做这题的重点是复习巩固python读取二维码zxing库的使用。例题┌───────────────────────────────────────────────────┐│马老师的秘籍......
  • 深度学习手撕代码题
    目录:目录PyTorch实现注意力机制、多头注意力与自注意力Numpy广播机制实现矩阵间L2距离的计算Conv2D卷积的Python和C++实现Numpy实现bbox_iou的计算Numpy实现FocallossPython实现nms、softnmsPython实现BN批量归一化PyTorch卷积与BatchNorm的融合分割网络损失函数......
  • C语言代码题
    C语言代码--练习题试写一个函数,计算字符串s中最大连续相同的字符个数。例如,若s为"aaabbbb",则返回值为4;若s为"abcde",则返回值为1。#include<stdio.h>/******************************************************************************functionname:max_sam......
  • Venom ctf 密码题 狂飙
    题目如下,懒得找题目qaqimportosfromflagimportflagfromCrypto.Util.numberimport*fromCrypto.CipherimportAESm=88007513702424243702066490849596817304827839547007641526433597788800212065249key=os.urandom(24)key=bytes_to_long(key)n=m%keyfl......