zoukankan      html  css  js  c++  java
  • 高精速撸project A*B

    啊这个乘法我真的想不起来了

    所以我跑去看了之前交的代码

    那个时候的我真纯真啊,用cin cout都不关同步的

    哪像现在,随手先写个inline void in(),能getchar()就不scanf,能putchar()就不printf

    用时20:58.5真是无敌丢人了

    我一直在用

    3939*831

    debug,调了半天没找出问题。

    无奈忍痛(guide的调试真的很卡)看变量,才发现累乘的+=我写成=了

    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<string>
    #define al a[0]
    #define bl b[0]
    #define cl c[0]
    using namespace std;
    
    string s1,s2;
    int a[2005],b[2005],c[2005<<3];//a*b=c
    
    int main()
    {
    	ios::sync_with_stdio(false);
    	cin>>s1>>s2;
    	al=s1.length();
    	bl=s2.length();
    	for(int i=1;i<=al;i++)
    		a[i]=s1[al-i]-'0';
    	for(int i=1;i<=bl;i++)
    		b[i]=s2[bl-i]-'0';
    	
    	if((al==1 and a[1]==0) or (bl==1 and b[1]==0))//特判0
    	{
    		putchar('0');
    		return 0;
    	}
    	
    	cl=(al+bl)<<1;
    	for(int i=1;i<=al;i++)
    		for(int j=1;j<=bl;j++)
    			c[i+j-1]+=a[i]*b[j];
    	for(int i=1;i<=cl;i++)
    		c[i+1]+=c[i]/10,c[i]%=10;
    	while(!c[cl])
    		cl--;
    	
    	for(int i=cl;i;i--)
    		putchar(c[i]+'0');
    	return 0;
    }
    
  • 相关阅读:
    Eclipse插件安装方法大全
    Weblogic web应用中获取文件的绝对路径
    Weblogic 设置优先引用web项目的jar包
    Oracle 数据库创建(图形界面操作)
    Java 输入输出流总结
    如何获取项目中文件的路径
    EclEmma安装与使用
    单向链表

    散列表
  • 原文地址:https://www.cnblogs.com/syhien/p/7784766.html
Copyright © 2011-2022 走看看