HDU - 5186 zhx's submissions

来源:互联网 发布:贵阳浪人网络市值 编辑:程序博客网 时间:2024/05/20 11:47
题目大意:
作为史上最强的刷子之一,zhx在各大oj上交了很多份代码,而且多数都AC了。有一天,zhx想数一数他在n个oj上一共交了多少份代码。他现在已经统计出在第i个oj上,他交了ai份代码。而把它们加起来就是你的工作了。当然zhx是一个不走寻常路的人,所以他的数字都是用B进制表示的。而他也要求你告诉他B进制的数。但是zhx有一个恶趣味的习惯,他算加法的时候从来不进位。比如他算十进制5+6的答案是1。而且他还要求你也要按照他的方式来做加法。


解题思路:

首先读进来的时候把字母和数字都转换成0到35的数字,加起来直接取模,算出答案。坑点是只有1个数的情况,还有答案等于0的时候也要输出一行一个0。

#include <cstdio>#include <cstring>int main() {int n, B;while (scanf("%d%d\n", &n, &B) != EOF) {char s[210];int sum[210] = {0};for (int i = 0; i < n; i++) {scanf("%s", s);int j = strlen(s) - 1;for (int cnt = 0; j >= 0; cnt++, j--)sum[cnt] += s[j] < 'a' ? s[j] - '0' : s[j] - 'a' + 10;}int N = 205;while (sum[--N] % B == 0 && N > 0);while (N >= 0) {int num = sum[N--] % B;num += num < 10 ? '0' : 'a' - 10;printf("%c", num);}puts("");}return 0;}


0 0
原创粉丝点击