【例题 7-1 UVA - 725】Division


【链接】 我是链接,点我呀:)
【题意】


在这里输入题意

【题解】


枚举分母从0到99999.
得到分子,判断合法

【代码】

/*
    1.Shoud it use long long ?
    2.Have you ever test several sample(at least therr) yourself?
    3.Can you promise that the solution is right? At least,the main ideal
    4.use the puts("") or putchar() or printf and such things?
    5.init the used array or any value?
    6.use error MAX_VALUE?
*/

#include <bits/stdc++.h>
using namespace std;

int n;
vector <int> v1,v2,v3;

int main(){
    #ifdef LOCAL_DEFINE
        freopen("F:\\c++source\\rush_in.txt", "r", stdin);
        freopen("F:\\c++source\\rush_out.txt", "w", stdout);
    #endif
    ios::sync_with_stdio(0),cin.tie(0);

    int kase = 0;
    while (cin >>n && n){
        if (kase>0) cout << endl;
        kase++;
        int cnt = 0;
        for (int i = 1;i <= 99999;i++){
            int x = i*n;
            int y = i;
            v1.clear(),v2.clear();
            for (int i = 1;i <= 5;i++){
                v1.push_back(x%10);
                x/=10;
            }
            for (int i = 1;i <= 5;i++){
                v2.push_back(y%10);
                y/=10;
            }
            if (x>0) continue;
            v3.clear();
            for (int x:v1) v3.push_back(x);
            for (int x:v2) v3.push_back(x);
            sort(v3.begin(),v3.end());
            int temp1 = unique(v3.begin(),v3.end()) - v3.begin();
            if (temp1==10){
                cnt++;
                for (int i = 4;i >= 0;i--) cout << v1[i];
                cout <<" / ";
                for (int i = 4;i >= 0;i--) cout << v2[i];
                cout <<" = "<<n<<endl;
            }
        }
        if (cnt==0){
            cout <<"There are no solutions for "<<n<<"."<<endl;
        }
    }
    return 0;
}
优质内容筛选与推荐>>
1、全面学习ORACLE Scheduler特性(6)设置Repeat Interval参数
2、django 前端模板继承显示model中使用choices的字段
3、POJ-3069 Saruman's Army---区间选点
4、live writer 代码高亮插件
5、第十个知识点:RSA和强RSA问题有什么区别?


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号