每日一题(6.22-6.28)

(｡･∀･)ﾉﾞ嗨，中途考电路分析去了，空了几天的题没有练，为什么三相电路他都没讲过的都要考啊？我服了，什么在Y型三相电路，线电压和相电压的比值都考（虽然很基础，答案应该是根号3，我填了1.732，不知道给不给分）。不过，之后又要考高数，大英还有近代史，两门背诵科目，又要花一些时间嘞~

一.6.22-6.28

鹏哥C_31

#include "iostream"
using namespace std;
#include <stdio.h>
int num = 10;
int main()
{
    int arr[] = {73, 32, 99, 97, 110, 32, 100, 111, 32, 105, 116, 33};
    for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
    {
        printf("%c", arr[i]);
    }
    return 0;
}

 

#include "iostream"
using namespace std;
#include <stdio.h>
int num = 10;
int main()
{
    int year = 0;
    int mouth = 0;
    int date = 0;
    scanf("%4d%2d%2d", &year, &mouth, &date);
    // cout << "year = " << year << endl;
    // cout << "mouth = " << mouth << endl;
    // cout << "date = " << date << endl;
    printf("year  = %4d\n", year);
    printf("mouth = %02d\n", mouth);
    // printf("mouth = % 2d\n", mouth);如果前面是空格，则在前面补位空格
    printf("date  = %02d\n", date);

    return 0;
}

本题是2016蓝桥杯省赛B组第一题有一堆煤球，

堆成三角棱锥形。具体：

第一层放1个

第二层3个（排列成三角形）

第三层6个（排列成三角形）

第四层10个（排列成三角形）

如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

自解

#include "iostream"
using namespace std;
#include <stdio.h>
int sum = 0;

int main()
{
    for (int i = 0; i < 100; i++)#遍历层数
    {
        sum = sum;
        for (int j = 1; j < i + 2; j++)#实现每一层的数目计算
        {
            sum = sum + j;
        }
    }
    printf("%d", sum);
    return 0;
}

他解

int main()
{
    int temp = 0;
    for (int i = 1; i < 101; i++)
    {
        temp += i;
        sum += temp;
    }
    printf("%d", sum);
    return 0;
}


int main()
{
    int temp = 0;
    for (int i = 1; i < 101; i++)
    {
        // temp += i;
        sum += i * (i + 1) / 2;//直接数学公式大法
    }
    printf("%d", sum);
    return 0;
}

自解

int main()
{
    char *p = "abcde";
    char *q = (char *)malloc(strlen(p) + 1);
    int i = 0;
    for (i = 0; i < strlen(p); i++)
        q[i] = p[i];

    q[i] = 0;
    printf("%s", q[5]);
    printf("%c", q[4]);

    return 0;
}

他解

填入p[i]或*（p+i）时，在没有到达字符串结尾时，条件判断为真，但当p[i]或*（p+i） == “/0",条件判断为假

二.7.15-7.25

7.10考完，7.11-7.15大物答辩，搞了半天，老师不看，考多少，平时分给多少，艹

7.16-7.21比赛调车，7.22-7.25黑袍纠察队启动 ，先摆几天人麻了

题目记录在vscode里面，有时间再总结

来道卡了我很久的

#自解
#该表达式转换一定是建立在有括号的基础上的
from pythonds.basic.stack import Stack
def infixToPostfix(infixexpr):
    prec = {}
    #确定优先级
    prec["*"] = 3
    prec["/"] = 3
    prec["+"] = 2
    prec["-"] = 2
    prec["("] = 1
    s = Stack()#创建空栈
    output_list = []#创建空列表
    #input_list = infixexpr.split
    for i in range(len(infixexpr)):        
        if ord(infixexpr[i]) >= 65 and ord(infixexpr[i]) <= 90:#取出操作数,直接加在输出列表
            output_list.append(infixexpr[i])
            #print(output_list)

        elif infixexpr[i] == "(":#如果是左括号就压入栈
            s.push(infixexpr[i])

        #主要是在下面这个条件判断产生错误
        # 首先需要有跳出循环的条件，在取到“）”时，将栈pop出来的第一个就是括号内需要的操作符    
            
        elif infixexpr[i] == ")":#如果是右括号就
            temper = s.pop()
            while temper != '(':#
                output_list.append(temper)
                temper = s.pop()#栈中操作符前的一定是左括号，触发跳出循环的条件
            #output_list.append(temper)
            
            #在每次括号匹配结束后都要对栈中留下的操作符进行一定的处理
            for i in range(len(s.items)):
                if (s.items[i] == "+" or s.items[i] == "/" or s.items[i] == "-" or s.items[i] == "*") and len(s.items)-1  >= i:
                    output_list.append(s.items[len(s.items) - i - 1])
        #如果是操作符且栈非空比较
        elif s.isEmpty() != True and (infixexpr[i] == "+" or infixexpr[i] == "/" or infixexpr[i] == "-" or infixexpr[i] == "*"):
            print(s.items)
            if prec[infixexpr[i]] >= prec[s.items[-1]] and s.items[-1] == "(":
                s.push(infixexpr[i])
            while prec[infixexpr[i]] < prec[s.items[-1]] :
                temper = s.pop()
                #output_list.append(infixexpr[i])
                output_list.append(temper)
            #s.push(infixexpr[i])
        
        #栈为空就将操作符压入
        elif s.isEmpty() == True and (infixexpr[i] == "+" or infixexpr[i] == "/" or infixexpr[i] == "-" or infixexpr[i] == "*"):
            s.push(infixexpr[i])

        print(s.items)
        print(output_list)

    #在对字符串进行完遍历之后，在对栈中剩余的操作符进行处理
    for i in range(len(s.items)):
        if (s.items[i] == "+" or s.items[i] == "/" or s.items[i] == "-" or s.items[i] == "*") and len(s.items)-1  >= i:
            output_list.append(s.items[len(s.items) - i - 1])
    
    print(output_list)
 
if __name__ == "__main__":
    infixToPostfix("K*(A+B)*C")
    infixToPostfix("A*B+C*D")