題意：

給出兩個數字n和t，我們要對n進行如下操作t次：

①、將n的每一位相加得到tmpn；

②、將tmpn連接到n的末尾；

問最后得到的數字能否被11整除。

思路：

首先我們要知道什么樣的數字能被11整除：奇數位的和減去偶數位的和能被11整除的數字一定能被11整除。

知道這個這道題就很簡單了，不進行多余的描述了。

同時積累一下和這道題有關的小知識：

①、被3整除：每位的和能被3整除即可；

②、被4整除：末尾兩位能被4整除即可；

③、被7整除：將個位數字截去，在余下的數中減去個位數字的二倍，差是7的倍數即可；（可以遞歸）

④、被8整除：末尾三位能被8整除即可；

⑤、被9整除：每位的和能被9整除即可；

⑥、被11整除：第一種方法就是用上面說的，還有一種是采用和“被7整除”一樣的方法，不過要減去的是個位的一倍；

⑦、被12整除：同時被3和4整除；

⑧、被13整除：同“被7整除”，不過我們不是要減去，而是要加上個位的四倍；

⑨、被17整除：同“被7整除”，不過要減去的是個位數的五倍；

⑩、被19整除：同“被7整除”，不過要加上個位數的兩倍；

代碼：

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<map> #include<queue> #include<vector> #include<string> #include<cstdlib> #include<cmath>using namespace std;const int maxn = 100005; int a[maxn];int main() {int n, t;int tt = 1;while(EOF != scanf("%d %d",&n, &t) ) {int sum = 0;int ji = 0;int ou = 0;if(n == -1 && t == -1) {break;}int ss = 0;int tot = 0;int x = n;while(x) {a[tot++] = x % 10;x /= 10;}for(int k = tot - 1; k >= 0; k--) {ss++;if(ss % 2 == 1) {ji += a[k];} else ou += a[k];sum += a[k];}for(int i = 1; i <= t; i++) {x = sum;tot = 0;while(x) {a[tot++] = x % 10;x /= 10;}for(int k = tot - 1; k >= 0; k--) {ss++;if(ss % 2 == 1) {ji += a[k];} else ou += a[k];sum += a[k];}}int cha = ji - ou; // cout << ji << " " << ou << " " << cha << endl;if(cha %11 == 0) {printf("Case #%d: Yes\n", tt++);}elseprintf("Case #%d: No\n", tt++);}return 0; }

總結

以上是生活随笔為你收集整理的hdu5373(整除11)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。