这道世纪难题，谁能用c++写

img


题目描述
给你一个数字(可能含有前导0)，你可以执行操作：

交换两个数位（不需要相邻）
把这个数字减1
至少需要多少次操作，才可以使其变为0。

输入格式
第一行一个整数
�
(
1
≤
�
≤
1000
)
t(1≤t≤1000)表示测试用例的数量。 对于每个测试用例第一行包含一个整数
�
(
1
≤
�
≤
100
)
n(1≤n≤100)表示这个整数有多少位。 第二行表示包含一个字符串
�
s表示这个整数（可能含有前导0）。

输出格式
对于每个测试用例输出一个整数表示最少的操作次数。

样例
输入数据 1
7
3
007
4
1000
5
00000
3
103
4
2020
9
123456789
30
001678294039710047203946100020
输出数据 1
7
2
0
5
6
53
115
样例解释
对于第一个样例，显然执行减1操作7次即可。 第二个样例，先把首位的1和末尾的0交换位置，然后再执行一次减1操作，一共两次操作。
谁能做出来这道世纪难题

题目目的就是把各个位上不为0的数字移到个位上然后依次减1使其整体最后变成0。
其中移动的次数是除个位其他位上值不为0的个数，减1的次数为数据各个位上值的总和。

#include<iostream>
#include<math.h>
using namespace std;
#define VALUEMAX 100

typedef struct dataInfo{
    int digit;
    char value[VALUEMAX];
};
int main()
{

    int step = 0;
    dataInfo arr[10]={};
    int i = 0,j = 0;
    int size = 0;

    // 接收一共要处理几组数据
    cin>>size;
    // 循环接收数据
    for(i = 0;i<size;i++){
        cin>>arr[i].digit;    // 保存数据有几位
        for(j = 0;j<arr[i].digit;j++){
            cin>>arr[i].value[j];    // 保存实际数据
        }
    }

    // 操作2就是数据各个位上值的总和
    // 操作1为除个位上值不为0的个数

    for(i = 0;i<size;i++){
        step = 0;
        for(j = 0;j<arr[i].digit;j++){    // 按位循环
            if(arr[i].value[j] != '0'){    // 如果当前位不是0的话
                step += int(arr[i].value[j]-'0')+1;    // 累加（并且先默认都不是个位，将操作1需要+1也加进去）
            }
        }
        if(arr[i].value[j-1] != '0'){    // 将之前累加时多加的值减去（个位为未零的情况）
            step--;
        }
        cout<<step<<endl;    // 输出
    }

    return 0;
}

运行截图

img

  • 你可以看下这个问题的回答https://ask.csdn.net/questions/1081748
  • 除此之外, 这篇博客: C语言项目-后宫选妃系统-第三天-终结中的 其实上面都是今天上午就做好的,但是一直有点烦恼,因为在解决问题的过程中发现如果要去修改的话要对之前的代码大动干戈在这个项目里还好我变量名用的统一,因此只是改了一下每个子函数的返回类型和添加了一个判断,可是自己感觉还是不满意,这个项目算上注释总共420行,不大也不小,但是逻辑还算简单,由此可见在进行中大型项目之前进行构思,伪代码实现多重要!!不要像我这样一头扑上来就写代码,也算是吃了教训了,继续加油!奥利给! 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  • /*
后宫选妃系统
六大模块:
    1.下旨选妃 -完成
        输入一名新妃子的名字,新增加一位新的妃子,然后其他妃子的宠爱度减 10 点
    2.翻牌宠幸-完成
        输入一名妃子的名字,翻牌宠幸其,增加其宠爱度10点,减少其他妃子宠爱度10点
    3.打入冷宫-完成
        输入一名妃子的名字,删除一位妃子,然后其他所有的妃子宠爱度加 10 点,若无此人则显示虚惊一场
    4.朕的爱妃呢-完成
        查找妃子,输入妃子的姓名并显示基本信息,被选中的妃子宠幸度加 10 点.其他妃子宠爱度减10点
    5.巡视后宫-完成
        巡视后宫,显示所有在宫妃子信息
    6.游戏规则判定-未
妃子等级制(始皇制):
    一后
    三夫人
    九嫔
    二十七世妇
    八十一御女
游戏规则:1.若有三名妃子宠爱度处于50以下则发生暴动,游戏结束
        2.若有人宠爱度达到100,镇压后宫,游戏结束
        3.每名妃子默认宠爱度70点
*/

#include <stdio.h>
#include <string.h>

typedef struct concubine
{
    char name[10];  //名字,最多十个字符
    int level;      //后宫等级
    int likability; //宠爱度
} concu;

//函数声明
int addOne(concu *ptca, int *num);
int chooseOne(concu *ptca, int *num);
int forsakeOne(concu *ptca, int *num);
int findOne(concu *ptca, int *num);
void seeAll(concu *ptca, int *num);
int judege_1(concu *ptca, int *num);
int judege_2(concu *ptca, int *num);

//   游戏规则判断计数器1   冷宫总人数
int count = 0, leave = 0; //初始化总比不初始化好

