1. 程式人生 > 實用技巧 >CodeForces 1457D XOR-gun

CodeForces 1457D XOR-gun

任務1

在這個應用中,一元二次方程的根難以設計成以函式返回值的方式返回給主調函式,原因是函式的返回值通常只有一個值,而一元二次方程有兩個根,所以較難實現。

任務2

// 利用區域性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; 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); }

分析結果為817

與實驗執行結果一致

Static變數的特性:只經過一次賦值,儲存在靜態儲存區,未經初始化的static變數會被自動賦值為0

任務3

//尋找兩個整數之間的所有素數(包括這兩個整數),把結果儲存在陣列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; for(i=2;i<j;i++) if(j%i==0){ flag=0; break; } if(flag) 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); for(i=0;i<k;i++) printf("%4d",bb[i]); return 0; }

任務4

#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) {
    long long res;
    
    if(n==1)
        res=1;
    else{
        res=2*(fun(n-1)+1)-1;
    }
    
    return res;
}

任務5

#include <stdio.h>

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

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){
    int i,j,k;
    for(i=1;i<=n;i++){
        for(j=n-i;j>0;j--)
            printf(" ");
        for(k=1;k<=2*i-1;k++)
            printf("%c",symbol);
        printf("\n");
    }
}