ca88亚洲城网站转圈游戏,笔者只想说面对那种难度的主题素材正是随着十分二的数码暴力

作者只想说面对那种难度的主题材料就是随着伍分一的数目暴力。。。

笔者只想说面对那种难度的标题就是随着2/10的数目暴力。。。

转换体制游戏

分数:40+20+36.1+38+0+19

分数:40+20+36.1+38+0+19

标题叙述

n 个小伙伴(编号从 0 到 n-一)围坐一圈玩游戏。遵照顺时针方向给 n
个地方编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号地方,第 一号小伙伴在第 壹 号地方,……,依此类推。游戏规则如下:每一轮第 0
号地点上的后生伴顺时针走到第 m 号地点,第 一 号地方小伙伴走到第 m+一号地方,……,依此类推,第n − m号地方上的伙伴走到第 0 号地方,第n-m+一号地点上的小伙伴走到第 一 号地方,……,第 n-1号地点上的青年伴顺时针走到第m-壹 号地点。

明日,1共举行了 10^k轮,请问 x 号小伙伴最后走到了第几号地点。

T1 签到题 III

T1 签到题 III

输入输出格式

输入格式:

 

输入文件名字为 circle.in。

输入共 一 行,包蕴 四 个整数 n、m、k、x,每四个整数之间用三个空格隔开分离。

 

输出格式:

 

出口文件名称叫 circle.out。

输出共 1 行,包含 1 个整数,表示 10

k 轮后 x 号小伙伴所在的职位编号。

 

主题材料背景

pj组选手zzq近期学会了求最大公约数的翻身相除法。

难题背景

pj组选手zzq方今学会了求最大公约数的辗转相除法。

输入输出样例

输入样例#1:

10 3 4 5

出口样例#1:

5

标题叙述

类比辗转相除法,zzq定义了二个意料之外的函数:

typedef long long ll;
ll f(ll a,ll b)
{
    if(a==b) return 0;
    if(a>b) return f(a-b,b+b)+1;
    else return f(a+a,b-a)+1;
}

zzq定义完那么些函数娱心悦目,随意输入了三个数,计划总括f值,开掘这一个函数死循环了…于是zzq定义这么些函数递归死循环的景色下f值为0。

于今zzq输入了四个数n,想要求出ca88亚洲城网站 1

难题叙述

类比辗转相除法,zzq定义了多个意想不到的函数:

typedef long long ll;
ll f(ll a,ll b)
{
    if(a==b) return 0;
    if(a>b) return f(a-b,b+b)+1;
    else return f(a+a,b-a)+1;
}

zzq定义完这几个函数称心快意,随便输入了四个数,筹划总结f值,开掘这几个函数死循环了…于是zzq定义那个函数递归死循环的气象下f值为0。

现行反革命zzq输入了1个数n,想须要出ca88亚洲城网站 2

说明

对于 30%的数据,0 < k < 7;

对于 80%的数据,0 < k < 10^7;

对于 100%的数据,1 <n < 1,000,000,0 < m < n,1 ≤ x ≤ n,0
< k < 10^9


 手动模拟了刹那间样例开采做了n次过后第n+1回就赶回了 

由此 每一回运动m个地方
你举行n次后,就又赶回初步的任务了

据此求对n的余数,然后模拟那n次的变退让能够了

ca88亚洲城网站 3ca88亚洲城网站 4

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#define maxn 1000005
using namespace std;
int n,m,k,x;
int a[maxn];
int res=0;
int quick(int a,int b,int c)//¿ìËÙÃÝ 
{
    long long ans=1;
    while(b)
    {
        if(b&1)ans=ans*a%c;
        a=a*a%c;
        b>>=1;
    }
    return ans;
}
int main()
{
    freopen("data.txt","r",stdin);
    cin>>n>>m>>k>>x;
    int move=m*quick(10,k,n)%n;
    res=(x+move)%n;
    cout<<res;
    puts("");
    fclose(stdin);
    return 0;
}

View Code

 


 

输入输出格式

输入格式:

一行八个数n。

输出格式:

1行多个数ca88亚洲城网站 5

输入输出格式

输入格式:

壹行七个数n。

输出格式:

一行四个数ca88亚洲城网站 6

主题材料叙述

