ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

复杂度分析(Ⅰ)

2022-06-23 20:33:57  阅读:129  来源: 互联网

标签:分析 输出 int 复杂度 样例 代码执行 printf include


题目描述

分析如下代码

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 <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
 
int main()
{
    int n,sum=0;
    while(scanf("%d",&n)!=EOF)
    {
        if(n>=1&&n<=3000)
        {
            printf("%lld",((long long)(n-1))*(n-2)*(n-3)/6);
        }
        if(n<=2)
        {
            cout<<' '<<"RANDOM"<<endl;
        }
        else
        {
            sum=3*n-3;
            cout<<' '<<sum<<endl;
        }
    }
    return 0;
}

标签:分析,输出,int,复杂度,样例,代码执行,printf,include
来源: https://www.cnblogs.com/ouhouyi/p/16406598.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有