问题 A: 复杂度分析(Ⅰ)

来源：互联网发布：mac如何重新安装系统编辑：程序博客网时间：2024/05/30 04:45

前言必读！http://blog.csdn.net/hnust_v/article/details/51747743    问题 A: 复杂度分析(Ⅰ)    题目描述    分析如下代码    for(i=1;i<n;i++)      for(j=1;j<i;j++)        for(k=1;k<j;k++)          printf("\n");  ---------[1]    问[1]语句共执行了几次？这段代码执行完以后i+j+k值为多少？    输入    由多行组成，每行一个整数n, 1<= n <= 3000    输出    对每一行输入，输出对应的一行，包括空格分开的两个整数，分别代表printf语句的执行次数以及代码执行完以后i+j+k的值, 如果值不确定,输出"RANDOM"取代值的位置    样例输入    6     样例输出    10 15

这里写图片描述

//数学公式#include<stdio.h>int main(){    long long n;    while(~scanf("%lld",&n))    {        if(n>2)printf("%lld %lld\n",((n-3)*(n-2)*(2*n-5)/6+(n-3)*(n-2)/2)/2,n-1+n-2+n);        else printf("0 RANDOM\n");    }}

//!利用计算机#include <bits/stdc++.h>using namespace std;long long A[4000]={};int main(){    int n;    for(int i=1;i<=3000;i++) A[i]=A[i-1]+i;    for(int i=1;i<=3000;i++) A[i]=A[i-1]+A[i];    while(cin>>n)    {        if(n>2)printf("%lld %d\n",A[n-3],n-1+n-2+n);        else printf("0 RANDOM\n");    }    return 0;}

0 0