花匠栋栋种了1排花,每株花都有自个儿的莫斯中国科学技术大学学。花儿越长越大,也进一步挤。栋栋决定

把那排中的一某些花移走,将剩余的留在原地,使得剩下的花能有空中长大,同时,栋栋希

望剩下的花排列得比较别致。

具体来说,栋栋的花的惊人能够当做一列整数h1,h二..hn。设当有个别花被移走后,剩下的花的可观依次为g1,g二..gn,则栋栋希望下边七个规范中足足有一个满意:

标准化 A:对于全部g(二i)>g(二i-1),g(2i)>g(2i+1)

规则 B:对于全数g(二i)<g(二i-一),g(2i)<g(2i+一)

专注下面多个尺码在m = 1时还要满意,当m > 壹时最多有3个能满足。

试问,栋栋最多能将稍微株花留在原地。

输入输出样例

输入样例#1:

100

出口样例#1:

1124

输入样例#2:

2000

出口样例#2:

68204

输入输出样例

输入样例#1:

100

出口样例#1:

1124

输入样例#2:

2000

输出样例#2:

68204

输入输出格式

输入格式:

 

输入文件为 flower .in。

输入的第3行包括2个平头n,表示初始时花的株数。

第2行包蕴n个整数,依次为h壹,h贰..hn,表示每株花的冲天。

 

出口格式:

 

出口文件为 flower .out。

出口1行,包括二个整数m,表示最多能留在原地的花的株数。

 

说明

对于10%的数据,ca88亚洲城网站 7

对于40%的数据,ca88亚洲城网站 8

对于70%的数据,ca88亚洲城网站 9

对于100%的数据,ca88亚洲城网站 10

ca88亚洲城网站 11ca88亚洲城网站 12

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 typedef long long ll;
 6 ll i,j;
 7 int tot=0;
 8 int flag=0;
 9 inline ll f(ll a,ll b)
10 {
11     if(tot>10)
12     {
13         flag=1;
14         return 0;
15     }
16     if(a==b) return 0;
17     if(a>b) 
18     {
19         tot++;
20         return f(a-b,b+b)+1;
21     }
22     else 
23     {
24         tot++;
25         return f(a+a,b-a)+1;
26     }
27 }
28 int main()
29 {
30         ll n;
31         ll ans=0;
32         cin>>n;
33         for(i=1;i<=n;i++)
34         {
35             for(j=1;j<=n;j++)
36             {
37                 tot=0;
38                 flag=0;
39                 ll p=f(i,j);
40                 if(flag==1)continue;
41                 else
42                 ans=ans+p;
43             }
44         }    cout<<ans;        
45     return 0;
46 }

View Code

 

说明

对于10%的数据,ca88亚洲城网站 13

对于40%的数据,ca88亚洲城网站 14

对于70%的数据,ca88亚洲城网站 15

对于100%的数据,ca88亚洲城网站 16

ca88亚洲城网站 17ca88亚洲城网站 18

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 typedef long long ll;
 6 ll i,j;
 7 int tot=0;
 8 int flag=0;
 9 inline ll f(ll a,ll b)
10 {
11     if(tot>10)
12     {
13         flag=1;
14         return 0;
15     }
16     if(a==b) return 0;
17     if(a>b) 
18     {
19         tot++;
20         return f(a-b,b+b)+1;
21     }
22     else 
23     {
24         tot++;
25         return f(a+a,b-a)+1;
26     }
27 }
28 int main()
29 {
30         ll n;
31         ll ans=0;
32         cin>>n;
33         for(i=1;i<=n;i++)
34         {
35             for(j=1;j<=n;j++)
36             {
37                 tot=0;
38                 flag=0;
39                 ll p=f(i,j);
40                 if(flag==1)continue;
41                 else
42                 ans=ans+p;
43             }
44         }    cout<<ans;        
45     return 0;
46 }

View Code

 

输入输出样例

输入样例#1:

5
5 3 2 1 2

出口样例#1:

3

T二 总统大选

T二 总统公投

说明

【输入输出样例表达】

有两种情势能够正好保留 三 株花,举个例子,留下第 一、四、⑤ 株,中度分别为
伍、一、贰,满

足条件 B。

【数据范围】

对于 20%的数据,n ≤ 10;

对于 30%的数据,n ≤ 25;

对于 70%的数据,n ≤ 1000,0 ≤ ℎi≤ 1000;

