标签:
Description
Input
Output
Sample Input
7 6
Sample Output
3 1
#include <iostream> #include <cstring> using namespace std; char data[3005]; int a[3005],d,c[3005]; int main() { while(cin>>data) { memset(a,0,sizeof(a)); int len1=strlen(data); for(int i=0;i<len1;i++) a[i]=data[len1-i-1]-‘0‘; d=0; for(int i=len1-1;i>=0;i--) { d=d*10+a[i]; c[i]=d/2; d=d%2; } if(a[0]%2==1){ while(c[len1-1]==0&&len1>1) len1--; for(int i=len1-1;i>=0;i--) cout<<c[i]; cout<<endl;} else { if(c[0]%2==1)//得到奇数减2 { if(c[0]>=2) c[0]-=2; else { for(int i=0;i<len1;i++) { if(c[i]<=1) { c[i+1]--; c[i]=(c[i]+10)-2; } else break; } } } else //得到偶数减1 { if(c[0]>=1) c[0]-=1; else { for(int i=0;i<len1;i++) { if(c[i]<=0) { c[i+1]--; c[i]=(c[i]+10)-1; } else break; } } } while(c[len1-1]==0&&len1>1) len1--; for(int i=len1-1;i>=0;i--) cout<<c[i]; cout<<endl; } } return 0; }
2016NEFU集训第n+5场 A - Chinese Girls' Amusement
标签:
原文地址:http://www.cnblogs.com/nefu929831238/p/5608564.html