寒假练习一

最新推荐文章于 2022-06-20 23:54:58 发布
最新推荐文章于 2022-06-20 23:54:58 发布
阅读量222 收藏
点赞数
分类专栏： 刷题整理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mengmengde_/article/details/113043463
版权

题目：

D-Sort

AC代码：

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;

int a[1000005];//这里要定义全局变量，否则会超时
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
   //int a[1000005]如果这样定义会出现爆栈的情况，此时不能正常输入
   int n,m;
   while(~scanf("%d %d",&n,&m))
   {
     for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
     sort(a,a+n,cmp);//从大到小排序
     printf("%d",a[0]);//输出格式调整
     for(int i=1;i<m;i++)
        printf(" %d",a[i]);
     printf("\n");
   }
    return 0;
}

注：

   局部变量分配在栈区。
   全局变量内存分配在自由分配区；

F - 海选女主角

AC代码：

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;

int a[100][100];
int main()
{
    int n,m;
    while(~scanf("%d %d",&n,&m))
    {
        int max1=-1;
        int row,line;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
            {
              scanf("%d",&a[i][j]);
              if(abs(a[i][j])>abs(max1))//这里要注意是与max1的绝对值进行比较·
                {
                    max1=a[i][j];
                    line=i;//行
                    row=j;//列
                }
            }
        printf("%d %d %d\n",line,row,max1);
    }
    return 0;
}

G - C语言合法标识符

AC代码：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

char a[1005];
int main()
{
    int n;
    scanf("%d",&n);
    getchar();
    while(n--)
    {
        gets(a);
        int flag=0;
        if(!(a[0]>='A'&&a[0]<='Z'||a[0]>='a'&&a[0]<='z'||a[0]=='_'))
            flag=1;
        else
        {
            for(int i=0;i<strlen(a);i++)
            {
                if(a[i]>='A'&&a[i]<='Z'||a[i]>='a'&&a[i]<='z'||a[i]=='_'||a[i]>='0'&&a[i]<='9')
                    continue;//就是continue的巧妙用处
                else
                    flag=1;
            }
        }
        if(flag==0)
            printf("yes\n");
        else
            printf("no\n");
    }
    return 0;
}

K - Lowest Common Multiple Plus

AC代码：
方法一：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

int main()
{
    int n;
    int a[1005];
    while(~scanf("%d",&n))
    {
        int max1=0;
        int flag=0;
        for(int i=0;i<n;i++)
        {
            scanf(" %d",&a[i]);
            if(a[i]>max1)
                max1=a[i];
        }
        for(int i=max1;;i++)
        {
            flag=0;//flag这里要不断初始化
            for(int j=0;j<n;j++)
            {
                if(i%a[j]==0)
                    flag++;
            }
            if(flag==n)
            {
                printf("%d\n",i);
                 break;
            }
        }
    }
    return 0;
}

AC代码：
方法二：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;

int Gcd(int a,int b)//求最小公约数
{
    return b==0?a:Gcd(b,a%b);
}
int Lcm(int a,int b)//求最小公倍数
{
    return a/Gcd(a,b)*b;
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int m;
        int a,b;
        if(n==1)
        {
            scanf("%d",&m);
            printf("%d\n",m);
        }
        else
        {
            for(int i=0;i<n;i++)//多个一次两个求最小公倍数
            {
                scanf("%d",&b);
                if(i==0)
                    a=b;
                else
                    a=Lcm(a,b);
            }
            printf("%d\n",a);
        }
    }
    return 0;
}

注：求最小公约数可以使用C++的内置函数 “__gcd(a,b)”;

L - Palindromes _easy version

AC代码：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

char a[1005];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        getchar();
        while(n--)
        {
            gets(a);
            int count1=0;
            int len=strlen(a);
            for(int i=0;i<len/2;i++)
            {
                if(a[i]==a[len-1-i])//就是将单词对半比较
                    count1++;
            }
            if(count1==len/2)
                printf("yes\n");
            else
                printf("no\n");
        }
    }
    return 0;
}

代码二：
不知道为什么这个代码在VJ上会出现这样的错误。
在这里插入图片描述
问了同学之后，发现要用G++提交，就AC了。

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

string a;
string b;
int main()
{
    int n;
    scanf("%d",&n);
    getchar();
    while(n--)
    {
        getline(cin,a);
        b=a;
        reverse(a.begin(),a.end());
        if(a==b)
            printf("yes\n");
        else
            printf("no\n");
    }
    return 0;
}

M - 汉字统计

