洛谷题目按难度点评---入门难度
洛谷题目按难度点评---入门难度
1.p1421 小玉买文具
难度：入门难度
考点：输入，输出，整数的四则运算
适用：小学生
#include
int main(){
int a,b,c;
scanf("%d%d",&a,&b);
c=(a*10+b)/19;
printf("%d\n",c);
return 0;
}
2.p1888 三角函数
难度：入门难度
考点：三角函数，三角形角边简单特征，输入，输出 ，欧几里德算法（辗转相除法）,若不使用，容易超时，排序
陷阱：超时，求最大公约数时，不使用欧几里德算法，容易超时。
适用：初中生，若是小学生，要提前学些三角函数及三角形简单特性，欧几里德算法
#include 0];//斜边
b=c[2];//最小直角边
gcd(a,b);
printf("%d/%d\n",b/k,a/k);
return 0;
} 方法二：2017-10-16 18:44
#include if(a>max)max=a;
}
for(i=1;i<=min;i++)
if(min%i==0&&max%i==0)k=i;
printf("%d/%d\n",min/k,max/k);
return 0;
} 方法三：2017-10-16 18:46
#include if(a>max)max=a;
}
k=gcd(max,min);
printf("%d/%d\n",min/k,max/k);
return 0;
} 难度：入门难度
考点：输入，输出 ,数组，找最大值
适用：小学生
注意：过大的数组要开到main函数的外面。
感悟：有动态规划中，最长上升子序列的味道。
#include scanf("%d",&a[i]);
d[0]=1;
for(i=1;i1;
if(a[i-1]-1];
}
max=0;
for(i=0;iif(d[i]>max)
max=d[i];
printf("%d\n",max);
return 0;
} 4.p1420 最长连号 此题与 p1567 统计天数 类似
难度：入门难度
考点：输入，输出 ,数组，找最大值
适用：小学生
注意：过大的数组要开到main函数的外面。
感悟：有动态规划中，最长上升子序列的味道。
#include scanf("%d",&a[i]);
d[0]=1;
for(i=1;i1;
if(a[i]==a[i-1]+1)
d[i]+=d[i-1];
}
max=0;
for(i=0;iif(maxprintf("%d\n",max);
} 5.p2006 赵神牛的游戏
难度：入门难度
考点：输入，输出 ,数组，整数四则运算
适用：小学生
注意：过大的数组要开到main函数的外面。
小技巧：要设置一个计数变量
陷阱：没注意到陷阱，该题得分为70,陷阱是a[i]，b[i]均可能是0，即除数有可能是0
#include 6.p1425 小鱼的游泳时间 类似 P1421 小玉买文具
难度：入门难度
考点：输入，输出 ,整数四则运算，取整，取模
适用：小学生
#include 7.p1876 开灯
难度：入门难度
考点：输入，输出 ,整数四则运算
适用：小学生
技巧：按照题意，按部就班，肯定超时。故采用枚举n=1......10查找亮灯规律，发现亮的灯满足1^2,2^2,3^2,k^2<=n
n=1 1
n=2 1
n=3 1
n=4 1 4
n=5 1 4
n=6 1 4
n=7 1 4
n=8 1 4
n=9 1 4 9
n=10 1 4 9
感悟：枚举，找规律，纸笔省不了了。该题难在思考上。
#include 8.p1634 禽兽的传染病
难度：入门难度
考点：输入，输出 ,整数四则运算，long long
适用：小学生
感悟：动笔找规律是必要的，该题的推导容易上当，一种错误如下：
n=1 1+x
n=2 (1+x)^2
n=3 (1+x)^2*(1+x)^2
正确如下：
n=1 1+x
n=2 1+x+(1+x)*x
n=3 1+x+(1+x)*x+(1+x+(1+x)*x)*x
#include 9.p2192 HXY玩卡片
题目有问题：样例1改成-1，题目没有问题，样例1输出确实是0
难度：入门难度
考点：输入，输出 ,取整
适用：小学生
感悟：因n<=1000,故正常的将输出的数用一个整数来表示，不现实。
该题演变为5的个数必须是9的整数倍，多出的尾巴位置可用0填充。
小技巧：统计5与0的个数
陷阱：输出结果可以是0，此处容易忽略。
#include 10.p1150 Peter的烟
难度：入门难度
考点：输入，输出 ,整数四则运算，取整，取模
适用：小学生
小技巧：烟蒂数目是整个代码的核心。
#include 11.p1590 失踪的7
难度：入门难度
考点：输入，输出 ,整数四则运算，取整，取模 ，long long，栈
适用：小学生
注意：过大的数组要开到main函数的外面。
小技巧：枚举，找规律，采用9进制8-7,9-8，分离出个十百千等位进行计算
陷阱：注意，不仅仅个位上有7，十位上也可以有7，百位上也可以有7，这是容易遗漏的地方
感悟:改代码，牵一发而动全身，一处改了，其它地方也得查。
#include 12.p2689 东南西北
题目的问题：题目描述求最少时间，输出格式 最少多少步，最终确认求步数
样例1解释，应为 向东走一步，向北走一步。
难度：入门难度
考点：输入，输出 ,数组，C(字符串操作),C++(字符读取)
适用：初中生，若是小学生，需介绍坐标，负数
感悟：纸笔画图模拟。涉及字符的读取，C++要比C方便多了
#include //读取输入的风向
if(s[i]=='N')//北
dir[0]++;
else if(s[i]=='S')//南
dir[1]++;
else if(s[i]=='W')//西，此处写成'E'，查了好一会
dir[2]++;
else//东
dir[3]++;
memset(need,0,sizeof(need));
if(x2-x1>=0)//东
need[3]=x2-x1;
else//西
need[2]=x1-x2;
if(y2-y1>=0)//北
need[0]=y2-y1;
else//南
need[1]=y1-y2;
if(dir[0]>=need[0]&&dir[1]>=need[1]&&dir[2]>=need[2]&&dir[3]>=need[3])
printf("%d\n",need[0]+need[1]+need[2]+need[3]);
else
printf("-1\n");
return 0;
} 13.p1046 陶陶摘苹果
难度：入门难度
考点：输入，输出 ,整数四则运算,数组
适用：小学生
感悟：菜题
#include 14. p1179 数字统计
难度：入门难度
考点：输入，输出 ,整数四则运算，取整，取模,函数编写，栈，算法时间复杂度
适用：小学生
感悟：原本以为该题需要用什么技巧。一看<=100000，立马想到枚举，采用分离个十百千万的做法，数出2的个数。
#include 15.p1909 买铅笔
难度：入门难度
考点：输入，输出 ,取整，取余(取模),结构体
适用：小学生
#include 16.p1035 级数求和
难度：入门难度
考点：输入，输出 ,整数、浮点数运算，
适用：小学生
陷阱：此题写得不好，容易超时
感悟：测试 12时，已经反应很慢了，比较忐忑. 提交果然超时。本题的特点是容易测试，发现问题，就需要找出超时的问题，进行改进。
#include 17.p1085 不高兴的津津
难度：入门难度
考点：输入，输出 ,整数四则运算，数组,找最大值
适用：小学生
技巧：大于等于8，痛苦指数为a+b，否者为0
#include printf("%d\n",k);
return 0;
} 18. p1075 质因数分解
难度：入门难度
考点：输入，输出 ,取模
适用：小学生
陷阱：题目读起来很吓人，但仔细研读，发现很多条件是限定的。题目比想象中的简单许多了，该数一定是两个质数相乘
#include 19.p1914 小书童---密码
难度：入门难度
考点：输入，输出 ,字符串，字符处理，取模
适用：小学生
#include 'a'+n)%26+'a';
printf("%s\n",s);
return 0;
} 20.p1423 小玉在游泳
难度：入门难度
考点：输入，输出 ,浮点数计算
适用：小学生
#include 0.98;
ans+=step;
}
printf("%d\n",i);
return 0;
} 21.p1957 口算练习题
难度：入门难度
考点：输入，输出 ,整数四则运算，字符串操作,字符转数字，数字转字符
适用：小学生
难点：数据格式不统一，造成读写困难
#include 10;
a[i]+=cmd[i][j]-'0';
}
strcpy(cmd[i],last);
scanf("%d",&b[i]);
}
}
for(i=1;i<=n;i++){
switch(cmd[i][0]){
case 'a':
c[i]=a[i]+b[i];
sprintf(output,"%d+%d=%d",a[i],b[i],c[i]);
printf("%s\n",output);
printf("%d\n",strlen(output));
break;
case 'b':
c[i]=a[i]-b[i];
sprintf(output,"%d-%d=%d",a[i],b[i],c[i]);
printf("%s\n",output);
printf("%d\n",strlen(output));
break;
case 'c':
c[i]=a[i]*b[i];
sprintf(output,"%d*%d=%d",a[i],b[i],c[i]);
printf("%s\n",output);
printf("%d\n",strlen(output));
break;
}
}
return 0;
} 22.P1190 接水问题
难度：入门难度
考点：输入，输出 ,找最大值，找最小值，函数的写法
适用：小学生
#include return k;
}
int findmin(int *a,int b,int e){
int i;
int min=999999;
int k;
for(i=b;i<=e;i++)
if(min>a[i]){
min=a[i];
k=i;
}
return k;
}
int main(){
int i,j;
int n,m;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
scanf("%d",&b[i]);
if(n<=m){//水龙头数多
j=findmax(b,1,n);
printf("%d\n",b[j]);
}else{//人数多
for(i=1;i<=m;i++)
a[i]=b[i];
for(i=m+1;i<=n;i++){//加入后续打水学生
j=findmin(a,1,m);
a[j]+=b[i];
}
j=findmax(a,1,m);
printf("%d\n",a[j]);
}
return 0;
}
23.p2669 金币
难度：入门难度
考点：输入，输出 ,整数平方运算，边界处理
适用：小学生
难点：边界处理，数据一不小心容易出错，测试，跟踪必不可少。
提醒：在提交前，别忘了删除跟踪代码，可以进行输入输出测试，找出跟踪代码进行删除。
#include 24.p1980 计数问题
难度：入门难度
考点：输入，输出 ,取整，取模,分离出整数的个十百千万
适用：小学生
#include 25.p1059 明明的随机数
难度：入门难度
考点：输入，输出 ,数组，排序
适用：小学生
#include scanf("%d",&a[i]);
for(i=0;i//冒泡排序，自小到大
for(j=i+1;jif(a[i]>a[j]){
t=a[i];
a[i]=a[j];
a[j]=t;
}
count=1;
b[0]=a[0];
for(i=1;iif(b[count-1]!=a[i])
b[count++]=a[i];
printf("%d\n",count);
printf("%d",b[0]);
for(i=1;iprintf(" %d",b[i]);
printf("\n");
return 0;
} 26.p1307 数字反转
难度：入门难度
考点：输入，输出 ,取整，取模，分离出个十百千万位数，数组
适用：小学生
陷阱：如9000，反转后是9，不容易想到。
#include 难度：入门难度
考点：输入，输出 ,字符串操作,米字形遍历，矩阵，函数编写
适用：小学生
陷阱：研究矩阵是，若用x,y极易出错，建议改成r(row),c(col)这样便于查错，也便于理解
#include =0&&newc//此处容易写错 newx>=0&&newx=0&&newy
if(s[newr][newc]=='*')
count++;
}
return count;
}
int main(){
int i,j;
scanf("%d%d",&n,&m);
for(i=0;iscanf("%s",s[i]);
for(i=0;ifor(j=0;jif(s[i][j]=='*')
b[i][j]=-1;//地雷位置设为-1
else
b[i][j]=fun(i,j);
}
for(i=0;ifor(j=0;jif(b[i][j]==-1)
printf("*");
else
printf("%d",b[i][j]);
printf("\n");
}
return 0;
} 难度：入门难度
考点：输入，输出 ,字符串，字符转数字，数字转字符
适用：小学生
注意：过大的数组要开到main函数的外面。
小技巧：要设置一个计数变量
陷阱：没注意%11，结果可能是0,1,2,3,4,5,6,7,8,9,10 10是两位数,题目太简单了，容易漏看：所得的余数即为识别码，如果余数为10，则识别码为大写字母X
#include 难度：入门难度
考点：输入，输出 ,整数数组操作
适用：小学生
注意：过大的数组要开到main函数的外面
int a[10000+10];
#include scanf("%d%d",&start,&end);
for(j=start;j<=end;j++)
a[j]=0;
}
remain=0;
for(i=0;i<=L;i++)
if(a[i]==1)
remain++;
printf("%d\n",remain);
return 0;
} 难度：入门难度
考点：输入，输出 ,浮点数计算,if else语句
适用：小学生
#include 难度：入门难度
考点：输入，输出 ,整数四则运算
适用：小学生
#include 难度：入门难度
考点：输入，输出 ,整数四则运算，深度优先算法
适用：小学生
#include 难度：入门难度
考点：输入，输出 ,整数四则运算，矩阵
适用：小学生
#include 难度：入门难度
考点：输入，输出 ,取模
适用：小学生
陷阱：结束时间是n+x-1
#include if(i%7!=0&&i%7!=6)//非双休日
ans+=250;
printf("%d\n",ans);
return 0;
} 难度：入门难度
考点：输入，输出 ,一维数组操作
适用：小学生
#include 难度：入门难度
考点：输入，输出 ,一维数组操作
适用：小学生
#include
#include
int a[1000+10];
int b[1000+10];
int main(){
int n;
int i,j;
memset(b,0,sizeof(b));
scanf("%d",&n);
for(i=0;i
for(i=0;i
printf("%d",b[0]);
for(i=1;i
printf("\n");
return 0;
}
37.p1200 你的飞碟在这儿
难度：入门难度
考点：输入，输出 ,字符串操作，字符转数字，取模
适用：小学生
#include 'A'+1;
for(i=0;i'A'+1;
if(h%47==d%47)
printf("GO\n");
else
printf("STAY\n");
return 0;
} 难度：普及-
考点：输入，输出 ,含空格字符串读取
适用：小学生
注意：过大的数组要开到main函数的外面。
陷阱：题目比较刁钻，第二行提供的字符串，开始部分也可以是空格，真是难以想象啊，测试数据1,8就是。
#include if(isalpha(s1[i])&&s1[i]>='A'&&s1[i]<='Z')
s1[i]='a'+s1[i]-'A';
for(i=0;iif(isalpha(s2[i])&&s2[i]>='A'&&s2[i]<='Z')
s2[i]='a'+s2[i]-'A';
num=0;
for(i=0;i0;
for(j=0;jif(s2[i+j]==s1[j])
flag=1;
else{
flag=0;
break;
}
}
if(flag==1){
if(s2[i+s1len]==' '||i+s1len==count){//i+s1len==count表示结尾
if(i==0||s2[i-1]==' '){//开头
num++;
if(num==1)
k=i;
}
}
}
}
if(num>0)
printf("%d %d\n",num,k);
else
printf("-1\n");
return 0;
} //模拟样例后，对活跃值奖励作如下解释：
//第几天 该天获得活跃值奖励
//1<=T<=2 1
//3<=T<=6 2
//7<=T<=29 3
//30<=T<=119 4
//120<=T<=364 5
//365<=T 6
//9-12天理解，建议拿出纸笔进行计算
//第9天：1//我回来了，可惜连续天数变成5-4=1天了TQT……获得1点经验，共9点，连续2天
//连续天数 5-2^(3-1)+1=2 +1指的是第9天这天
//第10天：0//啊，事情太多给忘了
//第11天：1//连续天数变成2-1=1天。获得1点经验，共10点，连续2天。
//连续天数 2-2^(1-1)+1=2 +1指的是第11天这天
//第12天：1//获得2点经验，共12点，连续3天。
//连续天数 2+1=3 +1指的是第12天这天。
//得到上述结论，样例大约模拟了3次。
//样例通过后，提交，测试点4,5 WA
//看了讨论，https://www.luogu.org/discuss/show?postid=4548摘抄如下：
//一定不要忽略当连续天数被扣到0以下的情况,确实没考虑到此种情况，马上修改，提交AC 2017-10-1 14:27
//不看谈论，要想到"一定不要忽略当连续天数被扣到0以下的情况"上述问题，估计是很难很难。
#include
int mypow(int a){//自己编的幂次方的函数，针对该题特有的函数
int ans=1,i;
for(i=1;i<=a-1;i++)
ans*=2;
return ans;
}
int main(){
int n,i,b,T=0,ans=0,count=0;//count 连续0天统计 T指的是当前连续天数
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&b);
if(b){//b==1
if(count){//有连续0天 天数
T-=mypow(count);
if(T<0)//1 //一定不要忽略当连续天数被扣到0以下的情况,确实没考虑到此种情况，漏了改功能，现添加上
T=0;
count=0;
}
T++;
if(1<=T&&T<=2)ans+=1;
else if(3<=T&&T<=6)ans+=2;
else if(7<=T&&T<=29)ans+=3;
else if(30<=T&&T<=119)ans+=4;
else if(120<=T&&T<=364)ans+=5;
else if(365<=T)ans+=6;
}else{//b==0
count++;
}
}
printf("%d\n",ans);
return 0;
}
40.//P2911 [USACO08OCT]牛骨头Bovine Bones
#include
#include
int sum[200];
int main(){
int s1,s2,s3,i,j,k,max=0;
memset(sum,0,sizeof(sum));
scanf("%d%d%d",&s1,&s2,&s3);
for(i=1;i<=s1;i++)
for(j=1;j<=s2;j++)
for(k=1;k<=s3;k++)
sum[i+j+k]++;
for(i=3;i<=s1+s2+s3;i++)
if(max
j=i;
}
printf("%d\n",j);
return 0;
}
2017-10-1 15:41AC
41.//ybt 1310 【例2.2】车厢重组
//洛谷 P1116 车厢重组
//题目若不标难度，看起来很吓人，排序的算法很多，会造成比较次数不同
//归并排序 需要空间，从题意看提供不了
//该题只给了一个交换空间，基本上属冒泡或快排
//极端情况，快排与冒泡算法复杂度相同
//2017-10-28 9:12 AC
#include
int a[10100];
int main(){
int n,i,j,t,cnt=0;
scanf("%d",&n);
for(i=1;i<=n;i++)scanf("%d",&a[i]);
for(i=1;i<=n;i++)
for(j=i+1;j<=n;j++)
if(a[i]>a[j])t=a[i],a[i]=a[j],a[j]=t,cnt++;
printf("%d",cnt);
return 0;
}