今日的练习

试题 算法训练 图腾

提交此题   评测记录  

资源限制

时间限制：1.0s   内存限制：256.0MB

问题描述

　　自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？

输入格式

　　每个数据一个数字，表示图腾的大小（此大小非彼大小） n<=10

输出格式

　　这个大小的图腾

样例输入

2

样例输出

样例输入

3

样例输出

数据规模和约定

　　对于100%的数据，1<=n<=10。

思路：嗯，没想到，看的题解，额，有点不是看的很懂。

链接：https://blog.csdn.net/weixin_44668898/article/details/99729659?spm=1001.2101.3001.6650.1&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7ERate-1.pc_relevant_default&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7ERate-1.pc_relevant_default&utm_relevant_index=2

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring> 
char ch[5000][5000];    //必须定义为全局变量 
using namespace std;
int main(){
    ios::sync_with_stdio(false);    //取消同步 
    int n,wide=4;
    cin>>n;
    memset(ch,' ',sizeof(ch));    //全部初始化为空格 
    ch[0][0]=ch[1][1]='/';
    ch[0][1]=ch[0][2]='_';
    ch[0][3]=ch[1][2]='\\';
    for(int t=1;t<=n-1;t++){    //复制n-1遍 
        for(int i=0;i<wide/2;i++){    //遍历高 
            for(int j=0;j<wide;j++){    //遍历宽 
                ch[i][j+wide]=ch[i][j];    //向右复制一个 
                ch[i+wide/2][j+wide/2]=ch[i][j];    //向上复制一个，倒着存储 
            }
        }
        wide*=2;    //图形扩大两倍 
    }
    for(int i=wide/2-1;i>=0;i--){    //从下往上输出 
        for(int j=0;j<wide;j++){    //从左往右输出 
            cout<<ch[i][j];
        }
        cout<<endl;
    }
    return 0;
}

试题 算法训练 P0802

提交此题   评测记录  

资源限制

时间限制：1.0s   内存限制：256.0MB

　　编写一个字符串表达式求解函数int expression(char* s); 输入一个字符串表达式，返回它的结果。表达式长度不会超过100。表达式最少有一项，且以等号=结束。表达式中只包含加法和减法，且运算均在整数范围之内。
　　编写main函数测试该函数的正确性。

输入：
　　2+2345+913-3=

输出：
　　3257

思路：两重循环，遇到+，-，=，就停止进行求和。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring> 

using namespace std;
int main(){
    char a[200];
    gets(a);
    char n='\n',b;
    int x=0,m,y=0,i,j=0,sum=0,t=0;
    m=strlen(a);
    while(1)
    {
        if(n=='+')
        {
            sum+=x;
            x=0;
            y=0;
        }
        if(n=='-')
        {
            sum-=x;
            x=0;
            y=0;
        }
        for(i=j++;i<m;i++)
        {
            if(a[i]>='0'&&a[i]<='9')
            x=x*10+(a[i]-'0');
            if(a[i]=='-'||a[i]=='+'||a[i]=='=')
            break;
        }
        if(t==0)
        sum+=x;
        t++;
        n=a[i];
        for(j=i+1;j<m;j++)
        {
            if(a[j]=='-'||a[j]=='+'||a[j]=='=')
            break;
            y=y*10+(a[j]-'0');
        }
        if(n=='+')
        {
            sum+=y;
            x=0;
            y=0;
        }
        if(n=='-')
        {
            sum-=y;
            x=0;
            y=0;
        }
        if(n=='=')
        break;
        n=a[j];
    }
    cout<<sum;
    return 0;
}