码迷,mamicode.com
首页 > 其他好文 > 详细

带分数 传对象和引用的效率

时间:2020-04-24 19:55:42      阅读:48      评论:0      收藏:0      [点我收藏+]

标签:ret   生成   表示   用户   函数   题目   scan   资源   打印   


 1 using namespace std;
 2 int parse(int s[], int len) {
 3     int n = 0;
 4     for (int i = 0; i < len; i++) {
 5         n = n * 10 + s[i];
 6     }
 7     return n;
 8 }
 9 int main() {
10     int n, ans = 0;
11     scanf("%d", &n);
12     int s[] = { 1,2,3,4,5,6,7,8,9 };
13     do {
14         for (int i = 1; i <= 7; i++) {
15             int inta = parse(s, i);
16             if (inta >= n)break;
17             for (int j = 1; j <= 8 - i; j++) {
18                 int intb = parse(s + i, j);
19                 int intc = parse(s + i + j, 9 - j - i);
20                 if (intb % intc == 0 && inta + intb / intc == n) {
21                     ans++;
22                 }
23             }
24         }
25     } while (next_permutation(s, s + 9));
26     cout << ans;
27     return 0;
28 }

 

/*

标题:带分数

    100 可以表示为带分数的形式:100 = 3 + 69258 / 714

    还可以表示为:100 = 82 + 3546 / 197

    注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。

    类似这样的带分数,100 有 11 种表示法。

题目要求:
从标准输入读入一个正整数N (N<1000*1000)
程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。
注意:不要求输出每个表示,只统计有多少表示法!


例如:
用户输入:
100
程序输出:
11

再例如:
用户输入:
105
程序输出:
6


资源约定:
峰值内存消耗 < 64M
CPU消耗  < 3000ms

请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。

所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。

注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常用头文件。

提交时,注意选择所期望的编译器类型。

 */

 //生成1~9这9个数字的全排列,先在可能的位置插入+,再在可能的位置插入/,验算等式,计数
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>


using namespace std;

int parse(const char* arr, int pos, int len) {
    int ans = 0;
    int t = 1;
    for (int i = pos + len - 1; i >= pos; --i) {
        ans += (arr[i] - 0) * t;
        t *= 10;
    }
    return ans;
}
int parse(string& s, int a, int b)//字符串转换为int类型 
{
    int temp = 0;
    for (int i = a; i < b; i++)
    {
        temp += s[i] - 0;
        if (i < b - 1)
            temp *= 10;
    }
    return temp;
}

int main(int argc, const char* argv[]) {
    int n, ans = 0;
    scanf("%d", &n);
    std::string s = "123456789";
    do {
        const char* str = s.c_str();
        for (int i = 1; i <= 7; ++i) {//+号前的串的长度
//            string a = s.substr(0, i);
            int inta = parse(str, 0, i);
            if (inta >= n)break;

            for (int j = 1; j <= 9 - i - 1; ++j) {//+/两个符号之间的串的长度
//                string b = s.substr(i, j);
//                string c = s.substr(i + j);//这是/后面的串
//                int intb = atoi(b.c_str());
//                int intc = atoi(c.c_str());
                int intb = parse(str, i, j);
                int intc = parse(str, i + j, 9 - i - j);
                if (intb % intc == 0 && inta + intb / intc == n)ans++;
            }
        }
    } while (std::next_permutation(s.begin(), s.end()));
    printf("%d\n", ans);
    return 0;
}

 

带分数 传对象和引用的效率

标签:ret   生成   表示   用户   函数   题目   scan   资源   打印   

原文地址:https://www.cnblogs.com/zfq111/p/12769549.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!