知识点：
汉字内码(机内码)
(1)概念：在计算机内部表示汉字的代码。
(2)特点：汉字内码采用两个字节，一个汉字占两个ASCII字符；汉字内码最高位为1，ASCII码最高位为0
(3)汉字内码与区位码的关系：
汉字内码高位字节=(区号)16+(A0)16
汉字内码低位字节=(位号)16+(A0)16
例：汉字“啊”的区位码为1601，则其汉字内码为(B0A1)16。

所以，每个汉字都是小于0的。非汉字都是大于0的。而每个汉字占用两个字节，最后count1要除以二。

AC代码：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

char a[1005];
int main()
{
    int n;
    scanf("%d",&n);
    getchar();
    while(n--)
    {
        gets(a);
        int count1=0;
        for(int i=0;i<strlen(a);i++)
        {
            if(a[i]<0)
                count1++;
        }
        printf("%d\n",count1/2);
    }
    return 0;
}

N - 进制转换

知识点：
进制转换和栈一样“先进后出”。
栈的基本操作:
头文件：#include
操作：
定义栈：stacks;
放入栈顶：s.push(item);
返回栈顶元素：s.top();//不会删除
删除栈顶元素：s.pop();//不会返回
返回栈中元素个数：s.size();
检查栈是否为空：s.empty();//为空返回true,否则返回false
AC代码：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<stack>
using namespace std;

int main()
{
    stack<int>a;
    int n,m,i;
    while(~scanf("%d %d",&n,&m))
    {
        if(n<0)
        {
            n=-n;
            printf("-");
        }
        while(n)//进制转换的过程
        {
            a.push(n%m);
            n=n/m;
        }
        while(!a.empty())
        {
            i=a.top();//取栈顶元素
            a.pop();//删除栈顶元素
            char b;
            if(i>9)
            {
                b=i-10+'A';
                printf("%c",b);
            }
            else
                printf("%d",i);
        }
        printf("\n");
    }
    return 0;
}

O - 杨辉三角

AC代码：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<stack>
using namespace std;

int a[105][105];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        memset(a,0,sizeof(a));
       /* for(int i=0;i<n;i++)这一段是w了一次的，这是错误的。
        {
            a[i][0]=1;
            for(int j=1;j<n;j++)
            {
                a[i][j]=a[i-1][j-1]+a[i-1][j];
            }
        }*/
        for(int i=0;i<n;i++)
            a[i][0]=1;
        for(int i=1;i<n;i++)
        {
            for(int j=1;j<n;j++)
            {
                a[i][j]=a[i-1][j-1]+a[i-1][j];
            }
        }
        for(int i=0;i<n;i++)
        {
            printf("%d",a[i][0]);
            for(int j=1;j<=i;j++)
                printf(" %d",a[i][j]);
            printf("\n");
        }
        printf("\n");
    }
    return 0;
}

R - 人见人爱A^B

AC代码：
暴力解题法：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<stack>
using namespace std;

int main()
{
    int n,m;
    while(~scanf("%d %d",&n,&m)&&n&&m)
    {
        int sum=n;
        for(int i=1;i<m;i++)
            sum=(sum*n)%1000;
        printf("%d\n",sum%1000);
    }
    return 0;
}

快速幂法：
知识点：
快速幂方法：就是先算a²，然后继续算（a²）²，一直算到n次幂。
模板一：

int fastpow(int a,int n)
{
    if(n==1)
        return a;
    int temp=fastpow(a,n/2);//分治
    if(n%2==1)//if(n&1)
        return temp*temp*a;
    else
        return temp*temp;//偶数个a
}

模板二：

int fastpow(int a,int n)
{
    int res=1;
    while(n)
    {
        if(n&1)//如果N的最后一位是1，表示这个地方需要乘
            res*=a;
        a*=a;//推算乘积 a²--->（a²）²-->
        n>>=1;//n右移一位，把刚处理过的n的最后一位去掉
    }
    return res;
}

与运算可以判断n是否为偶数，如果是偶数，返回0，否则返回1

快速幂取模：

int fastpow(int a,int n)
{
    int res=1;
    while(n)
    {
        if(n&1)//如果N的最后一位是1，表示这个地方需要乘
            res=(res*a)%mod;
        a=(a*a)%mod;//推算乘积 a²--->（a²）²-->
        n>>=1;//n右移一位，把刚处理过的n的最后一位去掉
    }
    return res;
}

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<stack>
using namespace std;

