湖南省2010ACM省赛集（更新中）

A：汽水瓶

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？

 

输入

输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上的空汽水瓶数。n=0表示输入结束，你的程序不应当处理这一行。

 

输出

对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。

Input

Output

Sample Input

3
10
81
0

Sample Output

1
5
40

我的代码:

#include"stdio.h"
main()
{
int n,s,t,sum;
while(scanf("%d",&n)!=EOF&&n)
{
sum=0;while(n>1)
{
s=n/3;
t=n%3;
n=s+t;
sum+=s;
if(n==2){sum+=1;break;}
}
printf("%d\n",sum);
}
}

大神的代码：

#include <stdio.h>

int main()
{
    int n;
    while(scanf("%d", &n), n)
    {
        printf("%d\n", n / 2);
    }
    return 0;
}

B:弟弟的作业

你的弟弟刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下。每道题目（包括弟弟的答案）的格式为a+b=c或者a-b=c，其中a和b是作业中给出的，均为不超过100的非负整数；c是弟弟算出的答案，可能是不超过200的非负整数，也可能是单个字符"?"，表示他不会算。

Input

输入文件包含不超过100行，以文件结束符结尾。每行包含一道题目，格式保证符合上述规定，且不包含任何空白字符。输入的所有整数均不含前导0。

Output

输出仅一行，包含一个非负整数，即弟弟答对的题目数量。

Sample Input

1+2=3
3-1=5
6+7=?
99-0=99

Sample Output

2

我的代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char s1,s2,s5[5];
int a,b,c;
char s[20];
int main()
{
    int n=0;
    while(scanf("%d%c%d%c%s",&a,&s1,&b,&s2,s5)!=EOF)
    {
        if(s5[0]=='?')continue;
        int t=1,i;
        c=0;
        for(i=strlen(s5)-1;i>=0;i--)
        {
            c+=t*(s5[i]-'0');
            t*=10;
        }
        if(s1=='-')
        {
            if(a-b==c)
                n++;
        }
        if(s1=='+')
        {
            if(a+b==c)
                n++;
        }
    }
    printf("%d\n",n);
    return 0;
}

刘汝佳大神代码：

#include<stdio.h>
int main() {
  char s[99];
  int a, b, c, n = 0;
  while(scanf("%s", &s) == 1) {
    if(sscanf(s, "%d+%d=%d", &a, &b, &c) == 3 && a+b==c) n++;
    if(sscanf(s, "%d-%d=%d", &a, &b, &c) == 3 && a-b==c) n++;
  }
  printf("%d\n", n);
  return 0;
}
//sscanf() - 从一个字符串中读进与指定格式相符的数据，头文件为stdio.h，这是个知识点，挺不错


     
     

      
      
C:数字整除
      
      
定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。
      
      
例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。
     
     
Input
     
     

      
      
输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=10100），表示待判断的正整数。n=0表示输入结束，你的程序不应当处理这一行。
     
     
Output
     
     

      
      
对于每组测试数据，输出一行，表示相应的n是否是17的倍数。1表示是，0表示否。
     
     
Sample Input
     
     

      
      
      
      
34
201
2098765413
1717171717171717171717171717171717171717171717171718
0

     
     
Sample Output
     
     

      
      
1
0
1
0

      
      
我的代码：
      
      
//这里我开始的想法便是高精度，但是我发现高精度要实现实在太麻烦了，code还会很长，于是研究我们会发现我们都被题目迷惑了，题目强调的是他的减个位求法，却让我们忽略了17的倍数，这里我们可以直接用自己的方法判断出17的倍数。方法如下：
      
      
题目要求10^100，所以要用字符串存取，我们从第一位开始读，然后凑成个两位数去对17取余，将余数×10再加上下一位数再次循环，这个过程你有没有想到什么呢？对！是不是很像我们用一个数除以另一个数时列竖式的过程吗？那么，代码实现就很随意了吧~
      
      
#include"stdio.h"
#include"string.h"
main()
{
	char s[101];
	int i,sum;
	while(gets(s))
	{sum=0;
		if(s[0]=='0')break;
		for(i=0;i<strlen(s);i++)
			sum=(sum*10+s[i]-'0')%17;
		if(sum==0)
			printf("1\n");
		else printf("0\n");
	}
}