ACM课1循环节二分

时间复杂度

时间复杂度由低到高排列
算法的最终时间复杂度由嵌套层数最多循环语句中最内层语句的频度决定

cin.getline的用法

istream&getline(char name[],int size,char endchar='\n')
可以实现输入特定长度的字符串，若超过特定长度则只取符合长度的，若不超过可用\n控制结束

#include <bits/stdc++.h>

using namespace std;

int main()
{
   
    char a[100];
    cin.getline(a,100);
    printf("%s",a);

    return 0;
}

循环节

求n^n的最后一位，找规律周期

#include <bits/stdc++.h>

using namespace std;

int main()
{
   
    int a[10][4]={
   {
   0},{
   1},{
   6,2,4,8},{
   1,3,9,7},{
   6,4},{
   5},{
   6},{
   1,7,9,3},{
   6,8,4,2},{
   1,9}};
     long int n,x,y;
    while(scanf("%ld",&n)>0)
    {
   
        while(n--)
        {
   
            scanf("%ld",&x);
            y=x%10;
            if(y==0||y==1||y==5||y=