洛古最简单50题解(31-40)

做为一名新手,首先要过一过题,找找成就感。(大佬略过)。下面附上洛古最简单50题(大佬略过)。以及最麻烦 AC代码,至少AC了。

NO.41 P2676 超级书架

#include<iostream>

#include<algorithm>

using
namespace std;
int main()
{
????int i,n,b,ans,m;
????int a[100001];
????cin>>n>>b;
????for(int i=0;i<n;i++)
????{
????????cin>>a[i];
????}
????sort(a,a+n);
????i=n;
????ans=0;
????m=0;
????while (m<b)
????{
????????m+=a[i--];
????????++ans;
????}
????cout<<ans-1<<endl;
????return
0;
}

?

NO.42 P2788 数学1(math1)- 加减算式

#include<iostream>

using
namespace std;
int ans,t;
int main()
{
while(cin>>t) ans+=t;
cout<<ans;
return
0;
}

?

NO.43 P2955 [USACO09OCT]奇数偶数Even Odd

#include<iostream>

#include<cstring>

using
namespace std;
int main()
{
????long
long n,i;
cin>>n;
????string a;
for (i=1; i<=n; i++)
{
cin>>a;
if ((a[a.size()-1]-‘0‘)%2==0)
{
????????cout<<"even"<<endl;
????????}
????????else

????????{
????????cout<<"odd"<<endl;
????????}
}
return
0;
}

?

NO.44 P3150 pb的游戏(1)

#include<iostream>

using
namespace std;
int main()
{
????int n,t;
????int a[100001];
????cin>>n;
????for(int i=1;i<=n;i++)
????{
????????cin>>t;
????????if (t % 2 ==0)
????????a[i]=1;
????????else

????????a[i]=0;
????}
????for (int i=1; i<=n;i++)
????{
????????if (a[i]==1)
????????cout<<"pb wins\n";
????????else
????????cout<<"zs wins\n";
????}
????return
0;
}

?

NO.45 P3912 素数个数

#include<cmath>

#include<iostream>

using
namespace std;
int main()
{
????int n;
????cin>>n;
}

?

NO.46 P3954 成绩

#include<cstdio>

using
namespace std;
int main()
{
????float a,b,c,n;
????scanf("%f%f%f",&a,&b,&c);
????n=a*0.2+b*0.3+c*0.5;
????printf("%.0f",n);
????return
0;
}

?

