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

A：汽水瓶

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

 

输入

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

 

输出

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

Input

Output

Sample Input

310810

Sample Output

1540

我的代码:

#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=33-1=56+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
34201209876541317171717171717171717171717171717171717171717171717180
Sample Output
1010
我的代码：
//这里我开始的想法便是高精度，但是我发现高精度要实现实在太麻烦了，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");}}