阅读程序 普及篇 11、NOIP2004提高组 阅读程序写结果 4.2

#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
int number,ndata,sum;
int data[100];//data[101] pascal
void solve(int s,int sign,int n,int step){//solve(2,-1,1*13)solve(3,-1,715)
    
    for(int i=1;i<=step*4;i++)
    {
    	cout<<" ";
	}
	
	cout<<"*****************************"<<endl;
	
	for(int i=1;i<=step*4;i++)
    {
    	cout<<" ";
	}

	cout<<"start s="<<s<<" sign="<<sign<<" n="<<n<<" step="<<step<<endl;
	
	
	
	int i;
   
    for(i=s;i<ndata;i++){//i<=ndata pascal
        
        for(int i=1;i<=step*4;i++)
    	{
    		cout<<" ";
		}
		cout<<"s="<<s<<" ndata="<<ndata<<endl;
		for(int i=1;i<=step*4;i++)
    	{	
    		cout<<" ";
		}
		cout<<"i="<<i<<" sign="<<sign<<" data[i]="<<data[i]<<endl;
		for(int i=1;i<=step*4;i++)
    	{	
    		cout<<" ";
		}
		cout<<"sum01="<<sum<<endl;
		int tmp;
		tmp=sign*(number/n/data[i]);
        sum+=sign*(number/n/data[i]);
        for(int i=1;i<=step*4;i++)
    	{	
    		cout<<" ";
		}
        cout<<"sum02="<<sum<<" sum02-sum01="<<tmp<<endl;
        
       
        solve(i+1,-sign,n*data[i],step+1);
        //cout<<"i+1="<<i+1<<" -sign="<<-sign<<" n="<<n<<" n*data[i]="<<n*data[i]<<endl;
    }
    for(int i=1;i<=step*4;i++)
    {
    	cout<<" ";
	}
    cout<<"end s="<<s<<" sign="<<sign<<" n="<<n<<" step="<<step<<endl;
	for(int i=1;i<=step*4;i++)
    {
    	cout<<" ";
	}
	cout<<"---------------------------------"<<endl;
}
int main(){
    int i;   
    scanf("%d %d",&number,&ndata);//1000 3 5 13 11
    sum=0;
    for(i=0;i<ndata;i++)
        scanf("%d",&data[i]);
    solve(0,1,1,1);
    printf("%d\n",sum);
    return 0;
}

---

输入：

1000 3 5 13 11

输出：

答案：328  

1000 3 5 13 11
    *****************************
    start s=0 sign=1 n=1 step=1
    s=0 ndata=3
    i=0 sign=1 data[i]=5
    sum01=0
    sum02=200 sum02-sum01=200
        *****************************
        start s=1 sign=-1 n=5 step=2
        s=1 ndata=3
        i=1 sign=-1 data[i]=13
        sum01=200
        sum02=185 sum02-sum01=-15
            *****************************
            start s=2 sign=1 n=65 step=3
            s=2 ndata=3
            i=2 sign=1 data[i]=11
            sum01=185
            sum02=186 sum02-sum01=1
                *****************************
                start s=3 sign=-1 n=715 step=4
                end s=3 sign=-1 n=715 step=4
                ---------------------------------
            end s=2 sign=1 n=65 step=3
            ---------------------------------
        s=1 ndata=3
        i=2 sign=-1 data[i]=11
        sum01=186
        sum02=168 sum02-sum01=-18
            *****************************
            start s=3 sign=1 n=55 step=3
            end s=3 sign=1 n=55 step=3
            ---------------------------------
        end s=1 sign=-1 n=5 step=2
        ---------------------------------
    s=0 ndata=3
    i=1 sign=1 data[i]=13
    sum01=168
    sum02=244 sum02-sum01=76
        *****************************
        start s=2 sign=-1 n=13 step=2
        s=2 ndata=3
        i=2 sign=-1 data[i]=11
        sum01=244
        sum02=238 sum02-sum01=-6
            *****************************
            start s=3 sign=1 n=143 step=3
            end s=3 sign=1 n=143 step=3
            ---------------------------------
        end s=2 sign=-1 n=13 step=2
        ---------------------------------
    s=0 ndata=3
    i=2 sign=1 data[i]=11
    sum01=238
    sum02=328 sum02-sum01=90
        *****************************
        start s=3 sign=-1 n=11 step=2
        end s=3 sign=-1 n=11 step=2
        ---------------------------------
    end s=0 sign=1 n=1 step=1
    ---------------------------------
328

--------------------------------
Process exited after 4.028 seconds with return value 0
请按任意键继续. . .
 

---

---

阅读程序 普及篇（1-8题）

阅读程序 普及篇（1-8题）_dllglvzhenfeng的博客-CSDN博客

阅读程序 普及篇（9-14题）

阅读程序 普及篇（9-14题）_dllglvzhenfeng的博客-CSDN博客

 

---

 

---

 

---