2019暑假集训(第一天)

最新推荐文章于 2023-06-10 09:31:55 发布

git1314

最新推荐文章于 2023-06-10 09:31:55 发布

阅读量226

点赞数

分类专栏： ACM 文章标签： 2019ACM暑假集训

本文链接：https://blog.csdn.net/github_39533414/article/details/96618910

版权

这篇博客主要涵盖了2019年ACM暑假集训的内容，包括高精度计算的各种问题及解题策略。详细讨论了如何求解n的阶乘、高精度除法、累加和、阶乘和以及高精度乘法等。同时，提供了相关的题解链接和比赛资源，如浙江大学、北京大学等高校的ACM平台，以及USACO、西班牙和俄罗斯的在线判题系统。

摘要由CSDN通过智能技术生成

高精度

1. 高精度求n的阶乘(ni)

在这里插入图片描述

题解：

#include<bits/stdc++.h>
#define MAX 1000000+5 
using namespace std;
 
int a[MAX];
int main()
	{
   
		int n;
		scanf("%d",&n);
		int carry,cnt = 0;
		a[0] = 1;//别忘记初始化  
		for(int i = 2; i <= n; ++i){
   
			carry = 0;
			for(int j = 0; j <= cnt; ++j){
   
				a[j] = a[j]*i+carry; // 模拟 手算每次 先乘 后加上进位（而不是加上进位后乘） 
				carry = a[j]/10000;
				a[j] %= 10000;
			}
			if(carry)//注意 如果 最后有进位的情况 
				a[++cnt] = carry;
		}
		//输出要注意每组是4位（最高的一组单独处理） 其余的需要考虑0的情况输出 
		printf("%d",a[cnt]);
		for(int i = cnt-1; i >= 0; --i){
   
			printf("%04d",a[i]);
		}
		
		
		return 0;	
	}

https://blog.csdn.net/Tianweidadada/article/details/80034492

A/B的高精度值(ab)

在这里插入图片描述

#include<stdio.h>
int main()
{
   
   int a,b,i,j,t,c[21];
   scanf("%d",&t);
   while(t--)
   {
   
      scanf("%d%d",&a,&b);
      printf("%d/%d=%d.",a,b,a/b);
      for(i=0;i<20;i++)
        {
   
           a=(a%b)*10;  // 除法运算基本公式 
           c[i]=a/b;
        }
      while(i--)if(c[i])break;  // 保证后面不为零 
      printf("%d",c[0]);  // 至少保留一个零 
      for(j=