问题标题: 酷町堂:完了,要废了

0
0
已解决
黄依成
黄依成
中级天翼
中级天翼

几天没开电脑,今天想切道水题,结果。。。

 

 

4863   完全立方数

#include<iostream>
using namespace std;
int ans[25]={1,8,27,64,125,216,343,512,729,1000,1331,1728,2197,2744,3375,4096,4913,5832,6859,8000,9261}; 
int a[105],n,cnt;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=21;j++){
            if(a[i]>=ans[j]){
                cout<<ans[j]<<" ";
                cnt++;
            }else{
                break;
            }
        }
        cout<<endl<<cnt<<endl;
        cnt=0;
    }
    return 0;
}

QAQ


0
已采纳
李致远
李致远
高级光能
高级光能

你好!

这道题其实很简单,就是枚举算法。

你这个思路。。。

我的思路:

输入就不说了。

枚举的话,其实只用一重循环就行,枚举i(我这里把i的范围限制到了sqrt(t))。

输出即可ac

tips:你这种输入反倒麻烦,不如在输入t(a[i])时进行运算,直接输出,不会判错(cnt清零!!!)

0
0
黄依成
黄依成
中级天翼
中级天翼

顶!

黄依成在2020-08-17 22:14:59追加了内容

顶!

我要回答