1. 程式人生 > 實用技巧 >BalticOI 2010 Candies【dp】

BalticOI 2010 Candies【dp】

不能設計成函式返回值的方式 因為一元二次方程可能有兩個根,而返回值只能有一個。

// 利用區域性static變數計算階乘
 
#include <stdio.h>
long long fac(int n);  // 函式宣告 

int main() {
    int i,n;
    
    printf("Enter n: ");
    scanf("%d", &n);
    
    for(i=1; i<=n; ++i) 
        printf("%d! = %lld\n", i, fac(i)); 
    
    return 0;
}

// 函式定義 long long fac(int n) { static long long p = 1; p = p*n; printf("%lld\n",p); return p; }

// 練習:區域性static變數特性 

#include<stdio.h>
int func(int, int);

int main() {
    int k=4,m=1,p1,p2;
    
    p1 = func(k,m) ; 
    p2 = func(k,m) ;
    printf("%d,%d\n",p1,p2) ;
    
    
return 0; } int func(int a,int b) { static int m=0,i=2; i += m+1; m = i+a+b; return (m); }

一致。

區域性變數static保持變數的值,在下一次呼叫時不再初始化。

//尋找兩個整數之間的所有素數(包括這兩個整數),把結果儲存在陣列bb中,函式返回素數的個數。
// 例如,輸入6和21,則輸出為:7 11 13 17 19。

#include <stdio.h>

#define N 1000
int fun(int n,int m,int
bb[N]) { int i,j,k=0,flag; for(j=n;j<=m;j++) { flag=1;/*補足1*/; for(i=2;i<j;i++) if(j%i==0/*補足2*/) { flag=0; break; } if(flag/*補足3*/) bb[k++]=j; } return k; } int main(){ int n=0,m=0,i,k,bb[N]; scanf("%d",&n); scanf("%d",&m); for(i=0;i<m-n;i++) bb[i]=0; k=fun(n,m,bb/*補足4*/); for(i=0;i<k;i++) printf("%4d",bb[i]); return 0; }

#include <stdio.h>
long long fun(int n);   // 函式宣告 

int main() {
    int n;
    long long f;
    
    while(scanf("%d", &n) != EOF) {
        f = fun(n);  // 函式呼叫 
        printf("n = %d, f = %lld\n", n, f);
    }
    
    return 0;
}

// 函式定義
// 補足。。。
long long fun(int n){
    if(n==1)
    return 1;
    else
    return 2*fun(n-1)+1;
} 

#include <stdio.h>

void draw(int n, char symbol);  // 函式宣告 

#include <stdio.h> 
int main() {
    int n, symbol;
    
    while(scanf("%d %c", &n, &symbol) != EOF) {
        draw(n, symbol);  // 函式呼叫 
        
        printf("\n");
    }
    
    return 0;
} 


// 函式定義
// 補足程式碼。。。 
void draw(int n,char symbol){
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n-i;j++){
            printf(" ");
        }
        for(int m=1;m<=2*i-1;m++){
            printf("%c",symbol);
        }
        printf("\n");
    }
}