xh410117 2015-10-29 03:32 采纳率: 40%
浏览 1355
已采纳

求大神指点一下算法,就加法的问题

图片说明
如图,求大神指点

  • 写回答

7条回答 默认 最新

  • cxlovu 2015-10-29 06:58
    关注

    哎哎哎我也是给自己醉了居然循环了两次。现在应该可以了。采纳啊亲 TAT

    1. #include<stdio.h>
    2. #include<math.h>
    3. double arry[10];
    4. double inpath[55];
    5. void init(){
    6. for(int i = 0; i < 100; i++)
    7. inpath[i] = 0;
    8. }
    9. // 快速排序,升序排序
    10. void quiksort(double a[],int low,int high)
    11. {
    12. int i = low;
    13. int j = high;
    14. double temp = a[i];
    15. if( low < high)
    16. {
    17. while(i < j)
    18. {
    19. while((a[j] >= temp) && (i < j))
    20. {
    21. j--;
    22. }
    23. a[i] = a[j];
    24. while((a[i] <= temp) && (i < j))
    25. {
    26. i++;
    27. }
    28. a[j]= a[i];
    29. }
    30. a[i] = temp;
    31. quiksort(a,low,i-1);
    32. quiksort(a,j+1,high);
    33. }
    34. else
    35. {
    36. return;
    37. }
    38. }
    39. void getResult(double sum, int index, double currSum, double *inpath,
    40. int step, int NumOfdata){
    41. int j,k;
    42. if(fabs(currSum - sum) < 1e-6){
    43. for(j = 0; j < step - 1; j++){
    44. printf("%lf", inpath[j]);
    45. printf("+");
    46. }
    47. printf("%lf", inpath[j]);
    48. printf("\n");
    49. return ;
    50. }else if(sum - currSum > 1e-3){
    51. for(k = index; k < NumOfdata; k++){
    52. inpath[step] = arry[k];
    53. getResult(sum, k, currSum + arry[k], inpath, step + 1, NumOfdata);
    54. }
    55. }
    56. else return ;
    57. }
    58. int main(){
    59. int i;
    60. double Sum;
    61. printf("输入的数据个数:");
    62. int NumOfdata;
    63. scanf("%d", &NumOfdata);
    64. printf("输入数据:");
    65. for(i = 0; i < NumOfdata; i++)
    66. scanf("%lf", &arry[i]);
    67. quiksort(arry, 0, NumOfdata - 1);
    68. printf("输入期望的和:");
    69. scanf("%lf", &Sum);
    70. init();
    71. getResult(Sum, 0, 0, inpath, 0, NumOfdata);
    72. return 0;
    73. }

    展开全部

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(6条)
编辑
预览

报告相同问题?

悬赏问题

  • ¥15 为什么树莓派5b显示禁止连接
  • ¥20 流量太费!寻找便宜的app音视频SDK或平替方案。
  • ¥15 kubeasz部署遇到问题
  • ¥15 GUIDE to App Designer Migration Tool for MATLAB
  • ¥50 第三代非支配排序遗传算法(NSGA-Ⅲ)和多目标粒子群优化算法(MOPSO)的实现
  • ¥20 plant simulation与python com接口实时数据交互
  • ¥15 有关汽车的MC9S12XS128单片机实验
  • ¥15 求c语言动态链表相关课程有偿,或能将这块知识点讲明白
  • ¥15 FLKT界面刷新异常
  • ¥15 物体双站RCS和其组成阵列后的双站RCS关系验证
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部