2 ljj1036722396 ljj1036722396 于 2015.07.18 11:55 提问

关于贪心算法的题目的一个问题

OJ上的一道题Given Length and Sum of Digits
题目是图片说明
我写的答案是图片说明图片说明图片说明

代码链接是 http://codepad.org/LirbPkpG

在oj上提交后出现“Wrong answer on test 8”
这是因为错在哪里?

3个回答

CSDNXIAON
CSDNXIAON   2015.07.18 11:58

一个贪心算法实例
Dijkstra算法是解单源最短路径问题的一个贪心算法
----------------------同志你好,我是CSDN问答机器人小N,奉组织之命为你提供参考答案,编程尚未成功,同志仍需努力!

cuiwei1026522829
cuiwei1026522829   Ds   Rxr 2015.07.18 23:20

应该是说的,这道题答案是错误的,你没有在本地环境测试一下么,报错是啥内容,这个算法乍一看,看不出问题啊!!

ljj1036722396
ljj1036722396 自己在编译器上测试了,它没有报错,我自己也找不出什么错,但是提交到OJ上就显示 wrong answer.
接近 3 年之前 回复
devmiao
devmiao   Ds   Rxr 2015.07.18 23:25

最好你以文本的形式贴出代码。贴在codepad.org,把链接贴在这里。这样才好帮你运行调试。

ljj1036722396
ljj1036722396 代码链接是 http://codepad.org/LirbPkpG
接近 3 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
acm之贪心算法题目6
Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse is
NYOJ 摘枇杷 (最大化最小值)
题目链接:http://115.159.40.116/problem_show.php?pid=5264 题目描述 理工学院的枇杷快熟了,ok,大家都懂得。而且大家都知道,学校的枇杷树都是一列一列的。现在小Y同学已经在筹划怎么摘枇杷了。现在我们假设有一列枇杷树,而且每棵枇杷树上枇杷果的数量小Y都已经知道了。 假设现在有n棵枇杷树,小Y可以把这n棵枇杷树分成m组,每组枇
贪心算法题集总结
有一篇很好的贪心算法入门文章跟大家分享: http://blog.csdn.net/qq_32400847/article/details/51336300 可以看完上面这篇文章再去做题 这里我主要总结一下自己最近做贪心题目的情况: 从上个月7号开始吧,我就开始刷贪心的题了,其中不乏有些难度很高的题(对于我这菜鸟而言),百思不得其解后看了解题报告,但是也让我学到了很多,毕竟下笔之前,肚
贪心算法基础题目汇总
博文持续更新中,做题过程中进行总结。 (1)hdu  2037今年暑假不AC   http://acm.hdu.edu.cn/showproblem.php?pid=2037          思路:贪心策略就是尽量的留下更多的时间给下一个节目,所以把节目结束时间升序排一遍,然后遍历,合适的就留下,不合适冲突的就舍弃掉! 代码: #include using namespace std;
贪心算法基本介绍以及在lintcode上的典型题型
最初接触贪心算法是在学习数据结构与算法基础时,当时接触了最短路径的迪杰斯特拉算法,这是由一个局部贪心从而实现全局最优的一个典型算法,但是作为一个标准问题的解法它实在是太难自己写出来了,所以自己想深入地了解了一下贪心算法,以达到融会贯通的效果 一、什么是贪心算法? 顾名思义该算法重点在于贪心,也就是对于每一个原子事件,都需要做一个当前受益最大的决定同时做到全局最优 二、
贪心算法——最大整数问题详解
贪心算法——最大整数问题详解: [最大整数]设有n个正整数,将它们连接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343,连成的最大整数为34331213。 又如:n=4时,4个整数7,13,4,246,连成的最大整数为7424613。 输入:n N个数 输出:连成的多位数 算法分析:此题很容易想到使用贪心法,在考试时有很多
贪心算法的找钱问题
问题:有两分五角,一角,五分和一分的硬币,如何找零使硬币的总数最少。#include<stdio.h> int main() { int m; int a,b,c,d; a=25,b=10,c=5,d=1; printf("请输入找零的钱数!\n"); scanf("%d",&m); int a1=m/25;//两角五分硬币的个数 int b1
Java经典算法——窃贼问题
题目: 有一个窃贼带着一背包去偷东西,屋中有5件物品,其重量和价值如下, 物品1:6公斤,48元 物品2:5公斤,40元 物品3:2公斤,12元 物品4:1公斤,8元 物品5:1公斤,7元 背包最多装8公斤,如何拿能达到最大价值? import java.util.Scanner; //Thing类型结构,属性有总量,价值,是否被选择 class Thing {
【贪心算法】汽车加油问题C++
用C++语言解决著名算法题,汽车加油,采用的是贪心算法~课程有用
六种常用算法
原始地址 http://home.donews.com/donews/article/6/64251.html 六种常用算法 有条不紊——递推法破解难题 问:“我对数据结构有了一定了解,但还是不太懂程序。从经典公式“程序=算法+数据结构”得知,是因为不了解算法。能不能介绍几种简单的算法,当然从最容易懂的那种开始了?” 答:“算法就是能够证明正确的解题步骤,算法有许多种,最简单的无非下面的六