做淘宝客网站必须备案吗,免费网站建设推广服务,做网站的电销话术,wordpress qq挂件B. 求和
一、题目要求
题目描述
zhengys看到了一个题目#xff1a;给出一个正整数 n#xff0c;然后给出 n 数#xff0c;让你求出这 n 个数相加之后的值#xff0c;但是给出的这 n 个数不一定是十进制的#xff0c;可能是二进制到十进制之间任意的一种#xff0c;zhe…B. 求和
一、题目要求
题目描述
zhengys看到了一个题目给出一个正整数 n然后给出 n 数让你求出这 n 个数相加之后的值但是给出的这 n 个数不一定是十进制的可能是二进制到十进制之间任意的一种zhengys已经有了非常好的思路但是zhengys现在需要午睡了而又想醒来的时候看到正确的代码所以请你来帮zhengys解决这个问题。注意zhengys还是认为十进制看着比较好看所以请把最后输出的答案转换成十进制整数。
输入描述
第一行一个正整数 n接下来 n 行每行两个整数xyx 表示给出的数字大小y 表示 x 是多少进制的数字。数据保证最后答案不会超过 1e18。
输出描述
仅一行一个十进制整数表示 n 个数字的和。
样例输入
5
10 2
10 3
10 4
10 5
10 10样例输出
24数据范围
1 n 1e62 y 10保证输入的 x 以及最后求得的答案转化成10进制之后不会超过 1e18。
二、思路
1.将整数用字符串代替读入
2.可以将pow()改成快速幂防止超时
三、代码
#includebits/stdc.h
#define endl \n
#define int long long
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
using namespace std;
const int N2e510;
const int inf0x3f3f3f3f;
int n;
string sum;
int quickmod(int a,int b)
{int res1;while(b){if(b1) res(res*a);bb1;aa*a;}return res;
}
void solve()
{cinn;int i,j;int sum0;while(n--){string s;int x0,k;cinsk;int lens.size();int cnt0;int jz1;for(jlen-1;j0;j--){int ts[j]-0;xquickmod(k,cnt)*t; //pow(k,cnt);
// jz*k;cnt;}//coutxxendl;sumx;}coutsumendl;
}
signed main()
{int t1;while(t--){solve();}return 0;
}G. 名次
一、题目要求
题目描述
学校举行了一场比赛一共有 n 个人参加结束之后有 m 个学生要通过学号查询自己所在的名次但是现在只有参赛人的学号和成绩所以学校想请你处理一下数据并返回要查询学生的名次。
注意会有成绩相同的情况这种成绩是并列的比如当前成绩为 90有 90、91、92、92分的那么他的名次是第四名。
保证要查询的学号一定参加了比赛学号是由一个11位的数字组成并且不会出现学号重复的情况成绩的范围在 [0, 100000]。 输入描述
第一行输入两个正整数 nm表示参加比赛的人数已经需要查询的次数。
第 2 行到第 n 1 行每行有两个数字表示学号以及成绩。
下面 m 行每行一个整数表示要查询的学号。 输出描述
每次查询输出一行每行一个整数表示要查询的名次即有多少分数比当前大的选手再加上一。
数据范围
1 n 1e51 m 1e5
样例输入
3 2
12345678910 900
12345678911 800
12345678912 910
12345678912
12345678910样例输出
1
2
二、思路
为防止超时可用mapstring,ing来表示排名
三、代码
1.利用结构体
#includebits/stdc.h
#define endl \n
#define int long long
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
using namespace std;
const int N1e510;
const int inf0x3f3f3f3f;
int n,p;
struct node
{string a;int x,f;
}q[N];
bool cmp(node l,node r)
{return l.xr.x;
}
void solve()
{cinnp;int i,j;for(i1;in;i){cinq[i].aq[i].x;}sort(q1,q1n,cmp);for(i1;in;i){q[i].fi;}mapstring,int m;m[q[1].a]1; for(i2;in;i){if(q[i].xq[i-1].x){q[i].fq[i-1].f;}m[q[i].a]q[i].f;}while(p--){string s;cins;coutm[s]\n;}
}
signed main()
{IOS;int t1;while(t--){solve();}return 0;
}2。利用前缀和
#includebits/stdc.h
#define int long long
#define endl \n
using namespace std;
const int N 1e5 10, mod 1e9 7;
int n, m, k;
mapint,intmp;
int s[N];
void solve()
{cin n m;for(int i1;in;i){int x, y;cin x y;mp[x] y;s[y];//这个分数有多少人 }for(int i 100000; i 1; i -- ) //每个分数的排名 s[i] s[i1];while(m -- ){int x;cin x;int y mp[x];cout s[y1] 1 endl;}
}
signed main()
{ios::sync_with_stdio(0);cin.tie(0);int t 1;while(t -- ){solve();}return 0;
}