int main(void)
{
    //存储conu的(X可变长)数组
    concu concus[31];
    int n = 0, *num = &n; //存储后宫妃子总数,使用指针方便更改!数字指针定义时需要&取地址
    concu *p;

    //后宫初始化,默认有三位妃子
    concu c1 = {"刘解忧", 1, 70};
    concu c2 = {"孙尚香", 1, 70};
    concu c3 = {"鱼幼薇", 1, 70};
    concus[0] = c1;
    concus[1] = c2;
    concus[2] = c3;
    *num = 3;

    //选妃系统界面控制

    int c, d; //控制,循环控制界面
    while (d)
    {
        p = concus; //初始化指针
        printf("-------后宫选妃系统-------\n\
            四大模块:\n\
                1.下旨选妃\n\
                2.翻牌宠幸\n\
                3.打入冷宫\n\
                4.朕的爱妃呢\n\
                5.后宫巡视\n\
                6.退出选妃系统\n\
            请输入序号选择功能:\n");

        scanf("%d", &c);
        switch (c)
        {
        case 1:
            // printf("1\n");
            addOne(p, num); //函数1
            printf("输入任意键以继续.....\n");
            scanf("%d", &c);
            break;
        case 2:
            // printf("2");
            chooseOne(p, num); //函数2
            printf("输入任意键以继续.....\n");
            scanf("%d", &c);
            break;
        case 3:
            // printf("3");
            forsakeOne(p, num); //函数3
            printf("输入任意键以继续.....\n");
            scanf("%d", &c);
            break;
        case 4:
            // printf("4");
            findOne(p, num); //函数4
            printf("输入任意键以继续.....\n");
            scanf("%d", &c);
            break;
        case 5:
            // printf("5");
            seeAll(p, num); //函数5
            printf("输入任意键以继续.....\n");
            scanf("%d", &c);
            break;
        case 6:
            printf("退出成功...\n");
            c = 0;
            break;
        default:
            printf("小主,查无此功能啊!\n");
            printf("输入任意键以继续.....\n");
            scanf("%d", &c);
            break;
        }

        d = judege_1(p, num) && judege_2(p, num);
        if (d == 0)
        {
            printf("后宫暴动,游戏失败!");
            printf("输入任意键以退出.....\n");
            scanf("%d", &c);
        }
    }
}

//1.下旨选妃-输入一名新妃子的名字,新增加一位新的妃子,然后其他妃子的宠爱度减 10 点
int addOne(concu *ptca, int *num)
{
    //根据输入初始化一位妃子的信息
    char ch[10];
    int lev;
    printf("请输入妃子姓名,等级(1-5)(空号间隔):\n");
    scanf("%s %d", ch, &lev);
    concu c;
    strcpy(c.name, ch);
    c.level = lev;
    c.likability = 70;
    int n = *num; //临时数量控制器，操纵循环
    //使用遍历完成下旨选妃中的操作
    concu *p = ptca;
    for (int i = 0; i < n + 1; i++)
    {
        if (strcmp(p->name, ch) == 0)
        {
            printf("皇上,%s已经在宫中了呢!\n", ch);
            return 0;
        }
        p++;
    }
    for (int i = 0; i < n + 1; i++)
    {

        if (i < *num)
        {
            ptca->likability -= 10;
            ptca++;
        }
        else
        {
            *ptca = c;
            *num += 1; //总数加一
            printf("恭喜选妃成功;妃子信息:姓名:%s,等级:%d,宠爱度:%d\n", ptca->name, ptca->level, ptca->likability);
            // printf("当前后宫总人数：%d\n", *num);
        }
    }
}

//2.翻牌宠幸-输入一名妃子的名字,翻牌宠幸其,增加其宠爱度10点,减少其他妃子宠爱度10点
int chooseOne(concu *ptca, int *num)
{
    int n = *num; //临时变量,控制循环
    char a_name[10];

    //准备翻牌
    printf("皇上,可以翻牌了呢,输入想翻牌的妃子名字即可:\n");
    scanf("%s", a_name);
    // gets(name);
    // printf("1");
    // int i = 0;
    printf("当前即将被翻牌的妃子名称是 %s ...\n", a_name);

    //判断是否在宫中
    concu *p = ptca;
    int a_count = 0; //不同名妃子计数器
    for (int i = 0; i < n; i++)
    {
        // printf("%s --- %s\n", p->name, a_name);
        if (strcmp(p->name, a_name) != 0)
        {
            a_count++;
        }
        // printf("%d\n", a_count);
        p++;
    }
    if (a_count == n)
    {
        printf(" %s 还不在宫中呢...\n", a_name);
        return 0;
    }

    printf("\n");
    for (int i = 0; i < n; i++)
    {
        if ((strcmp(a_name, (ptca->name)) == 0)) //判断名字是否相等,相等返回0
        {
            ptca->likability += 10;
            printf(" %s 翻牌成功!\n", ptca->name);
        }
        else
        {
            ptca->likability -= 10;
            printf("后宫徒生嫉妒, %s 宠爱度减少10点!\n", ptca->name);
        }
        ptca++; //指针指向下一个结构体
    }
};