对于 百分之百的多少,壹 ≤ n ≤ 100,000,0 ≤ hi≤ 1,000,000,全数的hi
随机生成,全数随机数服从某区间内的均匀分布。


 其实正是找拐点

ca88亚洲城网站 19ca88亚洲城网站 20

#include <stdio.h>
inline int F() { register int aa , bb , ch;
    while(ch = getchar() , (ch<'0'||ch>'9') && ch != '-'); ch == '-' ? aa=bb=0 : (aa=ch-'0',bb=1);
    while(ch = getchar() , ch>='0'&&ch<='9') aa = aa*10 + ch-'0'; return bb ? aa : -aa;
}
int main() {
    register int n = F() , ans = 2 , lst2 = F() , lst = F() , now ;
    while(lst == lst2) lst = F() , --n;
    if(n == 1 || n == 2) {
        printf("%d\n",n );
        return 0;
    }
    for(register int i=3; i<=n; ++i) {
        now = F();
        if(now == lst) continue;
        if((now > lst) ^ (lst > lst2)) ++ans;
        lst2 = lst; lst = now;
    } printf("%d\n",ans );
}

View Code

 

 

主题材料背景

黑恶势力的还击布署被小C成功摧毁,黑恶势力只能服从。秋之国的老百姓解放了,举国喜庆。此时,原秋之国总理因没能守护好土地,申请辞职,并请秋之国百姓的大救星小C内定下壹任。作为一名民主职员,小C决定举行公民公投来调节下一任。为了使末段产生总统的人得到大多人承认,小C感到,1位必须获得当先整个人总量的4分之三的票数技能成为总统。借使不存在符合条件的候选人,小C只能自个儿来当一时半刻大总统。为了尽量防止那种情形,小C决定先进行五遍小范围预选,依据预选的事态,选民能够重复决定自己选票的去向。由于秋之国总人口较多,总结投票结果和选票更换也成为了劳动的政工,小C找到了您,让您帮他解决这一个难点。

标题背景

黑恶势力的还击布署被小C成功摧毁,黑恶势力只能服从。秋之国的全体成员解放了,举国喜庆。此时,原秋之国管辖因没能守护好土地,申请辞去,并请秋之国国民的大救星小C钦点下一任。作为一名民主人员,小C决定举行全体公民众公投举来支配下一任。为了使末段成为总统的人获取多数人肯定,小C感觉,一位必须取得超越任何人总量的八分之四的票数本事产生总统。借使不存在符合条件的候选人,小C只可以本人来当一时半刻大总统。为了尽只怕防止那种情状,小C决定先进行四回小框框预选,依照预选的意况,选民可以重复决定自身选票的去向。由于秋之国人口较多,总计投票结果和选票更换也变为了劳动的事务,小C找到了你,让您帮他消除这几个主题素材。

主题材料叙述

秋之国共有n个人,分别编号为一,二,…,n,一开头各种人都投了1票,范围一~n,表示辅助对应编号的人当总统。共有m次预选,每回选用编号[li,ri]内的选民展开小圈圈预选,在该区间内获得超越区间大小5/10的票的人克制,倘若未有人克制,则由小C内定1位候选人获得此次预选的制伏(胜球者能够不在该区间内),每趟预选的结果要求发表出来,并且每一次会有ki个人调控将票改投向该次预选的获胜者。全体预选甘休后,发布最后成为总统的候选人。

主题素材叙述

秋之国共有n个人,分别编号为一,2,…,n,一同始每个人都投了1票,范围1~n,表示帮衬对应编号的人当总统。共有m次预选,每一遍选用编号[li,ri]内的选民张开小圈圈预选,在该区间内得到超过区间大小4分之3的票的人制伏,借使未有人克服,则由小C钦命一个人候选人得到这一次预选的征服(获胜者能够不在该区间内),每一遍预选的结果必要发表出来,并且每便会有ki个人调整将票改投向该次预选的胜球者。全体预选甘休后,揭橥最终成为总统的候选人。

输入输出格式

输入格式:

先是行多个整数n,m,表示秋之国总人口和预选次数。

第1行n个整数,分别代表编号一~n的选民投的票。

接下去m行,每行先有6个整数,分别代表li,ri,si,ki,si表示若这一次预选无人胜选,视作编号为si的人得到胜利,接下去ki个整数,分别代表决定改投的选民。

