Christine's Memo

基礎中的基礎 ~ 

程式原始碼

#include "stdafx.h"
#include "string.h"
#include <stdio.h>
#include <stdlib.h>

#define ELEMENT_SIZE    10
int _tmain(int argc, _TCHAR* argv[])
{
    int    iLoop;
    int iCheckIndex;
    
    int iArray[ELEMENT_SIZE] = {13,99,82,24,57,100,84,90,82,71};
    int iTemp;
    
    // BubbleSort
    for( iLoop = 0 ; iLoop < (ELEMENT_SIZE-1) ; iLoop++ )
    {
        for( iCheckIndex = (iLoop+1) ; iCheckIndex < ELEMENT_SIZE ; iCheckIndex++ )
        {
            if ( iArray[iLoop] > iArray[iCheckIndex] )
            {
                iTemp = iArray[iLoop];
                iArray[iLoop] = iArray[iCheckIndex];
                iArray[iCheckIndex] = iTemp;
            }
        }
    }
    
    
    for( iLoop = 0 ; iLoop < ELEMENT_SIZE ; iLoop++ )
    {
        printf("%d ",iArray[iLoop]);
    }
    printf("\n");
    
    

    system("pause");
    
    return 0;
}

程式執行結果

Link List算是基礎資料結構的練習 , Embedded System因為資源有限 , 會比較常用 ~ 

這種東西說難不難 , 但久沒用還真的會有點忘記 , 所以照慣例筆記一下 ^^

=====================================================

下面是一個Link List練習題 ,

(1) 產生5個nodes , 分別為a,b,c,d,e , 其內容各為5,6,8,9,10

(2) 在node b 與 node c之間插入node b1 , 其內容為7

(3) 刪除 node b

程式原始碼

#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
    int iData;
    struct node* pNext;
}TNode;

TNode* Create_node( int iData )
{
   
    TNode* ptr_Node = (TNode*)malloc(sizeof(TNode));

    ptr_Node->iData = iData;
    ptr_Node->pNext = NULL;

    return ptr_Node;
}

void Insert_node(TNode* n1, TNode* n2)
{
    // Insert n2 between n1 and n1 original next
    n2->pNext = n1->pNext;        // n2 next = n1 original next    
    n1->pNext = n2;                // n1 netx = n2
}

void Remove_node(TNode* n1)
{
    n1->pNext = n1->pNext->pNext;    // n1 netx = n2's next
}

int main()
{
    // Create 5 nodes , that is "5 6 8 9 10"
    TNode* a = Create_node(5);
    TNode* b = Create_node(6);
    TNode* c = Create_node(8);
    TNode* d = Create_node(9);
    TNode* e = Create_node(10);

    // Setup Link List
    a->pNext = b;
    b->pNext = c;
    c->pNext = d;
    d->pNext = e;
    e->pNext = NULL;

    printf("(1)Link List : %d -> %d -> %d -> %d -> %d \n"  ,a->iData
                                                           ,a->pNext->iData
                                                           ,a->pNext->pNext->iData
                                                           ,a->pNext->pNext->pNext->iData
                                                           ,a->pNext->pNext->pNext->pNext->iData);

    // 1. Insert node between 6 and 8 and data is 7
    TNode* b1 = Create_node(7);
    Insert_node(b,b1);

    printf("(2)Link List : %d -> %d -> %d -> %d -> %d -> %d\n"  ,a->iData
                                                           ,a->pNext->iData
                                                           ,a->pNext->pNext->iData
                                                           ,a->pNext->pNext->pNext->iData
                                                           ,a->pNext->pNext->pNext->pNext->iData
                                                           ,a->pNext->pNext->pNext->pNext->pNext->iData);

    // 2. Remove node between 8 and 10 , that is "5 6 7 8 10"
    Remove_node(c);
    printf("(3)Link List : %d -> %d -> %d -> %d -> %d \n"  ,a->iData
                                                           ,a->pNext->iData
                                                           ,a->pNext->pNext->iData
                                                           ,a->pNext->pNext->pNext->iData
                                                           ,a->pNext->pNext->pNext->pNext->iData);

    system("pause");
    
    return 0;
}

程式執行結果

心血來潮寫了個簡單小程式

user輸入小時與分鐘 , 程式自動計算時針與分針的角度 ( 夠簡單吧  ^+++^ )

程式碼

#include "stdafx.h"
#include "string.h"
#include <stdio.h>
#include <stdlib.h>