//3.打入冷宫-输入一名妃子的名字,删除一位妃子,然后其他所有的妃子宠爱度加 10 点,若无此人则显示虚惊一场
int forsakeOne(concu *ptca, int *num)
{
    int n = *num; //临时变量,控制循环
    char a_name[10];
    concu c;
    strcpy(c.name, "0");
    c.level = 0;
    c.likability = 0;

    //准备翻牌
    printf("皇上,您要抛弃哪位妃子呢,输入妃子名字即可:\n");
    scanf("%s", a_name);
    // gets(name);
    // printf("1");
    int i = 0;
    printf("当前即将被即将被打入冷宫的妃子名称是 %s ...", a_name);

    //判断是否在宫中
    concu *p = ptca;
    int a_count = 0; //不同名妃子计数器
    for (int i = 0; i < n; i++)
    {
        // printf("%s --- %s\n", p->name, a_name);
        if (strcmp(p->name, a_name) != 0)
        {
            a_count++;
        }
        // printf("%d\n", a_count);
        p++;
    }
    if (a_count == n)
    {
        printf(" %s 还不在宫中呢...\n", a_name);
        return 0;
    }

    printf("\n");
    for (int i = 0; i < n; i++)
    {

        if ((strcmp(a_name, (ptca->name)) == 0)) //判断名字是否相等,相等返回0
        {
            *ptca = c;
        }
        else
        {
            ptca->likability += 10;
            printf("因 %s 被打入冷宫, %s宠爱度增加10点!\n", a_name, ptca->name);
        }

        ptca++; //指针指向下一个结构体
    }
};

//4.朕的爱妃呢-查找妃子,输入妃子的姓名并显示基本信息,被选中的妃子宠幸度加 10 点.其他妃子宠爱度减10点
int findOne(concu *ptca, int *num)
{
    int n = *num; //临时变量,控制循环
    char a_name[10];
    printf("皇上您要查找哪一位妃子呢,输入名字即可:\n");
    scanf("%s", a_name);
    printf("当前要查找的妃子是%s....\n", a_name);

   //判断是否在宫中
    concu *p = ptca;
    int a_count = 0; //不同名妃子计数器
    for (int i = 0; i < n; i++)
    {
        // printf("%s --- %s\n", p->name, a_name);
        if (strcmp(p->name, a_name) != 0)
        {
            a_count++;
        }
        // printf("%d\n", a_count);
        p++;
    }
    if (a_count == n)
    {
        printf(" %s 还不在宫中呢...\n", a_name);
        return 0;
    }

    //在遍历中寻找符合要求的妃子并打印信息
    for (int i = 0; i < n; i++)
    {

        if ((strcmp(a_name, (ptca->name)) == 0))
        {
            printf("姓名\t等级\t宠爱度\t\n");
            printf("%s\t", ptca->name);
            //打印等级,并用中文替代
            switch (ptca->level)
            {
            case 1:
                printf("御女\t");
                break;
            case 2:
                printf("世妇\t");
                break;
            case 3:
                printf("嫔\t");
                break;
            case 4:
                printf("夫人\t");
                break;
            case 5:
                printf("后\t");
                break;
            default:
                printf("0\t");
                break;
            }
            //打印宠爱度
            printf("%d\n", ptca->likability);
        }
        ptca++;
    }
};

//5.巡视后宫,打印所有妃子信息,跳过被打入冷宫的妃子信息
void seeAll(concu *ptca, int *num)
{
    int n = *num; //临时变量控制循环
    printf("-----------------------------------------\n");
    printf("姓名\t等级\t宠爱度\t\n");
    for (int i = 0; i < n; i++)
    {
        if (ptca->level != 0)
        {
            //打印姓名
            printf("%s\t", ptca->name);
            //打印等级,并用中文替代
            switch (ptca->level)
            {
            case 1:
                printf("御女\t");
                break;
            case 2:
                printf("世妇\t");
                break;
            case 3:
                printf("嫔\t");
                break;
            case 4:
                printf("夫人\t");
                break;
            case 5:
                printf("后\t");
                break;
            default:
                printf("0");
                break;
            }
            //打印宠爱度
            printf("%d\n", ptca->likability);
        }
        ptca++;
    }
};

//6.1.若有三名妃子宠爱度处于50以下则发生暴动,游戏结束
int judege_1(concu *ptca, int *num)
{
    int n = *num; //临时变量,控制循环
    count = 0;    //计数器清0

    //循环  计数器
    for (int i = 0; i < n; i++)
    {
        if (ptca->likability < 50)
        {
            count++;
        }
    }

    //判断
    if (count >= 3)
    {
        return 0;
    }
    else
    {
        return 1;
    }
}

//6.2.若有人宠爱度达到100,镇压后宫,游戏结束
int judege_2(concu *ptca, int *num)
{
    int n = *num; //临时变量,控制循环

    //循环  计数器
    for (int i = 0; i < n; i++)
    {
        if (ptca->likability >= 100)
        {
            return 0;
        }
    }
    return 1;
}