输出格式:

共m+1行,前m行表示各次预选的结果,最终1行表示最后成为总统的候选人,若最后仍无人胜选,输出-1。

输入输出格式

输入格式:

首先行四个整数n,m,表示秋之国人口和预选次数。

第三行n个整数,分别表示编号一~n的选民投的票。

接下去m行,每行先有多少个整数,分别代表li,ri,si,ki,si表示若这一次预选无人胜选,视作编号为si的人得到胜利,接下去ki个整数,分别表示决定改投的选民。

输出格式:

共m+一行,前m行表示各次预选的结果,最后1行表示最后成为总统的候选人,若最后仍无人胜选,输出-一。

输入输出样例

输入样例#1:

5 4
1 2 3 4 5
1 2 1 1 3
5 5 1 2 2 4
2 4 2 0
3 4 2 1 4

输出样例#1:

1
5
5
2
-1

输入输出样例

输入样例#1:

5 4
1 2 3 4 5
1 2 1 1 3
5 5 1 2 2 4
2 4 2 0
3 4 2 1 4

输出样例#1:

1
5
5
2
-1

说明

对于前20%的数据,ca88亚洲城网站 21

对于前40%的数据,ca88亚洲城网站 22ca88亚洲城网站 23

对于前50%的数据,ca88亚洲城网站 24ca88亚洲城网站 25

对此数分公司六~柒,保险全体选票始终在1~10之间。

对于100%的数据,ca88亚洲城网站 26ca88亚洲城网站 27ca88亚洲城网站 28ca88亚洲城网站 29

 

ca88亚洲城网站 30ca88亚洲城网站 31

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 const int MAXN=10001;
 6 int p;
 7 int n,m;
 8 int a[MAXN];
 9 int tou[MAXN];
10 int piaonow[MAXN];//记录每一个区间内人的得票数 
11 int main()
12 {
13     scanf("%d%d",&n,&m);
14     for(int i=1;i<=n;i++)
15     {
16         scanf("%d",&p);
17         a[p]++;
18         tou[i]=p;//第i个人投给了p个人    
19     }
20     for(int i=1;i<=m;i++)
21     {
22         memset(piaonow,0,sizeof(piaonow));
23         int l,r,s,k;
24         int flag=0;// 区间内没有人获胜
25         int where=-1; 
26         scanf("%d%d%d%d",&l,&r,&s,&k);
27         for(int j=l;j<=r;j++)
28         {
29             piaonow[tou[j]]++;
30         }
31         for(int j=l;j<=r;j++)
32             if(piaonow[tou[j]]>(r-l+1)/2)
33             {
34                 flag=1;//有人获胜 
35                 where=tou[j];
36                 break;
37             }
38         int to;// 将要改投谁 
39         if(flag==1)
40         to=where;
41         else to=s;
42         for(int j=1;j<=k;j++)
43         {
44             scanf("%d",&p);
45             a[tou[p]]--;
46             a[to]++;
47             tou[p]=to;
48         }
49         int maxn=-1;
50         printf("%d\n",to);
51     }
52     for(int i=1;i<=n;i++)
53     {
54         if(a[i]>(n/2))
55         {
56             printf("%d",a[i]);
57             return 0;
58         }
59     }
60     printf("-1");
61     return 0;
62 }

View Code

 

说明

对于前20%的数据,ca88亚洲城网站 32

对于前40%的数据,ca88亚洲城网站 33ca88亚洲城网站 34

对于前50%的数据,ca88亚洲城网站 35ca88亚洲城网站 36

对此数总局陆~七,保险全部选票始终在一~10之间。

对于100%的数据,ca88亚洲城网站 37ca88亚洲城网站 38ca88亚洲城网站 39ca88亚洲城网站 40

 

ca88亚洲城网站 41ca88亚洲城网站 42

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 const int MAXN=10001;
 6 int p;
 7 int n,m;
 8 int a[MAXN];
 9 int tou[MAXN];
