hdu 5373 模拟
2015-08-11 19:49
246 查看
简单模拟题,可以利用一下能被11整除的数的特点:奇数位的数字和与偶数位的数字和之差能被11整除。
#include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> using namespace std; const int N = 1000000; int s ; int mid ; int main () { int n, t, _case = 0; while ( scanf("%d%d", &n, &t) != EOF ) { if ( n == -1 && t == -1 ) break; int sum = 0, p = 0, cnt = 0; while ( n ) { sum += n % 10; mid[p++] = n % 10; n /= 10; } for ( int i = p - 1; i >= 0; i-- ) { s[cnt++] = mid[i]; } while ( t-- ) { int tmp = sum; p = 0; while ( tmp ) { sum += tmp % 10; mid[p++] = tmp % 10; tmp /= 10; } for ( int i = p - 1; i >= 0; i-- ) { s[cnt++] = mid[i]; } } int ssum = 0; for ( int i = 0; i < cnt; i++ ) { if ( i & 1 ) ssum += s[i]; else ssum -= s[i]; } _case++; if ( ssum % 11 == 0 ) { printf("Case #%d: Yes\n", _case); } else { printf("Case #%d: No\n", _case); } } return 0; }
相关文章推荐
- string.h
- 连连看
- android adb 权限修改
- 使用AFNetWorking读取JSON出现NSCocoaErrorDomain Code=3840的解决方法
- 《Java开发实战经典》第三章答案3.10
- html5 高端客户商务必看 LzqIal(Jsper@super)整理
- Python补充05 字符串格式化 (%操作符)
- 【暑期基础3】S HDU 2071 Max Num
- 设计模式之外观模式
- LeetCode之Populating Next Right Pointers in Each Node II
- 互联网创业之让专业的人做专业的事
- Java I/O 详解
- sfsf
- 电子词典的实现
- vector的内存释放与swap()
- 《Java开发实战经典》第三章答案3.9
- 引用
- HDU 5373 The shortest problem (水题)
- POJ 2553 N皇后问题
- 网络安全