long long和int的0x3f3f3f3f

0x3f3f3f3f是一个十六进制数，它在计算机中被用作一个较大的正整数，通常用于表示无穷大或者初始化数组。在int类型中，0x3f3f3f3f的十进制表示为1061109567，而在long long类型中，0x3f3f3f3f的十进制表示为1092616191。由于long long类型的范围更大，因此在一些需要表示更大的数值的情况下，需要使用long long类型。

相关问题

求一个点到另外一个点的最小距离 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<algorithm> #include<vector> #include<cstring> #include<cstdio> #include<cmath> #include<cstdlib> #include<sstream> #include<string> #include<map> using namespace std; typedef long long ll; int dx[4] = { 0, 0, 1, -1 }; int dy[4] = { 1, -1, 0, 0 }; #define fo(i,l,r) for (int i = l; i <= r; ++i) #define F 10005 int n, m, s, t,x,y,ww; ll D[F],w[F][F],vis[F]; int main() { cin >> n >> m >> s >> t; fo(i, 1, n) fo(j, 1, n) { if (i != j) w[i][j] = 0x3f3f3f3f3f; } fo(i, 0, n)//注意0的初始化 D[i] = 0x3f3f3f3f3f; D[s] = 0;//从源点到i的距离 fo(i, 1, m) { scanf("%d%d%d", &x, &y, &ww); w[x][y] = ww; w[y][x] = ww; } //dijkstra算法 int k = 0; fo(i, 1, n) { k = 0; fo(j, 1, n) if (!vis[j] && D[j] < D[k])//一开始找源点 k = j; vis[k] = 1; fo(j, 1, n) if (!vis[j]&&D[k] + w[k][j] < D[j]) { D[j] = D[k] + w[k][j]; } } cout << D[t] << endl; return 0; }不用任何容器来实现这个代码

以下是不使用任何容器实现求一个点到另外一个点的最小距离的代码：

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<sstream>
#include<string>
#include<map>

using namespace std;

typedef long long ll;

const int F = 10005;

int dx[4] = { 0, 0, 1, -1 };
int dy[4] = { 1, -1, 0, 0 };

int n, m, s, t, x, y, ww;
ll D[F], w[F][F], vis[F];

int main()
{
    scanf("%d%d%d%d", &n, &m, &s, &t);

    for (int i = 1; i <= n; ++i)
    {
        for (int j = 1; j <= n; ++j)
        {
            if (i != j)
            {
                w[i][j] = 0x3f3f3f3f3f;
            }
        }
    }

    for (int i = 0; i <= n; ++i)
    {
        D[i] = 0x3f3f3f3f3f;
    }

    D[s] = 0;

    for (int i = 1; i <= m; ++i)
    {
        scanf("%d%d%d", &x, &y, &ww);
        w[x][y] = ww;
        w[y][x] = ww;
    }

    // dijkstra算法
    int k = 0;
    for (int i = 1; i <= n; ++i)
    {
        k = 0;
        for (int j = 1; j <= n; ++j)
        {
            if (!vis[j] && D[j] < D[k])
            {
                k = j;
            }
        }
        vis[k] = 1;
        for (int j = 1; j <= n; ++j)
        {
            if (!vis[j] && D[k] + w[k][j] < D[j])
            {
                D[j] = D[k] + w[k][j];
            }
        }
    }

    printf("%lld\n", D[t]);

    return 0;
}

这个代码中没有使用任何STL容器，而是使用了基本数据类型和数组来存储和操作数据。

#include <cstdio> #include<iostream> #include<queue> #include<algorithm> #include<cstring> #include<iomanip> #define inf 0x3f3f3f3f3f3f3f3fLL using namespace std; typedef long long ll; const int N=1e6; int n,k; int a[N]; int quick(int l,int r,int k) { if(l==r) return a[l]; int i=l-1,j=r+1,x=a[l]; while(i<j) { while(a[i++]<x); while(a[j--]>x); if(i<j) swap(a[i],a[j]); } int s=j-l+1; if(k<=s) return quick(l,j,k); return quick(j+1,r,k-s); } int main() { cin>>n>>k; for(int i=0;i<n;i++) { cin>>a[i]; } cout<<quick(0,n-1,k); return 0; }上述代码为什么报错

代码中存在一些问题，可能导致编译器报错。具体问题可见以下解释：

1. 缺少头文件

代码开头只有一行 `#include <cstdio>`，缺少其他可能需要的头文件，如 `iostream`、`queue`、`algorithm`、`cstring` 等。

可以添加以下代码：

#include<iostream> 
#include<queue> 
#include<algorithm> 
#include<cstring> 
#include<iomanip>

2. 数组大小

定义了数组 `a` 后，没有指定其大小，应该将数组大小指定为常量 `N`，即 `int a[N]`。

3. 变量未定义

在主函数中使用了 `n` 和 `k` 两个变量，但是并没有给它们赋初值，需要在输入时进行初始化。

4. 函数返回类型错误

定义了 `quick` 函数，但是没有给出返回类型，应该指定其返回类型为 `int`。

5. 函数参数类型错误

定义了 `quick` 函数，但是其参数类型应该为 `int l, int r, int k`，而不是 `int left, int right, int k`。

6. 函数内部变量未定义

在 `quick` 函数中，定义了变量 `i` 和 `j`，但是没有给出初始值，这可能导致编译器报错。可以将其初始化为 `l-1` 和 `r+1`。

7. 函数返回值错误

在 `quick` 函数中，当 `k<=s` 时应该返回 `quick(l,j,k)`，而不是 `quick(left,j,k)`。同理，当 `k>s` 时应该返回 `quick(j+1,r,k-s)`，而不是 `quick(j+1,right,k-s)`。

修改完上述问题后的代码如下：

#include <iostream> 
#include <queue> 
#include <algorithm> 
#include <cstring> 
#include <iomanip>   

#define inf 0x3f3f3f3f3f3f3f3fLL 
#define N 1000000

using namespace std; 
typedef long long ll;  

int n,k; 
int a[N];  

int quick(int l,int r,int k) { 
    if(l==r) return a[l]; 
    int i=l-1,j=r+1,x=a[l]; 
    while(i<j) { 
        while(a[++i]<x); 
        while(a[--j]>x); 
        if(i<j) swap(a[i],a[j]); 
    } 
    int s=j-l+1; 
    if(k<=s) return quick(l,j,k); 
    return quick(j+1,r,k-s); 
} 

int main() { 
    cin>>n>>k; 
    for(int i=0;i<n;i++) { 
        cin>>a[i]; 
    } 
    cout<<quick(0,n-1,k); 
    return 0; 
}