10 int piaonow[MAXN];//记录每一个区间内人的得票数 
11 int main()
12 {
13     scanf("%d%d",&n,&m);
14     for(int i=1;i<=n;i++)
15     {
16         scanf("%d",&p);
17         a[p]++;
18         tou[i]=p;//第i个人投给了p个人    
19     }
20     for(int i=1;i<=m;i++)
21     {
22         memset(piaonow,0,sizeof(piaonow));
23         int l,r,s,k;
24         int flag=0;// 区间内没有人获胜
25         int where=-1; 
26         scanf("%d%d%d%d",&l,&r,&s,&k);
27         for(int j=l;j<=r;j++)
28         {
29             piaonow[tou[j]]++;
30         }
31         for(int j=l;j<=r;j++)
32             if(piaonow[tou[j]]>(r-l+1)/2)
33             {
34                 flag=1;//有人获胜 
35                 where=tou[j];
36                 break;
37             }
38         int to;// 将要改投谁 
39         if(flag==1)
40         to=where;
41         else to=s;
42         for(int j=1;j<=k;j++)
43         {
44             scanf("%d",&p);
45             a[tou[p]]--;
46             a[to]++;
47             tou[p]=to;
48         }
49         int maxn=-1;
50         printf("%d\n",to);
51     }
52     for(int i=1;i<=n;i++)
53     {
54         if(a[i]>(n/2))
55         {
56             printf("%d",a[i]);
57             return 0;
58         }
59     }
60     printf("-1");
61     return 0;
62 }

View Code

 

T三 宗旨密码A

T3 主题密码A

难点背景

黑恶势力的军基被射线武珍视创,小C指点ZAJANG人民志愿军乘胜追击,一路屡战屡胜,打得敌人草木皆兵。终于,小C的人马包围了被黑恶势力据有的秋之国首都,策画举行最后决战。

但黑恶势力也不是素食的,黑恶势力的头儿们秘密制定了贰个回手安插,筹划二日内立即推行。可惜,小C研究开发的Very-Strong号时域信号监听器早已将那1音讯汇报给小C,并提供了隐私截获的某壹黑恶势力头目电子密信中详细的陈设铺排。黑恶势力阴险狡诈,密信中的安顿经过了多种复杂的加密管理,小C利用她研究开发的一套完整的破密系统成功破解了9/10之上的密码,破密系统提醒若要继续破解密码,先要提供多少个复杂函数的计算方法,那当然难不倒小C,但为了节省时间,身为小C帮手的你能还是无法帮她化解之中2个粗略的函数?

主题素材背景

黑恶势力的大本营被射线武重视创,小C引导ZAJANG人民志愿军乘胜追击,一路屡战屡胜,打得敌人节节失利。终于,小C的军事包围了被黑恶势力占有的秋之国都城,筹划开始展览最后决战。

但黑恶势力也不是素食的,黑恶势力的首领们秘密制定了3个反击安插,策动二日内马上实践。可惜,小C研究开发的Very-Strong号实信号监听器早已将这一信息汇报给小C,并提供了潜在截获的某壹黑恶势力头目电子密信中详尽的布置布署。黑恶势力阴险狡诈,密信中的安顿经过了多种复杂的加密管理,小C利用他研究开发的一套完整的破密系统成功破解了十分九上述的密码,破密系统提醒若要继续破解密码,先要提供多少个复杂函数的计量办法,那自然难不倒小C,但为了节省时间,身为小C助手的您是或不是帮她消除个中二个总结的函数?

问题叙述

令g(n)表示n能表示成三种分裂的完全k次方数(k>一),求ca88亚洲城网站 43

例如,ca88亚洲城网站 44,所以g(64)=3。

标题叙述

令g(n)表示n能表示成三种分歧的通通k次方数(k>一),求ca88亚洲城网站 45

例如,ca88亚洲城网站 46,所以g(64)=3。

输入输出格式

输入格式:

多组询问,第三行三个整数T表示驾驭组数。

接下去T行,每行三个整数n,表示询问f(n)。

输出格式:

T行,每行一个实数,表示f(n),保留8个人小数。

鉴于精度抽样误差,你的答案和标准答案差的断然值在ca88亚洲城网站 47以内就能够通过

输入输出格式

输入格式:

多组询问,第壹行1个整数T表示通晓组数。

接下去T行,每行3个整数n,表示询问f(n)。

输出格式:

T行,每行1个实数,表示f(n),保留7个人小数。

是因为精度抽样误差,你的答案和标准答案差的绝对化值在ca88亚洲城网站 48以内就能够通过

输入输出样例

