首页 > TAG信息列表 > ijj
[2007年NOIP普及组] Hanoi双塔问题
分析：根据样例可得x（n）=2+2*2…… 运用高精乘进行乘 #include<bits/stdc++.h>using namespace std;int c[600000],jw[600000];int i,n,a[600000],j,b[600000]={0,2},bj;int main(){ cin>>n; a[1]=2; bj=1; j=1; for(i=2;i<=n;i++){ for(int ijj=1;ijj<=j;ijj++){ a[ijj]=a[P1008 [NOIP1998 普及组] 三连击
试题分析：将 1到9九个数分成 3 组，分别组成 3 个三位数，且使这 3个三位数构成 1:2:3的比例，数值较小，所以暴力枚举 算法分析：因为4*3=12，超过了10，所以百位的数最多为3，因为1到9每个数都要出现，所以不超过1000，且要判断是否全部出现，可以通过从第一个数高位往下依次乘应乘的倍数，过10便分离高位