int fastpow(int a,int n)
{
    int res=1;
    while(n)
    {
        if(n&1)//如果N的最后一位是1，表示这个地方需要乘
            res=(res*a)%1000;
        a=(a*a)%1000;//推算乘积 a²--->（a²）²-->
        n>>=1;//n右移一位，把刚处理过的n的最后一位去掉
    }
    return res;
}
int main()
{
    int n,m;
    while(~scanf("%d %d",&n,&m)&&n&&m)
    {
        int t=fastpow(n,m);
        printf("%d\n",t);
    }
    return 0;
}

在这里插入图片描述
不知道怎么又出现这个问题了？

S - Text Reverse

AC代码：
方法一：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<stack>
using namespace std;

char a[1005];
int main()
{
    int n;
    scanf("%d",&n);
    getchar();
    while(n--)
    {
        gets(a);
        int len=strlen(a);
        for(int i=0;i<len;i++)
        {
            if(a[i]==' ')//遇到空格的时候
            {
                for(int j=i-1;;j--)
                {
                    if(j==-1)//一个单词的时候
                        break;
                    if(a[j]==' ')//多个单词的时候
                        break;
                    printf("%c",a[j]);
                }
                printf(" ");
            }
            if(i==len-1)//最后一个单词
            {
                for(int j=len-1;;j--)
                {
                    if(a[j]!=' ')
                        printf("%c",a[j]);
                    if(j==-1)//忽略了只有一个单词的时候
                        break;
                    if(a[j]==' ')
                        break;
                }
                printf("\n");
            }
        }

    }
    return 0;
}

方法二：
使用栈实现

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<stack>
using namespace std;

int main()
{
    int n;
    char ch;
    scanf("%d",&n);
    getchar();
    while(n--)
    {
        stack<char>s;
        while(true)
        {
            ch=getchar();
            if(ch==' '||ch=='\n'||ch=='\0')
            {
                while(!s.empty())
                {
                    printf("%c",s.top());
                    s.pop();
                }
                if(ch=='\n'||ch=='\0')
                    break;
                printf(" ");
            }
            else
                s.push(ch);//入栈
        }
        printf("\n");
    }
    return 0;
}

总结：这些题目其实以前都已经做过了，但是再次来做的时候，发现还是有些不会。但是第二次来做的时候，会发现其他方法。从中学习到了新的知识点。

