程序设计新题

关注

原创 2024-06-22 02:26:47 191 阅读 AI 写同款· GEO 优化 ›

随机抽题程序设计 祖安钢琴师程序设计 单位名：怀化学院计算机科学与工程学院课程名称：高级语言程序设计 团队名称：1902班第2组祖安钢琴师课程设计题目：随机答题程序 #一、课程设计题目基本要求介绍这是一个简单的限时做题软件，它的功能就是在规定的时间内从题库中随机不重复地抽取一道题目给用户作答，并且对用户答题的时间进行统计，当到达规定时间或用户答完规定题数后，系统停止输出题目，并对用户答题情况进行统计输出。所... 阅读详情

头文件&宏定义

#include <iostream>
#include <string.h>
#include <math.h>
#include <stack>
#include <queue>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <map>
#include <vector>
#include <set>

#define ll long long//是ll在前面
#define IOS ios::sync_with_stdio(0), cin.tie(0);

typedef pair<int,string> PICK;

using namespace std;

map<int,int> mp;
int a[120000]={0};//至少100000个数据

//小明手上的牌2
//在之前那道题的基础上改成了后面的牌每次取最小的 其实对后面的数排个序就可以了
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
 
using namespace std;
typedef long long i64;
 
priority_queue<int,vector<int>,greater<int>> Q;
 
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    int a[m],b[n-m];
    for(int i=0;i<m;i++)
    {
        scanf("%d",&a[i]);
        Q.push(a[i]);
    }
    for(int j=0;j<n-m;j++)
        scanf("%d",&b[j]);
    sort(b,b+n-m);
    for(int j=0;j<n-m;j++)
    {
        Q.pop();
        Q.push(b[j]);
    }
    cout<<Q.top()<<endl;
    return 0;
}

//它不是丑数
#include <iostream>
#include <algorithm>
#define homo 114514
using namespace std;
typedef long long i64;
int ugly[homo]={0};
 
int main()
{
    //先预处理ugly数组
    int l2=1,l3=1,l5=1;
    ugly[1]=1;
    for(int i=2;i<=homo;i++)
    {
        ugly[i]=min(ugly[l2]*2,min(ugly[l3]*3,ugly[l5]*5));
        if(ugly[i]==ugly[l2]*2) l2++;
        if(ugly[i]==ugly[l3]*3) l3++;
        if(ugly[i]==ugly[l5]*5) l5++;
        //这里不要手贱加上else 会少很多情况的
    }
    int T=1;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        int count=0;
        int i=0;//记录第几个丑数
        while(count<n)
        {
            count=count+ugly[i+1]-ugly[i]-1;
            i++;
        }
        i--;
        count=count-(ugly[i+1]-ugly[i]-1);
        printf("%d\n",ugly[i]+n-count);
    }
    return 0;
}

//游戏高手
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int n, m;
    cin >> n >> m;

    vector<vector<int> > grid(n, vector<int>(m));
    vector<vector<int> > dp(n, vector<int>(m, 0));

    // 输入网格
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            cin >> grid[i][j];
        }
    }

    // 初始化起点
    dp[0][0] = grid[0][0];

    // 初始化第一行
    for (int j = 1; j < m; ++j) {
        dp[0][j] = dp[0][j-1] + grid[0][j];
    }

    // 初始化第一列
    for (int i = 1; i < n; ++i) {
        dp[i][0] = dp[i-1][0] + grid[i][0];
    }

    // 填充DP表
    for (int i = 1; i < n; ++i) {
        for (int j = 1; j < m; ++j) {
            dp[i][j] = max(dp[i-1][j], dp[i][j-1]) + grid[i][j];
        }
    }

    // 输出结果
    cout << dp[n-1][m-1] << endl;

    return 0;
}

//落花清理
#include <iostream>
#include <queue>
#include <vector>

using namespace std;

int main() {
    int n;
    cin >> n;

    priority_queue<int, vector<int>, greater<int> > pq; // 最小堆
    //在声明优先队列时，将 >> 改为 > >。
    //注意这里的修改,这可以防止编译器将连续的两个 > 误认为是右移操作符。
    for (int i = 0; i < n; ++i) {
        int weight;
        cin >> weight;
        pq.push(weight);
    }

    int total_cost = 0;

    while (pq.size() > 1) {
        int first = pq.top();
        pq.pop();
        int second = pq.top();
        pq.pop();

        int combined_weight = first + second;
        total_cost += combined_weight;

        pq.push(combined_weight);
    }

    cout << total_cost << endl;

    return 0;
}

