[NOIP1998] 普及组

三连击

题目描述

将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。

输入输出格式

输入格式：

木有输入

输出格式：

若干行，每行3个数字。按照每行第一个数字升序排列。

输入输出样例

输入样例#1：

输出样例#1：

192 384 576
* * *
...
* * *
（输出被和谐了）

 三重循环暴力枚举数字即可。

其实也可以枚举第一个数字，按照比例算其他两个数字。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
bool bo;
int main(){
   int a[10]={0};
   int i,j,k=0;
   bool bo;bo=true;
   for(i=123;i<=333;i++){
        a[1]=i/100;
     a[2]=i/10%10;
     a[3]=i%10;
     a[4]=i*2/100;
     a[5]=i*2/10%10;
     a[6]=i*2%10;
     a[7]=i*3/100;
     a[8]=i*3/10%10;
     a[9]=i*3%10;
     bo=true;
     for(j=1;j<=8;j++)
       for(k=j+1;k<=9;k++)
         if(a[j]==a[k]||a[j]==0||a[k]==0) bo=false;
     if(bo==true){
         cout<<a[1]<<a[2]<<a[3]<<" "<<a[4]<<a[5]<<a[6]<<" "<<a[7]<<a[8]<<a[9]<<endl;
     }
    //for(j=1;j<=9;j++) cout<<a[j];  //test
       
       
       }
    return 0;
}

阶乘之和

题目描述

用高精度计算出S=1！+2！+3！+…+n！(n≤50)

其中“！”表示阶乘，例如：5！=5*4*3*2*1。

输入输出格式

输入格式：

一个正整数N。

输出格式：

一个正整数S，表示计算结果。

输入输出样例

输入样例#1：

3

输出样例#1：

9

 裸高精乘

#include<iostream>
#include<cstdio>
using namespace std;
int a[1000]={0};
int b[1000]={0};
int N=0;
int la=1,lb=1;
void plu(int a[],int b[]){
    for(int i=1;i<=la||i<=lb;i++){
        a[i]+=b[i];
        if(a[i]>5&&a[i+1]==0) la++;
        a[i+1]+=a[i]/10;
        a[i]%=10;
    }
}
void muti(int n){
    if(n>N) return;
    int i;
    for(i=1;i<=lb;i++)
       b[i]*=n;
    for(i=1;i<=lb;i++){
        if(b[i]>=10){
            if(b[i+1]==0) lb++;
            b[i+1]+=b[i]/10;
            b[i]%=10;
        }
    }
    plu(a,b);
    muti(n+1);
}
int main(){
    int n=0;
    cin>>N;
    b[1]=1;
    muti(1);
    while(a[la]==0&&la>1)la--;
    for(int j=la;j>=1;j--) printf("%d",a[j]);
    return 0;
}

幂次方

题目太长不放

递归处理

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;

int a[30];    
int dfs(int n)    
{    
//幂为0、1、2则直接输出，>=3则递归求解。     
    int i=0;    
    if(n!=0)    
    {      
        while(n>=a[i]) i++; i--; //找到最大的幂    
        n-=a[i];//下面12~20行是处理减去的这部分。     
        printf("2");     
        if(i!=1)printf("(");//注意1次幂是2而不是2(1)        
        if( i==0 || i == 2 ) printf("%d)",i);//幂为0、1、2时可输出幂(幂1时无输出)     
        //如果幂>=3，对幂递归，不输出幂。     
        if(i>=3) {dfs(i);printf(")");}//递归求解，再添加右括号。    
        if(n!=0) {printf("+");dfs(n);}//子问题与子问题之间用+连接;处理剩余的n(子问题)。    
    }    
    return 0;    
}    
int main(void)    
{    
    int i,n;    
    a[0]=1;    
    for(i=1;i<50;i++)    
        a[i]=a[i-1]*2; //a：1 2 4 8 16 32……     
    scanf("%d",&n);    
    dfs(n);    
    return 0;     
}