c语言时间超限求优化

欢笑可以跨越语言和文化的界限 #生活乐趣# #乐趣# #欢笑时刻#

已结题

c语言

以下代码运行耗时1176ms时间超限了
#include<stdio.h>
int main()
{
int i = 0, j, n, k, a[100000] = {0}, sum = 0;
scanf("%d%d", &n, &k);
while (i < n)
{
scanf("%d", &a[i++]);
}
for (i = 0; i < n; i++)
{
if (i + k <= n)
{
for (j = i; j < i + k; j++)
{
sum += a[j];
}
}
else
break;
}
printf("%d\n", sum);
return 0;}
题目

写回答 好问题 提建议 追加酬金 关注问题 邀请回答 2条回答 默认 最新

从善若水 5G/6G通信领域优质创作者 2021-11-11 05:44

关注

int main()

{

int i = 1, n, k, a, sum = 0;

scanf("%d%d", &n, &k);

int q,w;

q=k;

w=n-k+1;

while (i <= n)

{

scanf("%d", &a);

if(i<q){

sum = sum + a*i;

}else if(i>w)

{

sum = sum + a*(n-i+1);

}else{

sum = sum + a*k;

}

++i;

}

printf("%d\n",sum);

return 0;

}

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

评论 打赏

分享

举报

查看更多回答(1条)

回答 2 已采纳 两个for循环或者两个while循环遍历字符串，循环结束标志为遍历到的字符不为\0，在循环中使用变量自增记录遍历到的字符个数。最后再判断哪个计数变量小哪个字符串就比较短，以此类推判断相等情况

回答 8 已采纳 你题目的解答代码如下： #include <stdio.h> int isprime(int n) { int i; if (n < 2) retur

回答 1 已采纳 #include <stdio.h> int main() { int n,s=0,m=1,d; scanf("%d",&n); while(s<n){

不似少年游'的博客 很多时候数据量很大的题，我们设计的算法总是超时，但是时间又不够我们想出更好的办法了，那么要怎么解决时间超限的问题呢?那么就要用到我们可爱的打表法了

回答 2 已采纳 C语言实验计算时间差（小时，分钟，秒）_从零开始的后端开发生活的博客-CSDN博客_c语言时分秒计算时间差 C语言实验计算时间差（小时，分

回答 2 已采纳 #include<stdio.h> #include<math.h> int main() { double a, b, c, d, x1, x2; scanf

是元笙阿的博客 利用C语言模拟实现扫雷游戏：主要利用到二维数组、循环与分支语句、函数的递归以及指针等知识。

一个编程的菜鸡的博客 1.3 定义 C小程序 通过C编程，达到某种功能的小程序 系统需求 指用户对于系统在功能，性能等方面的期望 OOA 面向对象分析 2 任务概述 2.1 目标 1. 测试词库不小于 200，含英文单词拼写、汉语解释，例句和例句翻译 ...

织音z的博客 解决方法有这几种： 优化算法（适用于算法大体方向正确但有优化余地） 使用更优的算法 减少数据复制（复制数据不仅消耗内存空间也会占用时间） 用高效的函数替代循环（常见的是memset、memmove、memcpy等） 输出超限 ...

Shisan Kfocj Aojdne的博客 ## 如何求小数点后的第n位？？ ** 如何求小数点后的第n位？？** 笔者一开始想用循环，先对这个数字一直乘10，直到我们要求的小数点后那一位，之后对其取余即可。编程实现如下： #include<bits/stdc++.h> ...

哲思天下的博客 编程思路是对于输入的每一行纪录下最后一个非空格或制表符到行末换行符之间的长度，在接下来拷贝这一行时不对这些字符进行拷贝。下面程序中用getline函数获取文本中的一行，用copy函数把获取的一行去除行尾空格及...

dnc8371的博客 因此，我们都知道，Java解释缓慢且C的编译和优化运行速度非常快。 您可能知道，情况截然不同。 TL; DR Java适用于星座图，它的速度更快，在JIT上可以执行内联，因为所有方法/功能都是可见的，而C编译器无法跨编译...

七联就职的博客 其次根据变量的作用域和生命历程，选择合理的存储模式，以优化程序，提高程序运行效率。【关键词】合理定义；数据类型；存储模式；正确编程1.一个简单程序带来的深层思考有位学生在学习Turbo C语言程...

没有解决我的问题, 去提问

网址：c语言时间超限求优化 https://www.yuejiaxmz.com/news/view/490033

相关内容

【宝藏系列】嵌入式 C 语言代码优化技巧【超详细版】
C语言在生活中的应用 …
C语言与编程，一道未解之谜？
C语言学习
C语言基础
如何用c语言解决日常生活问题
语言C++之循环结构
c语言printf输出格式
C语言学习错题集（一）
C语言小项目实践——日历程序

随便看看