输入样例#1:

2
5
15

出口样例#1:

0.25000000
0.48611111

输入输出样例

输入样例#1:

2
5
15

出口样例#1:

0.25000000
0.48611111

说明

对于20%的数据,ca88亚洲城网站 49

对于40%的数据,ca88亚洲城网站 50ca88亚洲城网站 51

对于100%的数据,ca88亚洲城网站 52ca88亚洲城网站 53

ca88亚洲城网站 54ca88亚洲城网站 55

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<map>
 5 using namespace std;
 6 int n;
 7 double ans;
 8 int x;
 9 map<double,int>ma;
10 int main()
11 {
12     for(int i=2;i<=1000;i++)
13         for(int j=2;j<=1000;j++)
14             ma[pow(i,j)]++;
15     cin>>n;
16     for(int i=0;i<n;i++)
17     {
18         cin>>x;
19         for(int i=2;i<=x;i++)
20             ans+=ma[i]*1.0000/i;
21         printf("%.8lf\n",ans);
22         ans=0;
23     }
24     return 0;
25 }

View Code

 

 

说明

对于20%的数据,ca88亚洲城网站 56

对于40%的数据,ca88亚洲城网站 57ca88亚洲城网站 58

对于100%的数据,ca88亚洲城网站 59ca88亚洲城网站 60

ca88亚洲城网站 61ca88亚洲城网站 62

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<map>
 5 using namespace std;
 6 int n;
 7 double ans;
 8 int x;
 9 map<double,int>ma;
10 int main()
11 {
12     for(int i=2;i<=1000;i++)
13         for(int j=2;j<=1000;j++)
14             ma[pow(i,j)]++;
15     cin>>n;
16     for(int i=0;i<n;i++)
17     {
18         cin>>x;
19         for(int i=2;i<=x;i++)
20             ans+=ma[i]*1.0000/i;
21         printf("%.8lf\n",ans);
22         ans=0;
23     }
24     return 0;
25 }

View Code

 

 

T四 大旨密码B

T四 大旨密码B

难点背景

懒得拷标题背景了,参见大旨密码A…

请留意两道题的唯一差异。

难题背景

懒得拷标题背景了,参见宗旨密码A…

请留意两道题的唯一差异。

难点叙述

令g(n)表示n能表示成二种区别的通通k次方数(k>一),求ca88亚洲城网站 63

例如,ca88亚洲城网站 64,所以g(64)=3。

标题叙述

令g(n)表示n能表示成二种差异的一点1滴k次方数(k>一),求ca88亚洲城网站 65

例如,ca88亚洲城网站 66,所以g(64)=3。

输入输出格式

输入格式:

多组询问,第3行二个整数T表示了然组数。

接下去T行,每行一个平头n,表示询问f(n)。

出口格式:

T行,每行二个实数,表示f(n),保留10三人小数。

出于精度相对误差,你的答案和规范答案差的断然值在ca88亚洲城网站 67以内就可以通过

输入输出格式

输入格式:

多组询问,第二行3个整数T表示掌握组数。

接下去T行,每行一个平头n,表示询问f(n)。

出口格式:

T行,每行多个实数,表示f(n),保留十九人小数。

是因为精度抽样误差,你的答案和标准答案差的相对化值在ca88亚洲城网站 68以内就可以通过

输入输出样例

输入样例#1:

2
5
15

出口样例#1:

0.25000000000000
0.48611111111111

输入输出样例

输入样例#1:

2
5
15

出口样例#1:

0.25000000000000
0.48611111111111

说明

对于20%的数据,ca88亚洲城网站 69

对于40%的数据,ca88亚洲城网站 70ca88亚洲城网站 71

对于100%的数据,ca88亚洲城网站 72ca88亚洲城网站 73

ca88亚洲城网站 74ca88亚洲城网站 75

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<map>
 5 using namespace std;
 6 int n;
 7 double ans;
 8 int x;
 9 map<double,int>ma;
10 int main()
11 {
12     for(int i=2;i<=1000;i++)
13         for(int j=2;j<=1000;j++)
14             ma[pow(i,j)]++;
15     cin>>n;
16     for(int i=0;i<n;i++)
17     {
18         cin>>x;
19         for(int i=2;i<=x;i++)
20             ans+=ma[i]*1.0000/i;
21         printf("%.14lf\n",ans);
22         ans=0;
23     }
24     return 0;
25 }

