第一周做题总结

总结一下本周做题过程中的失误，积累经验。

一、

P5709 【深基2.习6】Apples Prologue / 苹果和虫子

题目描述

八尾勇喜欢吃苹果。她现在有 m(m≤100) 个苹果，吃完一个苹果需要花费 t(0≤t≤100) 分钟，吃完一个后立刻开始吃下一个。现在时间过去了 s(s≤10000) 分钟，请问她还有几个完整的苹果？

输入格式

输入三个非负整数表示 m 、t 和 s。

输出格式

输出一个整数表示答案。

如果你出现了 RE，不如检查一下被零除？

#include <stdio.h>
int main()
{
    int m,t,s,sheng;
    scanf("%d %d %d",&m,&t,&s);
    
    if(t!=0){
    if(s%t!=0)
    {
        sheng=m-(s/t+1);
    }
    if(s%t==0)
    {
        sheng=m-(s/t);
    }
    }
    
    if(t==0)
    sheng=0;
    if(sheng>0)
    printf("%d",sheng);
    if(sheng<=0)
    printf("0");
    return 0;
}

第一次提交时出现两个答案错误，一个超时，主要是看到了题目中被零除的提示但只考虑了0没有考虑到负数的情况，加上一个对负数情况的判断后就可以通过

二.

P1909 [NOIP2016 普及组] 买铅笔

题目描述

P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。

商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。

现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。

输入格式

第一行包含一个正整数n，表示需要的铅笔数量。

接下来三行，每行用2个正整数描述一种包装的铅笔：其中第1个整数表示这种 包装内铅笔的数量，第2个整数表示这种包装的价格。

保证所有的7个数都是不超过1000010000的正整数。

输出格式

1个整数，表示P老师最少需要花费的钱。

#include <stdio.h>
int main()
{
 int n,fei,min;
 scanf("%d",&n);
 int i,j,k;
 for(k=1;k<=3;k++)
 {
 	if(k==1){
	 
 	scanf("%d %d",&i,&j);
 	if(n%i==0)
 	min=n/i*j;
 	else
 	min=(n/i+1)*j;
     }
     else
     {
     	scanf("%d %d",&i,&j);
     	if(n%i==0)
 	      fei=n/i*j;
 	    else
 	    fei=(n/i+1)*j;
     	if(fei<min)
     	min=fei;
	 }
 }
  printf("%d",min);
  return 0;
}

题目还是比较简单的，未通过的原因主要是本题需要判断能否整除的问题，不能整除的话需要在原基础上加1

三.

P5720 【深基4.例4】一尺之棰

题目描述

《庄子》中说到，“一尺之棰，日取其半，万世不竭”。第一天有一根长度为 a(a≤109) 的木棍，从第二天开始，每天都要将这根木棍锯掉一半（每次除 2，向下取整）。第几天的时候木棍会变为 1？

#include <stdio.h>
int main()
{
 double a;
 scanf("%lf",&a);
 int l,day=1;
 l=a;
 while(l!=1)
 {
 	l=l/2;
 	day++;
 }
 printf("%d",day);
 return 0;
}

一开始没有注意到题目的坑是从第二天开始，因此少算了一天

四.

P1075 [NOIP2012 普及组] 质因数分解

题目描述

已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。

输入格式

一个正整数n。

输出格式

一个正整数p，即较大的那个质数。

#include <stdio.h>
#include <math.h>
int sushu (int n)
{
	int i,flag=0;
	for(i=2;i<sqrt(n);i++)
	{
		if((n%i)==0)
		{
			flag=1;
			break;
		}
	}
	if(flag==0)
	return 1;
	else
	return 0;
}
int main()
{
	int n;
	scanf("%d",&n);
	int i;
	for(i=2;i<=sqrt(n);i++)
     {
     
     		if(n%i==0&&sushu(n/i)==1)
     		{
     			printf("%d",n/i);
     			break;
			 }
		 
		
	 }
	return 0;
}

一开始的代码调用了两次函数，总出现超时错误，后来修改代码，调用一次函数，就不存在超时情况了

五.

P5727 【深基5.例3】冰雹猜想

题目描述

给出一个正整数 n(n≤100)，然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘 3 再加 1，否则除以 2。经过若干次循环后，最终都会回到 1。经过验证很大的数字都可以按照这样的方式比变成 1，所以被称为“冰雹猜想”。例如当 n是 20，变化的过程是 [20, 10, 5, 16, 8, 4, 2, 1]。

根据给定的数字，验证这个猜想，并从最后的 1 开始，倒序输出整个变化序列。

输入格式

无

输出格式

无

#include <stdio.h>
int main()
{
	int n,j;
	int a[10000];
	scanf("%d",&n);
	int i;
	if(n!=1)
	{
	for(i=0;;i++)
	{
		a[i]=n;
		if((n%2)!=0)
		{
			n=n*3+1;
		}
		else
		n=n/2;
	   if(n==1)
	   break;
		
	}
	printf("1");
	for(j=i;j>=0;j--)
	{
		printf(" %d",a[j]);
	}
}
else
printf("1");
	return 0;
}

数组a要定义的足够大，否则后期可能放不下，还有当输入为1的时候应该直接输出1而不是进行计算后输出1，这一点很重要，主要就是错在了这一点上

六.

P1614 爱与愁的心痛

题目描述

最近有 n 个不爽的事，每句话都有一个正整数刺痛值（心理承受力极差）。爱与愁大神想知道连续 m 个刺痛值的和的最小值是多少，但是由于业务繁忙，爱与愁大神只好请你编个程序告诉他。

输入格式

第一行有两个用空格隔开的整数，分别代表 n 和 m。

第 2 到第 (n + 1) 行，每行一个整数，第 (i + 1)行的整数 ai代表第 i件事的刺痛值ai​。

输出格式

输出一行一个整数，表示连续 m 个刺痛值的和的最小值是多少。

#include <stdio.h>
int main()
{
	int m,n;
	scanf("%d %d",&n,&m);
	int i,j;
	int a[n];
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	
	int sum=0;
	int min=0;
	for(i=0;i<m;i++)
	{
		min+=a[i];
	}
	for(i=1;i<n-m;i++)
	{sum=0;
	  for(j=i;j<i+m;j++)
	  {
	  	sum+=a[j];
	  }
	  if(sum<min)
	  min=sum;
	}
	printf("%d",min);
		return 0;
}

这个题主要错在忘记在最后一个循环中将每个sum变量初始化为0，虽然是个细节但是这个问题经常会在许多题目中出现，以后需要注意

总的而言多是些对小问题的总结，可即便是小问题也会影响到整道题目的结果，每一次记下的问题希望以后都能少犯或者不犯