算法求解:csdn中初级会员一贴最多100分,求如果某一用户有1000分,每一次问问题时至少50分,结贴都有满意答案(这样会返回一半的分,嘻嘻),请写出共能问多少次的算法(不许有余分) 
如上

解决方案 »

  1.   

    C#区好象都不太精于算法哦,等到3半点,再无结果,转到JAVA区
      

  2.   

    [Quote=引用 18 楼 zhoukang0916 的回复:]
    什么破问题…
    [/Quote
    对,难道最后提问的问题系统回不返回分数?就是最后一个50,然后有满意答案,系统照样会返回25给你…(顺便说一下,csdn里提问后返回的分数不是提问的可用分)
      

  3.   


    高手不至于吧?我说出5分只返回2分的意思是CSDN的返回分是4舍5入的.这你也不明白?你的星星是怎么弄出来的?理解能力也太差点了吧,高手也不是你这样的当的哦?还自相矛盾?
      

  4.   

    好像不用考虑什么四舍五入吧,你这题目只能求一个最少和最多的区间,
    给你仔细算个例子,
    比如发的都是最大分,都是100的,发了10贴,然后第2天发现都满意了,都结了,那又返回了50×10=500分
    又100一个,发了5贴,第3天结了,返回50×5=250分
    又100一个,发了2贴,剩下50分发了一个,第4天结了,返回50×2+25=125分
    又100一个,发了1贴,剩下25分,第5天结了,返回50+25=75分
    又50一个,发了1贴,剩下25分,第6天结了,返回25+25=50分
    又50一个,发了1贴,第7天结了,返回25分总共10+5+2+1+1+1=20次,就是我上面的结果:
    每次做多提问100分,返回一半分,也就是提问一次净出50分 
    1000/50=20而只要有一次能出100不出100,而是<100,比如出99,那就次数肯定>=20,
    同理,次数肯定<=40(也许是39,我没打算去细算)因为最后系统总会返回最后一次的一半分数,那到最后肯定是余下最小可出分50的一半:25分,不可能没余分你问每次的出最大的分数下,求最多次数还可以求求
    我觉得你自己都没弄明白题目诶