直线（大数乘法）

最新推荐文章于 2023-04-02 12:59:30 发布

原创最新推荐文章于 2023-04-02 12:59:30 发布 · 299 阅读

1 ·

CC 4.0 BY-SA版权

链接：https://ac.nowcoder.com/acm/contest/5758/H
来源：牛客网

平面上存在n条直线。请问n条直线在平面上最多存在多少交点。

输入描述:
输入数据的第一行是t，表示数据的组数（t < 100）, 接下来每组数据输入一个n（1<=n <= 1e15）

输出描述:
对于每组输入样例，打印n条直线最多有多少个交点
示例1
输入
复制
2
1
2
输出
复制
0
1

利用数组模拟乘法，输出；

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int t,a[100],b[100],c[100];
    scanf("%d",&t);
    long long n,m,i,j;
    while(t--)
    {
        memset(c,0,sizeof(c));
        scanf("%lld",&n);
        m=n-1;
        if(n%2==0)
            n/=2;
        else m/=2;
        int x=0,y=0;
        while(n)
        {
            a[x++]=n%10;
            n/=10;
        }
        while(m)
        {
            b[y++]=m%10;
            m/=10;
        }
        int k=x+y;
        for(i=0; i<x; i++)
        {

            for(j=0; j<y; j++)
            {
                c[i+j]+=a[i]*b[j];
                c[i+j+1]+=c[i+j]/10;
                c[i+j]=c[i+j]%10;
            }
        }
        i=k;
        while(c[i]==0&&i>0)
            i--;
        for(; i>=0; i--)
            printf("%d",c[i]);
        printf("\n");
    }
    return 0;
}

参考https://blog.youkuaiyun.com/qq_43328040/article/details/84823009?ops_request_misc=&request_id=&biz_id=102&utm_term=%E6%A8%A1%E6%8B%9F%E4%B9%98%E6%B3%95&utm_medium=distribute.pc_search_result.none-task-blog-2_allsobaiduweb~default-0-84823009

重写printf的函数，进行输出

**#include<bits/stdc++.h>
using namespace std;
//数据过大,printf不能正常输出
void print(__int128 x)
{
    if(x>9)
        print(x/10);
    putchar(x%10+'0');
}

int main()
{
    long long t,n;
    __int128 ans;
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld",&n),ans=n;
        if(n==1)
        {
            printf("0\n");
            continue;
        }
        print((ans-1)*ans/2);
        printf("\n");
    }
}
**

没学python的我感觉这像在开挂

t=int(input())
while(t>0):
    t-=1
    n=int(input())
    ans=int((n)*(n-1)//2)
    print(ans)