生半可な ど素人の パソコン資格 :)

趣味で、資格学修を しています。 自分に 出来ることを 増やしていきたいです ^^

Category: C言語


みなさんこんにちわ。
fuku です。
おつかれさまです。^^)

ところで、
久しぶりに、
平成30年 春、
基本情報技術者試験、
問8 擬似言語 の、
設問1を 実装してみました。^^

何かのご参考になれば、幸いです。

 バグ等、ございましたら、ご連絡お願いいたします。

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

/* heap ^^ */

int p, pp, i, j, *d, *h, hnum;

void makeHeap(int *, int *, int);
int parent(int);
void swap(int *, int , int);


int main()
{

int data[7] = {30, 45, 60, 5, 10, 20, 15};
int heap[7] = {0,0,0,0,0,0,0}, ii=0;

makeHeap(data, heap, 7);

while(ii<7){
printf("%d\n", heap[ii]);
ii++;
}

}



void makeHeap(int data[], int heap[], int hnum)
{
int i, k;

for(i=0; i<hnum; i++) {
heap[i] = data[i];
k = i;

while(k>0) {

    if(heap[k]>heap[parent(k)]) {
    swap(heap, k, parent(k));
    k = parent(k);
    } else { break; }

    }

        }
};


int parent(int p){
pp = (p-1)/2;
return pp;
};

void swap(int heap[], int i, int j){
int tmp;
tmp = heap[i];
heap[i] = heap[j];
heap[j] = tmp;
};



みなさん、

こんにちは。^^


最近、前々回の、

チューリング マシンの本が、

気に入って 読んでいます。


p95 の、再現を、

c で、やってみました。:)




#include <stdio.h>

#include <string.h>

#include <math.h>


/* 1/3 近似値 ^^ */


int a, ii, i2, A[1]={0};

int func2(int);


int main()

{

scanf("%d", &a);

func2(a);

}


func2(int i){


int B[i+1];

B[0]=0;


for(ii=0; ii<i; ii++){


if(ii%2 == 0){

B[ii+1] = 1;

      }else{

B[ii+1] = 0;

               }

                      }


printf("%d . ", A[0]);


for(i2=0; i2<=i; i2++){

printf("%d ", B[i2]);

}


printf("%c\n", ' ');

double db=0.0;

int t;


for(t=1; t<=i; t++){

db += A[0]*0 + pow(2.0, (-1.0))* B[0] + pow(2.0, (-(t+1.0)))*B[t];

}


printf("%.10lf", db);


}



2018年、おめでとうございます ^^

#include <stdio.h>

#include <string.h>


/* 16進数の 暗号 ^^ */



int main()

{


printf("%c", 0x48);

printf("%c", 0x41);

printf("%c", 0x50);

printf("%c", 0x50);

printf("%c", 0x59);


printf("%c", 0x20);


printf("%c", 0x4e);

printf("%c", 0x45);

printf("%c", 0x57);


printf("%c", 0x20);


printf("%c", 0x59);

printf("%c", 0x45);

printf("%c", 0x41);

printf("%c\n", 0x52);


}



 


みなさん こんにちは。

fuku です。

日曜の 昼下がり、

いかがお過ごしですか。


さて、今回は、

C言語で、

スタックを 作ってみました。

バグとか ありましたら、

お伝え下さい。^^




#include <stdio.h>
#include <string.h>
#include <math.h>
/* 完成版 */

char pop();
char push(char *cha);
char c[] = "Hello World!";
int idNum = sizeof c;
int id;

char w[] = "0";
char w2[] = "\0";


int main(){

id = idNum - 2;
printf("%s\n", c);

pop();
printf("%s\n", c);
printf("%s\n", w);

push("a");
printf("%s\n", c);

pop();
printf("%s\n", c);
printf("%s\n", w);

pop();
printf("%s\n", c);
printf("%s\n", w);

push("b");
printf("%s\n", c);
push("c");
printf("%s\n", c);

}

char pop(){

 w[0] = c[id];
c[id--] = w2[0];

}

char push(char *cha){

c[++id] = *cha;

}

↑このページのトップヘ