2024.6.25 考前押题

虽然说这学期学的比较混乱，但是仔细分析后还是有一些头绪的：

七道题，做5个满分

0.送分题

1.高精度（3维运算（+-*）以及乘方）

1120大整数加法-CSDN博客

1121大整数减法-CSDN博客

1134高精度阶乘（数组）-CSDN博客

2.数值转换（进制转换）（※）

        进制转换（二进制、八进制、十进制、十六进制）涵盖整数与小数部分，超详细_进制转换方法-CSDN博客

【C/C++】任意进制转换 - pigcv - 博客园 (cnblogs.com)

#include<bits/stdc++.h>
using namespace std;

/*函数：r进制转换成10进制*/
int rtoten(string n, int r)
{
	int len = n.length(), ans = 0, i = 0;
	while(i < len) //有几位变几次 
	{
		ans *= r;//前面的和乘r 
		ans += n[i] - '0';//字符变数字, 加上当前位的 
		i++;
	}
	return ans;
}


 /*函数：十进制转任意进制,  返回字符串s*/ 
string tentor(int n, int r)
{
	char str[1005];
	stack<int>s;
	while(n)
	{
		s.push(n%r);//压栈 
		n = n / r;//原始数字除法 
	}
	
	int i = 0;
	while(!s.empty())//栈不为空时，通过switch语句将栈顶元素转换为对应进制的字符
	{
		switch(s.top())
		{
			case 10:
                str[i++] = 'A';
                break; 
            case 11:
                str[i++] = 'B';
                break;
            case 12:
                str[i++] = 'C';
                break;
            case 13:
                str[i++] = 'D';
                break;
            case 14:
                str[i++] = 'E';
                break;
            case 15:
                str[i++] = 'F';
                break;
            default:
                str[i++] = s.top()+'0';    
		}
		s.pop();//即将栈顶元素取出并丢弃，同时栈的大小会减一
		//逐个取出元素处理 
	} 
	string st = str;
	return st;
}



int main()
{
	cout<<rtoten("10010", 2)<<endl;
	cout<<tentor(18,2)<<endl;
	return 0;
	
}

当然也可能变动进制，自定义进制之类

3.日历问题（加了多少之后是哪一天）

oj1148

#include<bits/stdc++.h>//直接构造数组不需要大量判断 
using namespace std;

char week[7][10]={"Saturday","Sunday","Monday","Tuesday","Wednesday","Thursday","Friday"};
int year[2] = {365,366};
int month[2][12] = {31,28,31,30,31,30,31,31,30,31,30,31,31,29,31,30,31,30,31,31,30,31,30,31};

bool leap_year(int n)
{
	if(n%4 != 0 || (n % 100 == 0 && n % 400 != 0)) return false;
	return true;
}


int main()
{
	int days,dayofweek;
	int i = 0, j = 0;
	while(cin>>(days) && days != -1)
	{
		dayofweek = days % 7;//星期几 
		
		for(i = 2000; days >= year[leap_year(i)]; i++) days -= year[leap_year(i)];//年份 
		for(j = 0; days >= month[leap_year(i)][j]; j++) days -= month[leap_year(i)][j];//月份 
		
		printf("%d-%02d-%02d %s\n",i,j+1,days+1,week[dayofweek]);
		
	}
	return 0;
}

4.数组以及字符串应用

c++标准库string的使用完美总结——十分详细，复习学习记忆都可以使用 - fool_king - 博客园 (cnblogs.com)

（getline(cin,s)/s.size()/s.insert(str, int a, int b)/s.erase(int a, int b)/cout<<s）

C++ vector的用法（整理） - young0173 - 博客园 (cnblogs.com)

(a.pop_back(int m)/a.erase(int n, int m))

在看个acwing讲义就ok

5.链表（※）

只考单向链表

链表（单向链表的建立、删除、插入、打印） - Luv3 - 博客园 (cnblogs.com)

6.递归（找到循环关系）

7.排序（手写不现实，学一学qsort和sort）

C++ sort()排序详解-CSDN博客

祝大家都考到满意的成绩