栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 1535 Lucky Ticket

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 1535 Lucky Ticket

#include <iostream>#include <cstring>using namespace std;int main(){char input[21],temp[21],num[21];long n,sum[2],i,j,dif;while(cin>>input){strcpy(temp,input);n=strlen(input)/2;sum[0]=sum[1]=0;for(i=0;i<n;i++) sum[0]+=input[i]-'0';j=2*n;for(;i<j;i++) sum[1]+=input[i]-'0';i=2*n-1;while(sum[1]>sum[0]){sum[1]-=temp[i]-'0';temp[i]='0';j=i-1;while(temp[j]=='9'&&j>=n){sum[1]-=9;temp[j]='0';j--;}if(j==n-1){while(temp[j]=='9'){sum[0]-=9;temp[j]='0';j--;}temp[j]+=1;sum[0]++;}else{temp[j]+=1;sum[1]++;}i--;}dif=sum[0]-sum[1];i=2*n-1;while(1){if('9'-temp[i]>=dif){temp[i]+=dif;break;}else{dif-='9'-temp[i];temp[i]='9';}i--;}for(i=0;i<20;i++) num[i]='0';long carry(0);for(i=2*n-1;i>=0;i--){j=temp[i]-carry-input[i];if(j<0){num[i]=10+j+'0';carry=1;}else{num[i]=j+'0';carry=0;}}j=2*n;for(i=0;i<j-1;i++){if(num[i]!='0') break;}for(;i<j;i++) cout<<num[i];cout<<endl;}return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/367373.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号