可爱多一点@
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
初三英语寒假练习一_2.doc
10-09
初三英语寒假练习一_2.doc
C++初步
归心亭
03-20 675
【例1.1】本教程第一个C++程序，输出一行字符： “This is a C++ program.”。程序如下:#include <iostream> //包含头文件iostream using namespace std; //使用命名空间std int main( ) { cout<<"This is a C++ program."; return 0; }在运行时会在屏
算法笔记--第三章（入门模拟）
zyz博客
01-06 313
简单模拟题： B1001害死人不偿命的(3n+1)猜想(15分)卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无...
C++学习难点记录
JACKSONMHLK的博客
02-01 287
1、指针和地址 #include <iostream> using namespace std; int main() { int a = 10; int* b = &a; return 0; } 在内存中，变量a所代表的即是某块地址，里面存储的是变量。&取地址符号，可以对左值取地址，声明一个指针变量，可以存储所取到的地址值，当然也可以去知道指针的地址，但是很多时候没有必有。 ...
C++ Primer Plus 第八章编程题练习
南明离火的博客
06-20 710
C++ Primer Plus 第八章编程题练习
华科C++大一SPOC编程题
Goolwind的博客
01-05 8360
华科C++SPOC编程题参考答案（第五至第七章）
寒假练习
02-15
练习功能和基本编程逻辑 学习内置的语言功能，这些功能可以帮助解决这类代码挑战。 结构 每个问题都有自己的文件夹，其中带有自述文件来描述问题，以及带有解决方案和测试的代码文件。 使用节点和文件路径/名称运行...
winter-practice:寒假练习
03-13
【标题】：“寒假练习”——C++编程强化学习 【描述】：“winter-practice”是一个专为提升C++编程技能而设计的寒假实践项目。它旨在帮助学生在假期期间巩固和深化C++语言的理解，通过实际操作来提高编程能力。 ...
初三英语寒假练习二.doc
11-20
这些题目是初中三年级英语寒假练习的一部分，主要涵盖了语法、词汇和句型的运用。下面是对每个题目涉及的知识点的详细解析： 21. 题目考查的是形容词性物主代词的用法。正确答案是D，"his"在这里指代"他的老师"。 ...
2021年一年级英语上册寒假练习题分享.pdf
09-27
2021年一年级英语上册寒假练习题分享.pdf
大一下C++学习记录-C Primer Plus版本
C___137的博客
03-17 1040
依据：《C Prime Plus》
2020-08-15
weixin_45892501的博客
08-16 116
\
C++题目--合并字符串
蚂蚁的博客
06-27 6658
【问题描述】 从键盘输入两个有序字符串（其中字符按ASCII码从小到大排序，并且不含重复字符），将两字符串合并，要求合并后的字符串仍是有序的，并且重复字符只出现一次，最后输出合并后的结果。 【输入形式】 分行从键盘输入两个有序字符串（每个字符串不超过50个字符） 【输出形式】 输出合并后的有序字符串 【输入样例】 abcdeg bdfh 【输出样例】 abcdefgh 【样例...
牛客竞赛语法入门班选择结构习题C++版本参考代码及部分解析
smallrain6的博客
01-10 2268
牛客竞赛语法入门班选择结构习题 C语言版本的参考代码
实验四，静态成员与友元
qq_41797651的博客
04-18 2453
一、实验目的和要求    了解成员函数的特性，掌握静态成员、友元等概念。二、实验内容1、调试下列程序，写出输出结果，并分析输出结果。//sy4_1.cpp #include&lt;iostream&gt; using namespace std; class My { public: My(int aa) { A=aa; B-=aa; } static void fun(My m); p...
stack栈的常见用法详解
J_aSON_的博客
08-11 511
1.stack的定义。 stack是一种先进后出的容器，要使用stack，应该先添加头文件#include,并在头文件限免加上using namespace std; ​ 其定义的写法和其他STL容器一样，typename可以是任何基本数据类型或容器 stack< typename > name; 2.stack容器内元素的访问 由于stack是一种先进后出的数据结构，在STL中的stack中只能通过top()来访问栈顶元素 #include <stdio.h> #include&
C基础（学习笔记）
Cabbage_W的博客
03-01 2017
目录第一章：变量和常亮第二章： 第一章：变量和常亮 变量注意不要取名为 begin 、 end 、 next 、 index、 list、 link 等 基本数据类型： int和long区别如下： 32位系统：long是4字节32位，int是4字节32位。 64位系统：long是8字节64位，int是4字节32位。 注： 1. float的精度是保证至少7位有效数字是准确的 2. C+...
C++基础知识六
weixin_43296982的博客
04-08 1592
一、文件操作 1.1 I/O 流概念和流类库的概念 程序输入输出 输入：应用程序将数据导出的操作 输出：从外部获取数据到程序内部的操作 C++输入和输出分为三类 1、对系统指定的标准设备的输入和输出， 即标准I/O 2、以外存磁盘文件为对象进行的输入和输出，即文件I/O 3、 ...
C++ Primer Plus第十三章练习
16的博客
05-24 145
13.11.1 成员数据并无不需要动态内存分配所以不需要拷贝构造与赋值构造 Cd.h #ifndef CD_H #define CD_H #include <iostream> #include <cstring> using namespace std; class Cd { private: char performers[50]; char label[20]; int selections; double playtime; public:
寒假rhino入门教程
最新发布
01-07
寒假是一个很好的时间去学习新的知识和技能，如果你想要学习Rhino建模软件，可以按照以下步骤进行入门教程。 首先，你需要了解Rhino软件的基本界面和操作按钮，可以通过观看相关的教学视频或者阅读Rhino软件的官方手册来学习。然后，你可以尝试创建一些简单的基本几何体，比如立方体、球体或者圆柱体，以此来熟悉Rhino软件的建模工具和命令。接着，可以尝试使用Rhino软件的编辑工具对创建的基本几何体进行一些简单的修改，比如拉伸、旋转或者缩放等。这样可以帮助你更好地理解Rhino软件的建模原理和操作方法。 接下来，可以学习如何使用Rhino软件进行曲面建模。你可以从简单的曲面开始，比如平面、球面或者圆锥面，然后逐渐挑战一些复杂的曲面建模，比如自由曲面或者双曲面等。在学习曲面建模的过程中，可以多做一些练习来加深对Rhino软件建模工具的掌握。 最后，你还可以尝试使用Rhino软件进行CAD和CAM建模，在这个过程中可以学习一些Rhino软件的辅助工具和插件，比如Grasshopper插件等，来提高你的建模技能和效率。 总的来说，学习Rhino软件需要不断的实践和练习，希望上述入门教程能够帮助你顺利掌握Rhino软件的使用方法。祝你在寒假里学有所成！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值