IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 零基础入门c语言第四记(数组+循环的例题,调试的重要性) -> 正文阅读

[数据结构与算法]零基础入门c语言第四记(数组+循环的例题,调试的重要性)

今天做到了一个题(题目来源:https://acm.sicnu.edu.cn),题目如下:

思考过后,发现需要用到数组+循环。于是,有了如下代码(其实还夹杂着学了一丢丢c++):

#include<stdio.h>
#include<algorithm>
using namespace std;
long long z[1000],y[1000];
int main()
{
    long long n,k;
    long long a,b,c,f;
    scanf("%lld %lld",&n,&k);
    for(int i;i<n;i++){
       scanf("%lld",&z[i]);
    }
    for(int i=0;i<=n-k;i++){
       for(a=i;a<i+k;a++){
           y[i]+=z[a];
    }
    }
    for(int i=0;i<=n-2*k;i++){
       for(int h=i+k;h<=n-k;h++){
          c=y[i]+y[h];
       if(i==0){
          f=c;
          continue;
       }
       f=max(c,f);
       }
    }
    printf("%lld",f);
    return 0;
}

样例都通过了,但是提交后给的wa。当时直呼不理解。。。

百思不得其解之后,我决定一步一步来,不偷懒了,于是有了后来的多次调试。。。

果然,发现了很多细节上的问题。。。最终代码如下:

#include<stdio.h>
#include<algorithm>
using namespace std;
long long z[1000],y[1000];
int main()
{
    long long n,k;
    long long a,c,f;
    scanf("%lld %lld",&n,&k);
    for(int i;i<n;i++){
       scanf("%lld",&z[i]);
    }
    for(int i=0;i<=n-k;i++){
       for(a=i;a<i+k;a++){
           y[i]+=z[a];
    }
    }
    for(int i=0;i<=n-2*k;i++){
       for(int h=i+k;h<=n-k;h++){
          c=y[i]+y[h];
       if(i==0&&h==k){
          f=c;
          continue;
       }
       f=max(c,f);
       }
    }
    printf("%lld",f);
    return 0;
}

忙活了几个小时,就为了那一点点(泪目)。

今日总结:写代码一定要严谨,莫要偷懒呀!!!

(若有问题,欢迎指正)

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2021-09-30 12:11:23  更:2021-09-30 12:12:58 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年5日历 -2024/5/17 13:52:06-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码