哈理工院赛-小乐乐和25

最新推荐文章于 2024-04-22 17:01:12 发布

ivan_zcy

最新推荐文章于 2024-04-22 17:01:12 发布

阅读量250

点赞数 1

本文链接：https://blog.csdn.net/Ivan_zcy/article/details/84707818

版权

题目描述

小乐乐特别喜欢25这个数字，他想把所有的数字都变成25的倍数。
现在小乐乐得到一个数字，想问问你最少用几次操作才可以把这个数字改造成25的倍数。
对于一次操作我们可以把相邻的两位做交换，比如123经过一次操作之后就可以变成213或者132。

输入描述:

多组数据输入

对于每组数据，只有一行输入一个整数n(1 <= n <= 1000000000)。

输出描述:

如果经过最少x次操作后，这个数就变成了25的倍数，那么输出x；

如果这个数无论怎么变化都变不成25的倍数，输出-1.

示例1

输入

输出

-1

示例2

输入

输出

说明

经过一次之后变成2200

思路：

要想是25的倍数，只要保证最后最后两位是00或者25或者50或者75即可。然后对这四种情况进行模拟即可

代码：

#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;
int a[15];
int main() {
    int n;
    while(scanf("%d", &n) == 1) {
        int num0 = 0, num2 = 0, num5 = 0, num7 = 0;
        int tot = 0, flag = 0;
        int minn = 0x3f3f3f3f;
        while(n) {
            a[++tot] = n % 10;
            n /= 10;
            if (a[tot] == 0) {
                num0++;
            } else if(a[tot] == 2) {
                num2++;
            } else if(a[tot] == 5) {
                num5++;
            } else if(a[tot] == 7) {
                num7++;
            }
        }
        if (num0 >= 2) {
            flag = 1;
            int aa[15];
            int ls = 0;
            for (int i = 1; i<= tot; i++) {
                aa[i] = a[i];
            }
            for (int i = 1; i <= tot; i++) {
                if(aa[i] == 0) {
                    ls += abs(i - 1);
                    for (int j = i; j > 1; j--) {
                        aa[j] = aa[j - 1];
                    }
                    break;
                }
            }
            for (int i = 2; i <= tot; i++) {
                if(aa[i] == 0) {
                    ls += abs(i - 2);
                    for (int j = i; j > 2; j--) {
                        aa[j] = aa[j - 1];
                    }
                    break;
                }
            }
            minn = min(minn, ls);
        }
        if (num2 >= 1 && num5 >= 1) {
            flag = 1;
            int aa[15];
            int ls = 0;
            for (int i = 1; i<= tot; i++) {
                aa[i] = a[i];
            }
            for (int i = 1; i <= tot; i++) {
                if(aa[i] == 5) {
                    ls += abs(i - 1);
                    for (int j = i; j > 1; j--) {
                        aa[j] = aa[j - 1];
                    }
                    break;
                }
            }
            for (int i = 2; i <= tot; i++) {
                if(aa[i] == 2) {
                    ls += abs(i - 2);
                    for (int j = i; j > 2; j--) {
                        aa[j] = aa[j - 1];
                    }
                    break;
                }
            }
            minn = min(minn, ls);
 
        }
        if(num5 >= 1 && num0 >= 1) {
            flag = 1;
            int aa[15];
            int ls = 0;
            for (int i = 1; i<= tot; i++) {
                aa[i] = a[i];
            }
            for (int i = 1; i <= tot; i++) {
                if(aa[i] == 0) {
                    ls += abs(i - 1);
                    for (int j = i; j > 1; j--) {
                        aa[j] = aa[j - 1];
                    }
                    break;
                }
            }
            for (int i = 2; i <= tot; i++) {
                if(aa[i] == 5) {
                    ls += abs(i - 2);
                    for (int j = i; j > 2; j--) {
                        aa[j] = aa[j - 1];
                    }
                    break;
                }
            }
            minn = min(minn, ls);
        }
        if(num7 >= 1 && num5 >= 1) {
            flag = 1;
            int aa[15];
            int ls = 0;
            for (int i = 1; i<= tot; i++) {
                aa[i] = a[i];
            }
            for (int i = 1; i <= tot; i++) {
                if(aa[i] == 5) {
                    ls += abs(i - 1);
                    for (int j = i; j > 1; j--) {
                        aa[j] = aa[j - 1];
                    }
                    break;
                }
            }
            for (int i = 2; i <= tot; i++) {
                if(aa[i] == 7) {
                    ls += abs(i - 2);
                    for (int j = i; j > 2; j--) {
                        aa[j] = aa[j - 1];
                    }
                    break;
                }
            }
            minn = min(minn, ls);
        }
        if (!flag) {
            printf("-1\n");
        } else {
            printf("%d\n", minn);
        }
    }
    return 0;
}

转载请注明出处！！！

如果有写的不对或者不全面的地方可通过主页的联系方式进行指正，谢谢