2019-09-24

Answer 02：

//参考答案 1
#include<stdio.h>
int main()
{
    int n,i = 0,sum = 0;
    scanf("%d",&n);
    for(;i<=n;i+=2)
    {
        sum+=i;
    }
    printf("%d",sum);
    return 0;
}
//参考答案  2  利用等差数列的方法求解（时间复杂度较低，推荐做法）
#include<stdio.h>
int main()
{
    int n,i = 0,sum = 0;
    scanf("%d",&n);
    n /= 2;
    sum = n*(n+1);
    printf("%d",sum);
    return 0;
}

Answer 03：

# include <stdio.h>
int main()
{
    char s;
    scanf("%c" , &s);
    if (s >= 'A' && s <= 'Z')
    {
        s=s+32;
        printf("%c" , s);
    }
    else if (s >= 'a' && s <= 'z')
    {
        s = s - 32;
        printf("%c" , s);
    }
    else printf("0",s);
    return 0;
}

Answer 04:

### 找规律  合理套循环
#include<stdio.h>
int main()

{

    int n;
    scanf("%d",&n);
    if(n%2==0){
        printf("0\n");
    }
    else{
        for(int i=0;i<n/2+1;i++){
            for(int j=0;j<n/2-i;j++){
                printf(" ");
            }
            for(int j=0;j<(2*i+1);j++){
                printf("*");
            }
            printf("\n");
        }
        for(int k=0;k<n/2;k++){
             for(int j=0;j<k+1;j++){
                printf(" ");
            }
            for(int j=k+1;j<n-k-1;j++){
                printf("*");
            }
            printf("\n");
        
        }
    }

    return 0;

}
##*                  
#***
*****

#***
##*

//主要了解  外层循环控制行  内层循环控制列
i=0    2   #
       
i=1    1  j < 3-i
i = 2  0


i = 0   1   *
i = 1   3
i = 2  j5
2*i+1 

一个找规律的题

Answer 05:

// 基本排序 :  冒泡排序的运用
#include <stdio.h>
int main()
{
    int n,a[128],tmpValue;
    scanf("%d",&n);
    for(int i = 0;i < n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i = 0;i <= n-1;i++)
    {
        for(int j = 0;j <=n-i-1;j++)
        {
            if(a[j]>a[j+1])
            {
                tmpValue = a[j];
                a[j] = a[j+1];
                a[j+1] = tmpValue;

            }
        }
    }
    for(int i = 0;i < n;i++)
    {
        printf("%d",a[i]);
        if(i < n-1) printf(" ");
    }
    return 0;
}

//以上代码可运行 但还可以再改善  优化 

Answer 06:

#include<stdio.h>
int primeDataJudge(int value);
int main()
{
    int n;
    scanf("%d",&n);
    if((n == 0) || (n == 1)) printf("No prime data");
    else
    {
        for (int i = 2; i <n; i++)
        {
            if(primeDataJudge(i) == 1)
            {
                printf("%d",i);
                if(i < n-1) printf(" ");
            }
        }
        
    }
    return 0;
}
int primeDataJudge(int value)
{
    if(value == 2) return 1;
    else
    {
        for(int i = 2;i < value;i++)
        {
            if((value % i) == 0) return 0;
        }
    }
    return 1;
}

Answer 07:

#include<stdio.h>

int main()
{
    int n,sum = 0,tmpValue;
    scanf("%d",&n);
    while (n--)
    {
        scanf("%d",&tmpValue);
        while (tmpValue != 0)
        {
            sum = sum * 10 + tmpValue % 10;
            tmpValue /= 10;
        }
        printf("%d\n", sum);
        sum = 0;
    }
    return 0;
}

Answer 08:

//来自高中知识  每一行是一个组合数()时间复杂度较高（自行编写）

//上一行的左边和右边之和  空间复杂度较高（数组操作，有记忆性）
#include <stdio.h>
int main()
{
    int n;
    scanf("%d", &n);
    int a[14][14];
    a[0][0] = 1;
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= i; j++)
        {
            if (j == 1 || j == i)
            {
                a[i][j] = 1;
            }
            else
            {
                a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
            }
            if(j < i){
                printf("%d ", a[i][j]);
            }else if(j == i)
            {
                printf("%d", a[i][j]);
                
            }
            

        }
        printf("\n");
    }
    return 0;
}

Answer 11:

#include <stdio.h>
int main() {
    char ch;
    int num=0;
    int ischar=0;
    int newed=0;
    int n=0;
    while ((ch=getchar()) != '\n')
    {
        if (ch>='A'&&ch<='z')
        {
            ischar=1;
            printf("%c",ch);
        }else if (ch>='0'&&ch<='9')
        {
            if(ischar){
                printf(" ");
                ischar=0;
            }
            num=num*10+(ch-'0');
        }
    }
    printf("\n");
    printf("%d",num);
    n=num;
    newed=0;
    do
    {
        newed=newed*10+n%10;
        n/=10;
    }while(n>0);
    if(num==newed)
        printf(" Yes\n");
    else
        printf(" No\n");
}

high 01：

//暴力递归解法  不建议  但是这是思想的体现
#include <iostream>
using namespace std;
void f(int n);
int count = 0;
int main(int, char**) {
    int x;
    cin >>x;
    f(x);
    cout << count; 
}
//核心操作
void f(int n){
    if(n == 0){
        count ++;
    }
    else if(n < 0) return;
    f(n-1);
    f(n-2);
    f(n-3);
}

规律法:

1	2	3	4	5	6	7	8	9	10
1	2	4	7	13	24	44	81	149	274

除起始三 项 第四项起:F(N) = F(N-1)+F(N-2)+F(N-3)

类似斐波那契数列

high 02：

void change(int source,char * target,int radix)
{
  /************************begin********/
     int tmpValue, count = 0, source_tmp = source;
    char decimal[] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V'};
    while (source_tmp)
    {
        tmpValue = source_tmp % radix;
        source_tmp /= radix;
        count++;
    }
    target[count] = '\0';
    while (source)
    {
        target[--count] = decimal[source % radix];
        source /= radix;
    }
  /***************end********************/
}

[广告插播]CSDN博客,点击这里