C语言:复杂度分析I

博客给出一段三重循环代码,要求分析printf语句执行次数和代码执行完后i+j+k的值。输入为每行一个1到3000的整数n,输出对应一行,包含printf执行次数和i+j+k值,不确定则输出“RANDOM”,并给出样例输入输出。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目:分析如下代码
for(i=1;i<n;i++)
for(j=1;j<i;j++)
for(k=1;k<j;k++)
printf("\n");
问printf语句共执行了几次?这段代码执行完以后i+j+k值为多少?

输入
由多行组成,每行一个整数n, 1<= n <= 3000
输出
对每一行输入,输出对应的一行,包括空格分开的两个整数,分别代表printf语句的执行次数以及代码执行完以后i+j+k的值, 如果值不确定,输出"RANDOM"取代值的位置

样例输入
6

样例输出
10 15

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n;
    while( scanf("%d",&n)!= EOF )
{
    long long t=0,sum,i,k,a=0;

    if( n <= 3)
    {
        if( n < 3 )
        printf("0 RANDOM\n");
        else printf("0 6\n");
    }
    else
    {
        sum = 3*n - 3;
        for( i = 3,k = 1; i < n ; i++,k++)
        {
            a = k + a;
            t = t + a;
        }
        printf("%lld %lld\n",t,sum);
    }
}

    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值