首页 > 程序开发 > 软件开发 > 其他 > 正文
UVA 725题目解答
2017-03-20       个评论    来源:Erazer_Control  
收藏    我要投稿

UVA 725题目解答:0-9数字 分成 abcde/fghij=n 输入n,输出解法;分析:暴力求解,但注意只需枚举五个数即可,这样使得10!->100000。

说明:刚开始没判断abcde是否有相同数字,后来又发现分子可能是四位数,因为我的代码只是判断了分子跟分母各个数字不一样,后来写了判断条件,分子>10000才可以,之后就一直调试格式的问题.。

第一组数据不换行,每组数据在开头换行,否则最后一组数据尾部多了一行!!第一次发题解..不过话说这道题花了好长时间,太笨了..加油,别人的代码真的是简洁。

#include 
#include 
using namespace std;
int arr[100000][5],n,x;
int fun(int num)
{
    int sig,y=x,z=x,w[5],js=0;
    while(y)
    {
        w[js++]=y%10;
        y/=10;
    }
    for(int i=0;i<5;i++)
        for(int j=0;j<5;j++)
    {
        if(j!=i)
        {
            if(w[i]==w[j]) return 0;
        }
    }
    while(z)
    {
        sig=z%10;
        for(int i=0;i<5;i++)
        {
            if(sig==arr[num][i]) return 0;
        }
        z/=10;
    }
    return 1;
}
int main()
{
    int num=0,mark=0;
    while(cin>>n)
    {
        int flag=0;
        num=0;
        if(n==0) break;
       if(mark) cout<99999) exit(0);
                           if(x<=99999&&x>10000&&fun(num)) {flag=1;cout<
点击复制链接 与好友分享!回本站首页
上一篇:简单的python UDP服务器客户端连接
下一篇:easyUI权限树 数据回显
相关文章
图文推荐
文章
推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训
版权所有: 红黑联盟--致力于做实用的IT技术学习网站