[09/25]

除数  / 　　余数 %

和符号　　&&

最大数      0xfffffff

小数点 

#include<iomanip>     /* 头文件 */
double  a;
cout<<setiosflags(ios::fixed)<<setprecision(1)<<a<<endl;
                                                            /* 一位小数点   */

 if 语句

int a;
if(a>0)    xxxxxx;
else if()    xxxxx;
else     xxxxxx;

 洛谷 1008 不会写 

洛谷 1980   函数的用法   传送门

#include<iostream>
using namespace std;
int n,x,sum=0;
int work(int n)
{
    int ans=0;
    for(;n>0;)
    {
        if(n%10==x)    ans++;
        n/=10;
    }
    return ans;
}
int main()
{
    cin>>n>>x;
    for(int i=1;i<=n;i++)
        sum+=work(i);
    cout<<sum<<endl;
    return 0;
}

 int 范围 　　-2^32 ~ 2^32-1

long long　　-2^63 ~ 2^63-1

字符串 

#include<string>    //头文件
string s;    //s:abcd
//s的长度为4
s.size()=4;
//0,1,2,3;

cin输入的字符串 到空格就停止了
这时候用string的库，调用getline直接读入一整行带空格
getline（cin，s）；

若A为1，B为2；
s-‘A‘+1；
a为1，b为2；
s-’a’+1；

 

if(a)　　如果a不等于0就继续　　

if(!a)　　如果a等于0就继续　　a==0，!a不等于0

 

【10/07】　　写了一下午的字符串，想起来两年前noip因为读入字符串少拿10分，加油加油再加油啊！

数字反转  传送门　　

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string s;
    char p=0;
    int fu=0,mo=0,x=0;
    cin>>s;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]>='0'&&s[i]<='9')    fu++;
        else    {
            p=s[i];
            break;
        }
    }
    //cout<<fu<<endl;
    x=fu;//fu会跑，要记录下符号的位置。
    while(s[fu-1]=='0'&&fu-1>0)    fu--;//fu-1是最后的位数，第一次没有ac因为还有0，要确保最后剩下一位。
    for(int i=fu-1;i>=0;i--)    cout<<s[i];
    if(p!=0)    {cout<<p;
    mo=s.size()-1;
    while(s[x+1]=='0'&&x<mo-1)    x++;
    while(s[mo]=='0'&&mo>x+1)    mo--;//x是符号的位置，mo是末尾的位置，中间一定会有一位，要确保中间有两位时才会移动，剩下一位就不移动了
    for(int i=mo;i>x;i--)    cout<<s[i];
    }
    return 0;
}

挺好的没事多看看，不知道下回能不能在写出来。

 

排序　　

#include<iostream>
using namespace std;
int main()
{
    int a[100],n,t=0;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n-i;j++)
        {
            if(a[j]<a[j+1])
            {    t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    for(int i=n;i>0;i--)
        cout<<a[i]<<' ';
    return 0;
}

 

#include<iostream>
using namespace std;
int a[101],n;
void quicksort(int left,int right)
{
    int i,j,t,temp;
    if(left>right)    return;
    temp=a[left];
    i=left;
    j=right;
    while(i!=j)
    {
        while(a[j]>=temp&&i<j)    j--;
        while(a[i]<=temp&&i<j)    i++;
        if(i<j)    {
            t=a[i];
            a[i]=a[j];
            a[j]=t;
        }
    }
    a[left]=a[i];
    a[i]=temp;
    quicksort(left,i-1);
    quicksort(i+1,right);
    return;
}
int main()
{
    int i,j;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    quicksort(1,n);
    for(int i=1;i<=n;i++)
        cout<<a[i]<<' ';
    return 0;
}

判断素数 

bool zhi(int x)
{
    if(x<2)    return 0;
    else    {
        for(int i=2;i*i<=x;i++)
            if(x%i==0)    return 0;
    }
    return 1;
}

判断是否回文

bool hui(int x)
{
    int y=x,ans=0;
    for(;y>0;)
    {
        ans=ans*10+y%10;    y=y/10;
    }
    if(ans==x)    return 1;
    else    return 0;
}

 队列的基本用法

#include "pch.h"
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string>
#include<string.h>
using namespace std;
int main()
{    
    int n, a[50];
    cin >> n;
    int head = 1, tail = n+1;
    for (int i = 1; i <= n; i++)
        cin >> a[i];
    while (head < tail)
    {
        cout << a[head] << " ";
        head++;
        a[tail] = a[head];
        head++;
        tail++;
    }
    return 0;
}

栈

#include "pch.h"
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string>
#include<string.h>
using namespace std;
int main()
{
    char a[50], s[50];
    cin >> a;
    int len = strlen(a), mid, next, top = 0;
    mid = len / 2 - 1;
    for (int i = 0; i <= mid; i++)
        s[++top] = a[i];
    if (len % 2 == 0)
        next = mid + 1;
    else next = mid + 2;
    for (int i = next; i < len; i++)
    {
        if (a[i] != s[top])    break;
        top--;
    }
    if (top == 0)    cout << "YES" << endl;
    else
    {
        cout << "NO" << endl;
    }
    return 0;
}