Studying_swz 2020-10-22 11:11 采纳率: 100%
浏览 78
已采纳

c++的1道算法题,求大佬解答

图片说明

有c++算法大佬,帮忙看一下吗。
有比枚举复杂度低的算法吗! 枚举超时!!

  • 写回答

1条回答 默认 最新

  • hanbingxzy 2020-10-22 12:08
    关注

    比较顺的思路是枚举n位10进制数,一个一个地检查是否是符合约束(两个约束)的数,然后计数。
    反过来的话,就是造出符合约束的数,看它是不是在这n位10进制数的范围内。这是对约束2的逆向思考。
    反过来考虑应该更简单。

    造这样一个二维量a[0]=k, a[1]=0~无穷。再加一个变量用于转换10进制数,取各进制位的值:b[1]~b[n]
    while(a[1]*m+k<10^n && (b[1]+...b[n])<=d) count++;

    while条件表达式里左边是约束2,右边是约束1.

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已采纳回答 11月29日

悬赏问题

  • ¥15 VB.NET操作免驱摄像头
  • ¥15 笔记本上移动热点开关状态查询
  • ¥85 类鸟群Boids——仿真鸟群避障的相关问题
  • ¥15 CFEDEM自带算例错误,如何解决?
  • ¥15 有没有会使用flac3d软件的家人
  • ¥20 360摄像头无法解绑使用,请教解绑当前账号绑定问题,
  • ¥15 docker实践项目
  • ¥15 利用pthon计算薄膜结构的光导纳
  • ¥15 海康hlss视频流怎么播放
  • ¥15 Paddleocr:out of memory error on GPU