复杂度分析(Ⅰ)
作者：互联网
题目描述
分析如下代码
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