2014NEUQ图灵杯（C语言解法）

已下都是参考他人答案加入自己看法的代码

C题

第一是把题目看错了,本以为是一个数经过多少次变化能变得89,其实是小于n的数不包括89的数,能变到89的总和（可悲的语文成绩）

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
long int pf(long int c)
{
	int h=0,b;
    while(c)
    {	b=c%10;
		h+=b*b;
        c/=10;
    }
	return h;
}
int main()
{
	long int n,i;
    while(~scanf("%ld",&n))
    {
		int ans=0;
		for(i=2;i<=n;i++)
		{	long int x=i;
			if(i==89)
				continue;
			while(1)
            {	
				if(x==1)
					break;
				if(x==89)
                {
					ans++;
					break;
                }
                x=pf(x);
            }
        }
        printf("%d\n",ans);
    }
	return 0;
}

还是感觉自己的代码太繁琐了,以后要学会精简代码，还有就是注意初始化ans为0

I题

<pre class="plain" name="code">#include <stdio.h>
#include <stdlib.h>
int a[10000];
int main()
{	int n,i,j,k;
	while(~scanf("%d",&n))
	{
		for(i=1;i<=n;i++)
			scanf("%d",&a[i]);
		int ans=0;
        for(i=1;i<n;i++)
        {
			if(a[i]==(a[i+1]+1)%2)//判断第i个数字的前一个数字是否与之相反，如果相反说明存在01,或者10子串
			{	ans++;
			for(j=i-1,k=i+2;j>=1 && k<=n;j--,k++)//相当于往这个子串的左右两端延伸，中间的控制条件很美~~
			{
				if(a[j]==(a[k]+1)%2)
					ans++;//判断两侧的数字是否对称（1于0对称）
				else
					break;//如果不对称则退出这个循环,继续i++，进入下一个i
            }
            }
        }
        printf("%d\n",ans);
    }
	return 0;
}

ans=v-j; break; } } printf("%d\n",ans); }return 0;}

此时每次输入都需要按一次空格,不符合题目要求得,需要把字符转化为整形

#include <stdio.h>
#include <stdlib.h>
int a[10000];
int main()
{	int n,i,j,k;char c;
	while(~scanf("%d",&n))
	{	getchar();
		for(i=1;i<=n;i++)
		{	scanf("%c",&c);
			a[i]=c-'0';
        }//将一个！！字符转换为整形
		int ans=0;
        for(i=1;i<n;i++)
        {
			if(a[i]==(a[i+1]+1)%2)//判断第i个数字的前一个数字是否与之相反，如果相反说明存在01,或者10子串
			{	ans++;
			for(j=i-1,k=i+2;j>=1 && k<=n;j--,k++)//相当于往这个子串的左右两端延伸，中间的控制条件很美~~
			{
				if(a[j]==(a[k]+1)%2)
					ans++;//判断两侧的数字是否对称（1于0对称）
				else
					break;//如果不对称则退出这个循环,继续i++，进入下一个i
            }
            }
        }
        printf("%d\n",ans);
    }
	return 0;
}

擦,H题打彪了,直接上别人代码....

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int a[200000];
int main()
{
    int n,v;
    while(~scanf("%d",&v))
    {
        memset(a,0,sizeof(a));
        a[0]=1;
        int x;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%d",&x);
            for(int j=v;j>=x;j--)
            {
                if(a[j-x])
                a[j]=1;
            }
        }
        int ans;
        for(int j=v;j>=0;j--)
        {
            if(a[j])
            {
                ans=v-j;
                break;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}

虽然上面都是别人解法但起码自己想过,也不算抄袭吧,,,希望也有一天别人看的是我的代码.......加油吧
参考:http://blog.youkuaiyun.com/caduca/article/details/41597347