关于一道编程题,重拾起编程

来源:互联网 发布:win7动态桌面壁纸软件 编辑:程序博客网 时间:2024/06/08 08:31

京东原题:神器数:121        1+1=2  部分数相加起来等于另一半

输入:l r 

输出:l r之间的神器数数量


比较基础复杂的思路:

1.放数进数组

2.遍历子序列,寻找神器数


有bug,不知道怎么跳出for循环。



int a[10];
int count=0;
int l = 1;
int r = 200;
void main(){


int i = 110;
int j = 0;
int ii = i;
int sum = 0;
while (ii)
{
a[j] = ii % 10;
ii = ii / 10;
sum += a[j];
j++;
}
j--;
int sum1 = 0;
for (int k = -1; k < j; k++)
{
if (k == -1)
{
sum1 = sum;
}
else
{
sum1 = sum - a[k];
}
if (sum1 == sum - sum1)
{
count++;
break;
}
for (int n = j; n>k; n--)
{
sum1 = sum1 - a[n];
if (sum1 == sum - sum1)
{
count++;
break;
   break;
   }
}
printf("%d \n", count);
system("pause");
}

原创粉丝点击