13省4-黄金连分数,memcpy函数语法,memcmp语法

柔情只为你懂 2022-10-22 05:29 13阅读 0赞

13省4-黄金连分数  
[link][].  
**用数组处理大数**  
memcpy函数语法  
函数原型  
void \*memcpy(void *destin, void source, unsigned n);  
参数  
destin-- 指向用于存储复制内容的目标数组，类型强制转换为 void 指针。  
source-- 指向要复制的数据源，类型强制转换为 void* 指针。  
n-- 要被复制的字节数。

memcmp语法  
函数原型  
int memcmp(const void \*str1, const void \*str2, size\_t n));  
参数  
str1-- 指向内存块的指针。  
str2-- 指向内存块的指针。  
n-- 要被比较的字节数。  
功能  
比较内存区域buf1和buf2的前count个字节。  
头文件  
\#include <string.h>或\#include<memory.h>  
返回值  
如果返回值 < 0，则表示 str1 小于 str2。  
如果返回值 > 0，则表示 str1 大于 str2。  
如果返回值 = 0，则表示 str1 等于 str2。  
看看大佬的代码：https://bbs.csdn.net/topics/392318570?list=64278902

#include <bits/stdc++.h>
    using namespace std;
    //大数乘10
    void mul10(unsigned char* a) {
        
    	short i = 0;
    	for (; i < 99; i++)
    		a[i] = a[i + 1];
    	a[99] = 0;
    }
    //大数乘个位数i
    void mul_i(unsigned char* a, unsigned char* dest, unsigned char i) {
        
    	short v = 0;
    	unsigned char all, num = 0, point;
    
    	if (i == 0) {
        
    		memset(dest, 0, 100);
    		return;
    	}
    
    	for (v = 99; v >= 0; v--) {
        
    		all = a[v] * i + num;
    		num = all / 10;
    		point = all - num * 10;
    		dest[v] = point;
    	}
    }
    //大数相减
    void sub(unsigned char* a, unsigned char* b) {
        
    	short i = 99;
    	unsigned char flag = 0;
    	for (; i >= 0; i--) {
        
    		if (a[i] - flag < b[i]) {
        
    			a[i] = a[i] + 10 - flag - b[i];
    			flag = 1;
    		}
    		else {
        
    			a[i] = a[i] - flag - b[i];
    			flag = 0;
    		}
    	}
    }
    //大数相加
    void add(unsigned char* a, unsigned char* b) {
        
    	short i = 99, all;
    	for (; i > 0; i--) {
        
    		all = a[i] + b[i];
    		if (all >= 10) {
        
    			a[i - 1]++;
    			a[i] = all - 10;
    		}
    		else
    			a[i] = all;
    	}
    	a[0] = (a[0] + b[0]) % 10;
    }
    
    //大数相除第一个小数
    unsigned char div_a_b(unsigned char* a, unsigned char* b) {
        
    	unsigned char i = 1;
    	unsigned char tmp[100];
    	unsigned char tmp1[100] = {
         0 };
    	memcpy(tmp, a, 100);
    	mul10(tmp);
    	for (; i <= 10; i++) {
        
    		mul_i(b, tmp1, i);
    		if (memcmp(tmp1, tmp, 100) > 0) {
        
    			mul10(a);
    			memset(tmp1, 0, 100);
    			mul_i(b, tmp1, i - 1);
    			sub(a, tmp1);
    			return i - 1;
    		}
    		memset(tmp1, 0, 100);
    	}
    }
    
    //大数是否为零
    bool isZero(unsigned char* a) {
        
    	short i = 99;
    	for (; i >=0; i--)
    		if (a[i] != 0)
    			return false;
    	return true;
    }
    
    //保留100位小数相除
    void div100(unsigned char* a, unsigned char* b, unsigned char* res) {
        
    	unsigned char i = 0;
    	unsigned char tmp[100];
    	memcpy(tmp, a, 100);
    	for (; i < 101; i++) {
        
    		res[i] = div_a_b(tmp, b);
    		if (isZero(tmp))
    			return;
    	}
    }
    int main()
    {
        
    	short index;
    	//使用数组作为大数，res存放结果小数bufen
    	unsigned char a[100] = {
         0 };
    	unsigned char b[100] = {
         0 };
    	unsigned char tmp[100] = {
         0 };
    	unsigned char pre[101] = {
         0 };
    	unsigned char res[101] = {
         0 };
    
    	a[99] = 1;
    	b[99] = 2;
    	do {
        
    		memcpy(pre, res, 101);
    		memset(res, 0, 101);
    		div100(a, b, res);
    		//printRes(a, b, res);
    		memcpy(tmp, a, 100);
    		memcpy(a, b, 100);
    		add(b, tmp);
    	} while (memcmp(pre, res, 101));
    	if (res[100] >= 5)
    		res[99]++;
    	index = 99;
    	while (res[index--] == 10) {
        
    		res[index + 1] = 0;
    		res[index]++;
    	}
    	printf("0.");
    	for (index = 0; index < 100; index++)
    		printf("%d", res[index]);
    	printf("\n");
    
        return 0;
    }

[link]: https://vijos.org/d/gadflycq/p/5aabda63d3d8a13712240bec