我能說這道題目被黑書坑了嗎？這是遞推題？......好吧，那么我是的確沒有想到這樣去做的。只是想著，可以枚舉缺少的位，然后用搜索去解決.......但是我仔細(xì)思考，覺得用搜索太麻煩了，要處理很多細(xì)節(jié)，于是百度了下......唉，不得不說，大牛的思路就是不一樣，碉堡了......

思路：用b表示缺少的那一位的數(shù)字，k表示b所在的位數(shù)，那么可以用a表示比b位數(shù)低的數(shù)，用c表示比b位數(shù)高的數(shù)，就有一下解法：
A=a+b*10^k+c*10^(k+1);

B=a+c*10^(k+1);

依照題意：A+B==n；那么2*a+(b+11a)*10^k==n
從而得出：
c=n/(k^10)/11；
b=n/(k^10)%11;
還有考慮，如果a+a>9的情況，往b進(jìn)位了.....

#include<iostream> #include<string.h> #include<stdio.h> #include<algorithm> using namespace std; int main() {int n;while(scanf("%d",&n)>0&&n){int a,b,c,k,f[10000],ans=0;for(k=1;k<=n;k*=10){c=n/k/11;b=n/k%11;if((c+b)!=0&&b<=9){a=(n-c*11*k-b*k)/2;if(n==2*a+c*11*k+b*k)f[ans++]=a+b*k+c*k*10;}b--;if((c+b)!=0&&b>=0){a=(n-c*11*k-b*k)/2;if(n==2*a+c*11*k+b*k)f[ans++]=a+b*k+c*k*10;}}if(ans==0)printf("No solution.\n");else{sort(f,f+ans);printf("%d",f[0]);for(int i=1;i<ans;i++)if(f[i]!=f[i-1])printf(" %d",f[i]);printf("\n");}}return 0; }

?

?

總結(jié)

以上是生活随笔為你收集整理的《黑书》hdu1271递推习题：整数对的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。