摘要： 四舍五入的思想方法，一直处理到只剩下整十，整百，整千。。。。。#include #include #include using namespace std; int main() { int n, a, i, j, ten, tmp; scanf("%d",&n); while(n--) { ten=1; scanf("%d",&a); while(a>10) { tmp=a%10; a/=10; if(tmp>=5) ... 阅读全文

摘要： 这道题是把题目给你的好像是递归的方式改变成 递推的方式， 只要预处理一下，答案就直接全部出来了#include #include #include using namespace std; int dp[22][22][22]; //w(a-1, b, c) + w(a-1, b-1, c) + w(a-1, b, c-1) - w(a-1, b-1, c-1) int main() { int a, b, c, i, j, k; for(i=0;i20||b>20||c>20) a=b=c=20; printf("w(%d, %d, %... 阅读全文

摘要： 这道题目如果直接用4个for循环暴力求解显然是不行的 ，所以我用一个优化减少一个循环，又由于值是正负的，所以又可以从-100,100 变成只要循环1-100就足够#include #include #include #include #include using namespace std; bool vis[10005]; void init() { int i; memset(vis,0,sizeof(vis)); for(i=1;i0&&b>0&&c>0&&d>0)||(a0&&vis[xx]) ans+= 阅读全文