[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[]={};

    int i,j,k=;

    bool bo;bo=true;

    for(i=;i<=;i++){

         a[]=i/;

      a[]=i/%;

      a[]=i%;

      a[]=i*/;

      a[]=i*/%;

      a[]=i*%;

      a[]=i*/;

      a[]=i*/%;

      a[]=i*%;

      bo=true;

      for(j=;j<=;j++)

        for(k=j+;k<=;k++)

          if(a[j]==a[k]||a[j]==||a[k]==) bo=false;

      if(bo==true){

          cout<<a[]<<a[]<<a[]<<" "<<a[]<<a[]<<a[]<<" "<<a[]<<a[]<<a[]<<endl;

      }

     //for(j=1;j<=9;j++) cout<<a[j];  //test

        }

     return ;

 }

三连击

阶乘之和

题目描述

用高精度计算出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[]={};

 int b[]={};

 int N=;

 int la=,lb=;

 void plu(int a[],int b[]){

     for(int i=;i<=la||i<=lb;i++){

         a[i]+=b[i];

         if(a[i]>&&a[i+]==) la++;

         a[i+]+=a[i]/;

         a[i]%=;

     }

 }

 void muti(int n){

     if(n>N) return;

     int i;

     for(i=;i<=lb;i++)

        b[i]*=n;

     for(i=;i<=lb;i++){

         if(b[i]>=){

             if(b[i+]==) lb++;

             b[i+]+=b[i]/;

             b[i]%=;

         }

     }

     plu(a,b);

     muti(n+);

 }

 int main(){

     int n=;

     cin>>N;

     b[]=;

     muti();

     while(a[la]==&&la>)la--;

     for(int j=la;j>=;j--) printf("%d",a[j]);

     return ;

 }

阶乘之和

幂次方

题目太长不放

递归处理

 #include<iostream>

 #include<cstdio>

 #include<cmath>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 int a[];

 int dfs(int n)

 {

 //幂为0、1、2则直接输出，>=3则递归求解。

     int i=;

     if(n!=)

     {

         while(n>=a[i]) i++; i--; //找到最大的幂

         n-=a[i];//下面12~20行是处理减去的这部分。

         printf("");

         if(i!=)printf("(");//注意1次幂是2而不是2(1)

         if( i== || i ==  ) printf("%d)",i);//幂为0、1、2时可输出幂(幂1时无输出)

         //如果幂>=3，对幂递归，不输出幂。

         if(i>=) {dfs(i);printf(")");}//递归求解，再添加右括号。

         if(n!=) {printf("+");dfs(n);}//子问题与子问题之间用+连接;处理剩余的n(子问题)。

     }

     return ;

 }

 int main(void)

 {

     int i,n;

     a[]=;

     for(i=;i<;i++)

         a[i]=a[i-]*; //a：1 2 4 8 16 32……

     scanf("%d",&n);

     dfs(n);

     return ;

 }  

幂次方

[NOIP1998] 普及组的相关教程结束。