//抽到的题目的新题目  小明的手牌

//感觉考的是基础内容  很容易想到  但是要懂得基本函数的使用
//这道题用到了向量、set维护手牌（自动维护从小到大的顺序，并且允许重复数字的出现）、排序sort
//set和multiset的区别（不允许重复数字、允许重复数字）

//ms.erase(1);
//直接删除 multiset 中所有值为 1 的元素。如果 1 存在多个实例，它们都会被删除。返回值是被删除的元素的数量。
//ms.erase(ms.find(1));
//ms.find(1) 会返回一个指向值为 1 的元素的迭代器。只删除第一个找到的 1，适用于你只想删除一个特定的元素。

/*for (int x : s)
{
    cout << x << " ";
}
s 可能是 vector、set、list 或其他支持范围基 for 循环的容器类型。
int x：表示每次循环时，s 中的当前元素的值将被赋给变量 x
*/



#include <iostream>
#include <vector>
#include <set>
#include <algorithm> // 用于排序

using namespace std;
//错了两个地方
int main()
{
    int n,m;
    cin>>n>>m;

    vector<int>s(n);
    for(int i=0;i<n;i++)
    {
        cin>>s[i];
    }
    set<int>shou;
    for(int i=0;i<m;i++)
    {
        shou.insert(s[i]);
    }
    sort(s.begin()+m,s.end());
    for(int i=m;i<n;i++)//循环i的值的设置
    {
        shou.erase(shou.begin());
        shou.insert(s[i]);//这里没有用到i的值，失去了循环的意义
    }
    cout<<*shou.begin()<<endl;//因为shou是用的set定义，所以不能像s一样可以用数组输出
                              //shou.begin()返回的是迭代器，需要使用* 来获取迭代器指向的实际元素。
    return 0;
}

    // 输出手牌中最小的编号
    cout << *hand.begin() << endl;

    return 0;
}

//偷懒的士兵3

bool Check(int n, int m) {
	if (n < 3) {
		return false;
	}
	if (n == 3) {
		return true;
	}
	if (m % 2) { // 如果站位是奇数
		return Check((n + 1) / 2, (m + 1) / 2); // 去除站位是偶数的士兵
	}
	else {
		return Check(n / 2, m / 2); // 去除站位是奇数的士兵
	}
}

int main() {
	IOS;
	int n, m;
	while (cin >> n >> m && n && m) {
		cout << (Check(n, m) ? 'Y' : 'N') << endl;
	}
	return 0;
}

//校赛排名2
#include <iostream>
#include <algorithm>
#include <cstring>
 
using namespace std;
typedef long long i64;
struct team
{
    char name[20];
    bool accepted[200]={false};
    int time[200]={0};
    int all_ac=0;
    int all_time=0;
} all[100000];
bool cmp(team a,team b)
{
    if(a.all_ac==b.all_ac)
        return a.all_time<b.all_time;
    return a.all_ac>b.all_ac;
}
 
int main()
{
    int n=0;//记录总队伍数
    int now_time=0,if_ac=0;
    char team_name[20],question;
    while(scanf("%d %s %c %d",&now_time,team_name,&question,&if_ac)!=EOF)
    {
        int flag=0;//找这个队之前有没有提交过
        int i;
        for(i=0;i<n;i++)
        {
            if(!strcmp(team_name,all[i].name))
            {
                flag=1;
                break;
            }
        }
        if(flag==0)
        {
            strcpy(all[n].name,team_name);
            i=n;
            n++;
        }
        if(if_ac==0)
        {
            all[i].accepted[question]=true;
            all[i].time[question]+=now_time;
        }
        else
        {
            if(!all[i].accepted[question])
            {
                all[i].time[question]+=20;
            }
        }
    }
    for(int i=0;i<n;i++)
    {
        for(int j='A';j<='O';j++)
        {
            if(all[i].accepted[j])
            {
                all[i].all_ac++;
                all[i].all_time+=all[i].time[j];
            }
        }
    }
    sort(all,all+n,cmp);
    for(int i=0;i<n;i++)
    {
        if(all[i].all_ac==0)
            break;
        printf("%s %d %d\n",all[i].name,all[i].all_ac,all[i].all_time);
    }
    return 0;
}