无聊总结下

最新推荐文章于 2022-08-30 10:03:05 发布

原创最新推荐文章于 2022-08-30 10:03:05 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#基础

基础专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种寻找数组中最大子序列和的方法，并提供了实现代码。此外还介绍了字符处理技巧、素数判断方法及链表的基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先呢是一种思想
最大子序列
如何最大
我们这样想和最大的情况首先你得尽可能的减少负数的录入
或者万一中间一个负数后面更大了如何
如果一个负数使得前面的和加起来也没有这个负数打的时候
那就要抛弃掉这个负数和之前的和

int thissum=0,maxsum=0;
for(int i=0;i<n;i++)
{   cin>>a[i];
    thissum+=a[i];
    if(thissum>maxsum) maxsum=thissum;  //寻找最大的值
    else if(thissum<0) thissum=0;//抛弃掉无用的值
}
cout<<maxsum;

然后呢是一些好玩的东西了

我们知道 字符是做大数问题的主要方式 
如何方便的赋值呢
char c;
int i=0;
for(;(c=getchar())!='\n';)
     a[i]=c-48;i++;

这样就可一方便的赋值了 剩下的自行脑补；

下面的主要是一种装逼的模式可以让新手感觉好流弊

鉴于 我逻辑不好  就打一篇完整的

int main()
{   void in(int );
    void out(int );
    ...................
    in(x);
    out(x);
}
void in(int x)
{ for(int i=0;i<x;i++) cin>>?}
void out(int x)
{for(int i=0;i<x;i++) cout>>?}

细节自行脑补

还有就是关于素数最快的判定方法了

首先  我们判定这货是不是偶数  
如果不能被2整除  就两个两个奇数判定

if(x%2==0) 不是素数
else 
for(i=2;i*i<=x;i+=2) if(x%i==0) 判定 

细节自行脑补

鉴于我着实很无聊
又刚刚看懂链表

首先 链表链表的  就是链子嘛 首尾相连

struct honor
｛
    int x；
    honor *next；
｝
lingjian[100];
//链表肯定不能只有一个零件；
int main()
{  
   int n;
   cin>>n;
   for(int i=0;i<n;i++)
   {
       cin>>lingjian[i].x;
       lingjian[i].next=&lingjian[i+1].next;
   }
   lingjian[i-1]=0; // 总要有个能判定的条件结束；
   honor *p,*head;
   head=lingjian;
   p=honor;
do
{
   cout<<p->x<<endl;
   p=p->next;
   }while(p!=0);
   //大致的意思就是 链起来  做一个结尾的指针与下一次的开头相连；

这是个易理解的代码

#include <iostream>
using namespace std;
int main()
{
    int n;
    void print(int );
    while(cin>>n)
    {
        print(n);
    }
    return 0;
}
void print(int x)
{
    int b;
    for(int i=0;i<x;i++)
    {
        cin>>b;
        cout<<b<<'z';
    }
    cout<<endl;
}