清北学堂模拟赛d1t1 位运算1(bit)

清北学堂模拟赛d1t1 位运算1(bit)

题目描述LYK拥有一个十进制的数N。它赋予了N一个新的意义：将N每一位都拆开来后再加起来就是N所拥有的价值。例如数字123拥有6的价值，数字999拥有27的价值。假设数字N的价值是K，LYK想找到一个价值是K-1的数字，当然这个答案实在太多了，LYK想使得这个价值为K-1的数字尽可能大。 输入格式(bit.in) 一个数N。 输出格式(bit.out)一个数表示答案。你需要输出一个非负整数，且这个数不包含前导0。 输入样例1199 输出样例1198 输入样例21000 输出样例20 对于20%的数据n<=10对于40%的数据n<=100对于60%的数据n<=1000对于100%的数据1<=n<=100000。 分析：小学组难度，读入字符串从末尾找第一个不是0的数，输出的时候标记一下前导0就好了.   #include using namespace std; char s[1000]; bool flag = false; int main() { freopen("bit.in","r",stdin); freopen("bit.out","w",stdout); scanf("%s",s + 1); int sizee = strlen(s + 1); //printf("%d\n",sizee); for (int i = sizee; i >= 1; i--) { if (s[i] != '0') { s[i]--; break; } } for (int i = 1; i <= sizee; i++) { if (!flag && s[i] != '0') flag = 1; if (flag) printf("%c",s[i]); } if (!flag) printf("0"); printf("\n"); return 0; }

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。