PAT 1023. Have Fun with Numbers (20) 模拟大数乘法
来源:互联网 发布:上古世纪捏脸数据大全 编辑:程序博客网 时间:2024/05/22 11:33
#include<cmath>#include<algorithm>#include<cstring>#include<iostream>#include<stack>#include<vector>#include<queue>#include<string>#include<map>using namespace std;#define M 30int inum[M];int ans[M];//90-48=42min//耗时于各种错误,变量搞错,参数搞混,以及num>=10写成num>10//题意:一个数字,*2之后,是否是原数字的排列组合//我的做法:字符串存入数组,模拟乘2,存入ans数组,并对输入和ans作排序//排序之后就可以一一比较,全部一致则为Yes//注意,因为ans已经被排序了,所以要弄一个副本ansputint main(){int add,i,j;string str; cin>>str;int n = str.size();add=0;i=0;int ansput[M];for(int ii=n-1;ii>=0;ii--){int num=str[ii]-'0';inum[i]=str[ii]-'0';num *= 2;num += add;if(num >= 10){add = 1;num -= 10;}else add = 0;ansput[i] = num;ans[i++] = num;}if(add==1){ans[i++]=1;printf("No\n");for(j=n;j>=0;j--){cout<<ans[j];}cout<<endl;return 0;}sort(inum,inum+n);sort(ans,ans+n);for(i=0;i<n;i++){if(inum[i]!=ans[i]){printf("No\n");for(j=n-1;j>=0;j--){cout<<ansput[j];}cout<<endl;return 0;}}printf("Yes\n");for(j=n-1;j>=0;j--){cout<<ansput[j];}cout<<endl; return 0;}
阅读全文
0 0
- PAT 1023. Have Fun with Numbers (20) 模拟大数乘法
- 【PAT】1023. Have Fun with Numbers (20)
- PAT: 1023. Have Fun with Numbers (20)
- PAT 1023. Have Fun with Numbers (20)
- PAT 1023. Have Fun with Numbers (20)
- PAT 1023. Have Fun with Numbers (20)
- PAT 1023. Have Fun with Numbers (20)
- pat 1023. Have Fun with Numbers (20)
- PAT 1023. Have Fun with Numbers (20)
- PAT 1023. Have Fun with Numbers (20)
- pat 1023. Have Fun with Numbers (20)
- PAT 1023. Have Fun with Numbers (20)
- pat甲 1023. Have Fun with Numbers(模拟+set)
- PAT PAT 1023. Have Fun with Numbers (20)
- 1023 Have Fun with Numbers (20) --大数
- 1023. Have Fun with Numbers (20)-(大整数乘法)
- pat 1023. Have Fun with Numbers
- PAT-A 1023. Have Fun with Numbers
- laravel中用到的函数和语法
- PHP设计模式之单例模式
- bzoj2330 [SCOI2011]糖果
- Leetcode c语言-Integer to Roman
- bzoj2563 阿狸和桃子的游戏
- PAT 1023. Have Fun with Numbers (20) 模拟大数乘法
- session自动更新 购物车条目 原因:本质是,对 内存和磁盘的区别,以及session是个内存中的map,不清楚
- Elasticsearch-rtf/head/npm/cnpm
- bzoj3293 [Cqoi2011]分金币
- spring 事务杂谈
- bzoj4326 NOIP2015 运输计划
- IIS ftp服务器的搭建
- bzoj4720 [Noip2016]换教室
- Stars(线段树)