1. 程式人生 > 實用技巧 >0-1揹包問題

0-1揹包問題

#include <stdio.h>
int main() {
    int a=5,b=7,c=100,d,e,f;
    d=a/b*c;
    e=a*c/b;
    f=c/b*a;
    printf("d=%d,e=%d,f=%d\n",d,e,f); 
    return 0;
    
}

分別為a乘b除c,a乘c除b,c除以b乘a,整型變數想除會帶來精度的損失。

//ex2.cpp
#include <stdio.h> 
int main(){
    int x=1234;
    float f=123.456;
    double m=123.456
; char ch='a'; char a[]="Hello,world!"; int y=3,z=4; printf("%d %d\n",y,z); printf("y=%d,z=%d\n",y,z); printf("%8d,%2d\n",x,x); printf("%f,%8f,%8.1f,%0.2f,%.2e\n",f,f,f,f,f); printf("%lf\n",m); printf("%3c\n",ch); printf("%s\n%15s\n%10.5s\n%2.5s\n%.3s\n",a,a,a,a,a);
return 0; }

%Xd,資料長度為X,不足空格補,%.Xd即限制位數為X

//ex3.cpp
#include <stdio.h> 
int main (){
    double x,y;
    char c1,c2,c3;
    int a1,a2,a3;
    
    scanf("%d%d%d",&a1,&a2,&a3);
    printf("%d,%d,%d\n",a1,a2,a3);
    scanf("%c%c%c",&c1,&c2,&c3);
    printf("%c%c%c\n"
,c1,c2,c3); scanf("%lf,%lf",&x,&y); printf("%lf,%lf\n",x,y); return 0; }

//ex4.cpp
//判斷字元型別
#include <stdio.h>
int main() {
    char x;
    x=getchar();
    if(x>=48&&x<=57)//待補足,判斷x是數字字元表示式
        printf("%c是數字字元\n",x);
    else if(x>='A'&&x<='Z'||x>='a'&&x<='z')// blank to be filled
        printf("%c是英文字母\n",x);
    else
        printf("%c是其它字元\n",x);
    return 0;
}

// ex5.cpp
#include <stdio.h>
int main() {
    char ans1, ans2;
    
    printf("複習了沒? (輸入y或Y表示複習了,輸入n或N表示沒複習) :  ");
    ans1 = getchar();  // 從鍵盤輸入一個字元,賦值給ans1
    
    getchar(); // 思考這裡為什麼要加這一行 
    
    printf("\n動手敲程式碼了沒? (輸入y或Y表示敲了,輸入n或N表示木有敲) :  ");
    ans2 = getchar();
    
    if((ans1=='y'||ans1=='Y')&&(ans2=='y'||ans2=='Y'))
        printf("\n羅馬不是一天建成的:)\n");    
    else
        printf("\n羅馬不是一天毀滅的。。。\n");

    return 0;
} 

//ex6.cpp
# include <stdio.h>
# include <math.h> 
int main(){
    int n;
    long s;
    scanf("%d",&n);

    if(n>=1&&n<=10)
        s=pow(2,n)-1,
    printf("%d",s);
    else
    printf("請輸入1到10之間的整數!"); 
    return 0;
}

實驗總結:我鞏固了%符號的用法,%lf的注意事項,格式化輸出printf與scanf的用法,瞭解了putchar與getchar的用法。

但是我覺得實驗6的演算法並不好,且實驗七完全沒有頭緒。