NO.47 P4325 [COCI2006-2007#1] Modulo

//1:

#include<iostream>

using
namespace std;
int main()
{
????int a[10],n=0;
for (int i=1;i<=10;i++)
{
????cin>>a[i];
????a[i]=a[i]%42;
????}
????for (int i=1;i<=10;i++)
????{
????????for (int j=1;j<=10;j++)
????????{
????????????if(a[i]==a[j] && i!=j)
????????????{
????????????a[i]=-1;
???????? }
????????}
????????if (a[i]!=-1)
????????{
????????????n++;
????????}
????}
????cout<<n<<endl;
}

//2:

#include<iostream>

using
namespace std;
int main()
{
????int a[10],n=0;
for (int i=1;i<=10;i++)
{
????cin>>a[i];
????a[i]%=42;
????????for (int j=1;j<=i;j++)
????????{
???????? if(a[i]==a[j] && i!=j)
???????????? {a[i]=-1;}
????}
????}
????for (int i=1;i<=10;i++)
????????if (a[i]!=-1)
????????{n++;}
????cout<<n<<endl;
}

//3:
#include<iostream>

using
namespace std;
int main()
{
????int a[10],n=0;
for (int i=1;i<=10;i++)
{
???? cin>>a[i];
????a[i]%=42;
????????for (int j=1;j<=i;j++)
???????? if(a[i]==a[j] && i!=j) {a[i]=-1;}
????????if (a[i]!=-1){n++;}
????}
????cout<<n<<endl;
}

?

NO.48 P4413 [COCI2006-2007#2] R2

#include<cstdio>

using
namespace std;
int main()
{
float s,r1,r2;
????scanf("%f%f",&r1,&s);
????r2=(s-r1/2)*2;
????printf("%.0f",r2);
????return
0;
}

?

NO.49 [洛古]T48131 【高精度】求n!的值

#include <bits/stdc++.h>

int n,a[100000],l1 =1;
void input_data()
{
scanf("%d",&n);
for (int i = 1; i <= 999;i++)
a[i] = 0;
a[1] = 1;
}
void get_ans()
{
for (int i = 1;i <= n;i++)
{
int x = 0;
for (int j = 1;j <= l1;j++)
{
a[j] = a[j] *i + x;
x = a[j] / 10;
a[j] = a[j] % 10;
}
while ( x > 0)
{
l1++;
a[l1] += x;
x = a[l1] / 10;
a[l1] = a[l1] % 10;
}
}
}
void output_ans()
{
for (int i = l1;i >= 1;i--)
printf("%d",a[i]);
}
int main()
{
input_data();
get_ans();
output_ans();
return
0;
}

?

NO.50 ??

#include<bits/stdc++.h>

using
namespace std;
???
int main(){
????--???????--
return
0;
}

第五十题,我故意设置了一个悬念,绝对不会告诉你,是因为之前把49数成了50,

欢迎大家把自己的想法发给我:[email protected]

原文地址:https://www.cnblogs.com/aybengwa/p/11163270.html

时间: 2024-12-25 12:32:42

洛古最简单50题解(31-40)的相关文章

[NOI2010] [洛谷P2046] 海拔 [50&#39;]

题目描述 Description YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域.简单起见,可以将YT市看作 一个正方形,每一个区域也可看作一个正方形.从而,YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路(简称道路),每条双向 道路连接主干道上两个相邻的交叉路口.下图为一张YT市的地图(n = 2),城市被划分为2×2个区域,包括3×3个交叉路口和12条双向道路.小Z作为该市的市长,他根据统计信息得到了每天上班高峰期间YT市每条道路两个方向

洛谷P2832 行路难 分析+题解代码【玄学最短路】

洛谷P2832 行路难 分析+题解代码[玄学最短路] 题目背景: 小X来到了山区,领略山林之乐.在他乐以忘忧之时,他突然发现,开学迫在眉睫 题目描述: 山区有n座山.山之间有m条羊肠小道,每条连接两座山,只能单向通过,并会耗费小X一定时间. 小X现在在1号山,他的目的是n号山,因为那里有火车站. 然而小X的体力是有限的.他每通过一条羊肠小道,就会变得更疲劳,导致他通过任意一条羊肠小道的时间都增加1. 输入格式: 第一行两个数,n,m 第2行到第m+1行,每行3个数A,B,C,表示A.B之间有一条

洛古 P2679 子串 题解

P2679 子串 题目描述 首先设f[i][j][p]表示在\(A\)串中选\(i\)个字符被划分为\(k\)段匹配\(B\)串中的\(j\)个字符方案数,但是发现还不够,因为当前选还是不选的\(k\)转移取决于上个字符选没有选没.所以我们再设一维状态\(0/1\)表示当前字符选或者不选的方案数. 转移:1.如果a[i]==b[j], f[i][j][p][0]=f[i-1][j][p][0]+f[i-1][j][p][1]; 这一位不拿,不累加j-1的合法状态 f[i][j][p][1]=f[

洛谷 P1219 八皇后 题解

此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置. 题目链接:https://www.luogu.org/problem/show?pid=1219 题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行.每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子. 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下: 行号 1 2 3 4 5 6 列号 2 4 6 1 3 5 这只是跳

洛谷 P1311 选择客栈 题解

此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置. 题目链接:https://www.luogu.org/problem/show?pid=1311 题目描述 丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号.每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费. 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中.晚上,

洛谷 P1313 计算系数 题解

此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置. 题目链接:https://www.luogu.org/problem/show?pid=1313 题目描述 给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数. 输入输出格式 输入格式: 输入文件名为factor.in. 共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔开. 输出格式: 输出共1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007

洛谷 P1091 合唱队形 题解

此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置. 题目链接:https://www.luogu.org/problem/show?pid=1091 题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K). 你的任务是,

洛谷 P1966 火柴排队 题解

此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置. 题目链接:https://www.luogu.org/problem/show?pid=1966 题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度. 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度. 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换

洛谷 P2142 高精度减法 题解

此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置. 题目链接 :https://www.luogu.org/problem/show?pid=1581 题目描述 高精度减法 输入输出格式 输入格式: 两个整数a,b(第二个可能比第一个大) 输出格式: 结果(是负数要输出负号) 输入输出样例 输入样例#1: 2 1 输出样例#1: 1 说明 20%数据a,b在long long范围内 100%数据0<a,b<=10的10000次方 AC代码: 1 #include<alg