摘要：
Square Coins#include"iostream"using namespace std;int c1[310],c2[310];int main(){ int i,j,k,nNum; while(scanf("%d",&nNum),nNum) { for(i=0;i<=nNum;++i) { c1[i]=1; c2[i]=0; } for(i=2;i*i<=nNum;++i)//注意i和k处有所改动； { for(j=0;j<=nNum;++j) for(k=0;k+j<=nNum;k+=i*i) c2[k+j 阅读全文
摘要：
Problem BTime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 142Accepted Submission(s) : 44Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示 阅读全文
摘要：
Problem ATime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 154Accepted Submission(s) : 58Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。本题的任务是判断两个正整数之间 阅读全文
摘要：
#include<iostream>#include<cstdlib>#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>#include<map>using namespace std;int cnt = 0;char hash[10000];map<string,int> q;struct e{char ch[1000];}E[10005];void read( char str[] ){int i = 0;cha 阅读全文
摘要：
描述：输入N，求解有几种和式；#include"iostream"using namespace std;int c1[130],c2[130];int main(){ int N; int i,j,k; while(scanf("%d",&N)!=EOF) { for(i=0;i<=N;++i) { c1[i]=1; c2[i]-0; } for(i=2;i<=N;++i) { for(j=0;j<=N;++j) for(k=0;k+j<=N;k+=i) c2[j+k]+=c1[j]; for(j=0;j<=N;+ 阅读全文
摘要：
有1克、2克、3克、4克的砝码各一枚，能称出哪几种重量？各种重量各有几种可能方案？考虑用母函数来求解：G(x)=(1+x+x^2+x^3…)*（1+x^2+x^4+…）*（1+x^3+x^6+…）#include"iostream"using namespace std;const int _max=10001;int c1[_max],c2[_max];//c1是保存各项质量砝码可以组合的数目；c2是中间量，保存每一次的情况；int main(){ int nNum; int i,j,k; while(cin>>nNum) { for(i=0;i<=nN 阅读全文