int _tmain(int argc, _TCHAR* argv[])
{
    int iHr;
    int iMin;
    int iDegree;

    printf("Please keyin Hour (1~12) : ");
    scanf("%d",&iHr);

    printf("Please keyin Minute (0 ~ 59) : ");
    scanf("%d",&iMin);
    
    // 360 / 12 = 30 (HR)
    // 360 / 60 = 6  (Min)

    iHr *= 30;
    iMin *= 6;
    iDegree = (iHr-iMin);
    if( iDegree > 180 )
    {
        iDegree = (360-iDegree);
    }
    printf("Degree : %d\n",iDegree);

    system("pause");
    
    return 0;
}

測試結果

最近比較有時間 , 在學長建議下 , 開始寫些跟工作相關的技術文章 , 當作複習 , 也順便筆記 , 年紀大了 , 漏電速度比較快 , 哈　XD

技巧 

利用陣列方式儲存輸入數字進行運算 , 共分為3步驟　

Step1 : 輸入字串轉換為數字

　　　  ex String[] = "1234"

                String[0] = '1'  ,  String[1] = '2' , String[2] = '3' , String[3] = '4'

                則　Big[3] = '1' - '0' = 1 , Big[2] = 2 , Big[1] = 3 , Big[0] = 4 , 故必須先金輸入字串進行轉換

Step2 : 逐筆相加 , 有進位設定Carry

　　　  ex Big_A[1] = 8 , Big_A[0] = 3 　

                Big_B[1] = 7 , Big_B[0] = 9

                則　 Big_A[0] + Big_B[0] = 3 + 9 = 11 = Result 

               (Result / 10)   > 0  因此設定 Carry[0] = 1 , 代表有進位

　　　　　接著　Result ＝ (Result ％ 10)　 　

Step3 : 進位處理

程式碼 :

/* Source Code By Christine , 2016-08-31 */

#include "stdafx.h"
#include "string.h"
#include <stdio.h>
#include <stdlib.h>

#define MAX_LEN    200
void Read_from_String_to_Int( char* pcInput , int* iBig , int* iBigLen )
{    
    int i;
    int iStrLen = strlen(pcInput);

    *iBigLen = iStrLen;
    for( i = 0 ; i < iStrLen ; i++ )
    {
        iBig[iStrLen-i-1] = (pcInput[i] - '0');
    }
}

void Process_Addition( int* iBig1 , int* iBig2, int* iBigResult , int iBigLen1, int iBigLen2)
{
    
    int iLen;
    int i;
    int iResult;
    int iCarry[MAX_LEN];

    for( i = 0 ; i < MAX_LEN ; i++ ) iCarry[i] = 0;
    
    // Step1 : 確認長度
    if(iBigLen1 > iBigLen2) iLen=iBigLen1; else iLen=iBigLen2;
    
    // Step2 : 逐位相加
    for( i = 0 ; i < iLen ; i++ )
    {
        iResult = ( iBig1[iLen-i-1] + iBig2[iLen-i-1]);
        if((iResult/10) > 0 )iCarry[iLen-i-1]++;
        iBigResult [iLen-i-1] = (iResult%10);    
    }

    // Step3 : 進位處理
    for( i = 0 ; i < iLen ; i++ )
    {
        if( iCarry[i] != 0 )
        {
            iBigResult[i+1]++;
            if((iBigResult[i+1]/10) > 0 )iCarry[i+2]++;
            iBigResult[i+1] = (iBigResult[i+1]%10);    
        }
    }

    // Step4 : 結果顯示
    printf("Addition Result : ");
    for( i = 0 ; i < iLen ; i++ )
    {
        printf("%d",iBigResult[iLen-i-1]);
    }
    printf("\n\n");
}

int _tmain(int argc, _TCHAR* argv[])
{
    char cInput[MAX_LEN];

    int iBig1[MAX_LEN];
    int iBig2[MAX_LEN];

    int iBigLen1 = 0;
    int iBigLen2 = 0;

    int iBigResult[MAX_LEN];
     
    int    i;

    for( i = 0 ; i < MAX_LEN ; i++ )
    {
        cInput[i] = 0;
        iBig1[i] = 0;
        iBig2[i] = 0;
        iBigResult[i] = 0;
    }

    printf("Value1 : ");
    scanf("%s",&cInput);
    Read_from_String_to_Int(cInput,iBig1,&iBigLen1);
    
    printf("Value2 : ");
    scanf("%s",&cInput);
    Read_from_String_to_Int(cInput,iBig2,&iBigLen2);

    Process_Addition(iBig1,iBig2,iBigResult,iBigLen1,iBigLen2);   

    printf("\n");
    system("pause");
    return 0;
}

執行測試結果 :