1004 大数
来源:互联网 发布:巴西足球知乎 编辑:程序博客网 时间:2024/06/07 19:41
大数加法是抄的模板,要注意的是,m如果小于3,则肯定不行,因为最少的是三角形。m的取值范围是3<=m<=n+p。
#include<iostream>#include<string>using namespace std;string n,m,p;string Sum(string s1,string s2){ if(s1.length()<s2.length()){ string temp=s1; s1=s2; s2=temp;}for(int n1=s1.length()-1,n2=s2.length()-1;n1>=0;n1--,n2--){ s1[n1]=char(s1[n1]+(n2>=0?s2[n2]-'0':0));if(s1[n1]-'0'>=10){ s1[n1]=char((s1[n1]-'0')%10+'0'); if(n1) s1[n1-1]++; else s1='1'+s1;} }return s1;}int main(){while(cin>>n>>m>>p){int len_n=n.length();int len_m=m.length();if(len_m==1&&m<"3") printf("NO\n"); else if(len_m<len_n||len_m==len_n&&m<n) printf("YES\n"); else{ string temp=Sum(n,p); int len_t=temp.length(); if(len_t>len_m||(len_t==len_m&&(temp>m||temp==m))) printf("YES\n"); else printf("NO\n");}}//system("pause"); return 0;}
- 1004 大数
- 大数
- 大数
- 大数
- 大数
- 大数
- 大数
- 大数
- 大数
- 大数
- 大数
- 大数
- 大数
- 大数
- 大数
- 大数
- FAFU-OJ 1004 大数乘积
- 大数相加, 大数相乘
- 以特定字符相隔or以空格相隔的字符串分割
- vc++高级班之注册表篇[2]---注册表中键的相关操作
- 《Android深度探索(卷1):HAL与驱动开发》虚拟实验环境(Ubuntu Linux)及源代码免费下载,不需要CPU虚拟化支持
- XML解析(SAX详解)
- vc++高级班之注册表篇[3]---注册表中键值的相关操作
- 1004 大数
- Android---把用户带入另外一个应用程序(二)
- Objective-C 协议 简介 +委托的实现
- XML解析(SAX详解)
- 区分虚拟网卡与物理网卡
- asp.net错误处理的三种方法
- 得到win7 win8的桌面句柄
- C++ int,char,string,CString类型转换(整理总结)
- xCode工程的文件夹类型 folder References group