View Code

 

说明

对于20%的数据,ca88亚洲城网站 76

对于40%的数据,ca88亚洲城网站 77ca88亚洲城网站 78

对于100%的数据,ca88亚洲城网站 79ca88亚洲城网站 80

ca88亚洲城网站 81ca88亚洲城网站 82

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<map>
 5 using namespace std;
 6 int n;
 7 double ans;
 8 int x;
 9 map<double,int>ma;
10 int main()
11 {
12     for(int i=2;i<=1000;i++)
13         for(int j=2;j<=1000;j++)
14             ma[pow(i,j)]++;
15     cin>>n;
16     for(int i=0;i<n;i++)
17     {
18         cin>>x;
19         for(int i=2;i<=x;i++)
20             ans+=ma[i]*1.0000/i;
21         printf("%.14lf\n",ans);
22         ans=0;
23     }
24     return 0;
25 }

View Code

 

T43四伍 轻松的数学题

T434伍 简单的数学题

难点叙述

鉴于出题人懒得写背景了,标题或然不难一点好。

输入3个整数n和二个平头p,你供给求出ca88亚洲城网站 83,在那之中gcd(a,b)表示a与b的最大公约数。

刚才题面打错了,已修改

主题素材叙述

出于出题人懒得写背景了,标题可能轻巧一点好。

输入1个整数n和壹个整数p,你需须要出ca88亚洲城网站 84,在那之中gcd(a,b)表示a与b的最大公约数。

刚刚题面打错了,已修改

输入输出格式

输入格式:

1行七个整数p、n。

输出格式:

一行一个平头ca88亚洲城网站 85

输入输出格式

输入格式:

一行八个整数p、n。

输出格式:

一行三个平头ca88亚洲城网站 86

输入输出样例

输入样例#1:

998244353 2000

输出样例#1:

883968974

输入输出样例

输入样例#1:

998244353 2000

输出样例#1:

883968974

说明

对于20%的数据,ca88亚洲城网站 87

对于30%的数据,ca88亚洲城网站 88

对于60%的数据,ca88亚洲城网站 89,时限1s。

对此别的伍分之一的多寡,ca88亚洲城网站 90,时限3s。

对此最终百分之二十的数量,ca88亚洲城网站 91,时限6s。

对于100%的数据,ca88亚洲城网站 92且p为质数。

ca88亚洲城网站 93ca88亚洲城网站 94

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 typedef long long ll;
 6 ll i,j;
 7 int tot=0;
 8 int flag=0;
 9 ll mod;
10 ll p;
11 ll n;
12 ll ans=0;
13 int gcd(int x,int y)
14 {
15     if(y==0)return x;
16     else return gcd(y,x%y)%p;
17 }
18 int main()
19 {
20         cin>>p>>n;
21         for(i=1;i<=n;i++)
22             for(j=1;j<=n;j++)
23                 ans=(ans%p+(gcd(i,j)*i*j)%p)%p;
24         cout<<ans;
25     return 0;
26 }

View Code

 

 

赛中感就不多说了,。。

强力打地铁爽!!!

说明

对于20%的数据,ca88亚洲城网站 95

对于30%的数据,ca88亚洲城网站 96

对于60%的数据,ca88亚洲城网站 97,时限1s。

对于别的十分之二的数据,ca88亚洲城网站 98,时限3s。

对于最后二成的数目,ca88亚洲城网站 99,时限6s。

对于100%的数据,ca88亚洲城网站 100且p为质数。

ca88亚洲城网站 101ca88亚洲城网站 102

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 typedef long long ll;
 6 ll i,j;
 7 int tot=0;
 8 int flag=0;
 9 ll mod;
10 ll p;
11 ll n;
12 ll ans=0;
13 int gcd(int x,int y)
14 {
15     if(y==0)return x;
16     else return gcd(y,x%y)%p;
17 }
18 int main()
19 {
20         cin>>p>>n;
21         for(i=1;i<=n;i++)
22             for(j=1;j<=n;j++)
23                 ans=(ans%p+(gcd(i,j)*i*j)%p)%p;
24         cout<<ans;
25     return 0;
26 }

View Code

 

 

赛前感就不多说了,。。

暴力打客车爽!!!

相关文章