标题:acm 时间超限怎么办 好喜欢暴力破解法啊题目如下请看题
取消只看楼主
白衣柳相
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:142
专家分:168
注 册:2016-12-23
结帖率:82.61%
已结贴  问题点数:20 回复次数:2 
acm 时间超限怎么办 好喜欢暴力破解法啊题目如下请看题

主页    讨论版    问题    名次    状态    统计
问题 L: 还是硬币问题
时间限制: 1 Sec  内存限制: 128 MB
提交: 183  解决: 30
状态
题目描述
给你无限多个1元的硬币和2元的硬币,还有5元的硬币。

现在要你从这3种硬币中取n个硬币,使得他们的价值和为m

输入
多组输入

每组n , m

 n < 1e6 , m <1e6

输出
总的方案数目

样例输入
2 3
样例输出
1
提示
  提交

我代码:
#include<stdio.h>
int main()
{
    int n,m;
    int x,y,z,i,k,j;
    i=0;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(x=0; x<=n; x++)
        {
            for(y=0; y<=n-x; y++)
            {
                for(z=0; z<=n-x-y; z++)
                {
                    if((x+y+z==n)&&(x+2*y+5*z==m))
                    {
                        i++;
                    }

                }
            }
        }
        printf("%d\n",i);
    }
    return 0;
}
搜索更多相关主题的帖子: include 暴力 价值 统计 
2017-01-07 15:10
白衣柳相
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:142
专家分:168
注 册:2016-12-23
得分:0 
回复 2楼 rjsp
提交上去答案错误

什么最重要,学习!!!! 我要你们无话可说!我想要的东西自己去拿
2017-01-07 20:59
白衣柳相
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:142
专家分:168
注 册:2016-12-23
得分:0 
献上大神分析造福后来有同样困惑的人,,,如果看不懂不要紧,,,,反正楼主我一知半解一楼最简单但是耗时长

什么最重要,学习!!!! 我要你们无话可说!我想要的东西自己去拿
2017-01-08 11:06



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-473390-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.736447 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved