[已解决]求思路。。

花開丶若相惜ソ

35. 一个数列的通项为：a n =10n ，n=0，1，2，3„„，构成了1，10，100，1000，„„，把它们连起来，就成了数串：110100100010000„„。现从键盘输入一个正整数n(n<10000)用来表示这个数串的第n 位，函数judge()的功能是用来输出数串第n 位的值（0或1）。 #include "stdio.h"

int judge(int n)

{ int i;

int k=l;

for(i=0; _____①_____;i++;_____②_____)

_____③_____

return(_____④_____);

}

int main()

{ int n;

printf("input a number, n=");

scanf("%d", &n);

printf("the value of %d bit is:%d\n", n, _____⑤_____);

return 0;

}

最佳答案

月排行榜 / 总排行榜

8306最硬

2018-1-15 12:31:54

实质就是判断1在字符串的位置
分别是1,2,4,7,11... 发现其位置等于(n^2-2n+2)/2，数列表示就是a(n)-a(n-1) = n

程序中k 即为末项a(n)，i 为 n，换句话说1的位置就等于k，判断输入的位置是否为1即判断输入数 是不是等于k 即可

跳转到最佳答案楼层

orino

横线里面是填空？

orino

题目复制过来貌似有点问题，是求10^n是吧

orino

#include<stdio.h>

int judge(int n)
{
    int i;

    int k=0;

    for(i=1; k<n-1; i++)
        k=k+i;
    return(k+1!=n?0:1);

}

int main()
{
    int n;
    printf("input a number, n=");

    scanf("%d", &n);

    printf("the value of %d bit is:%d\n", n, judge(n));

    return 0;

}

花開丶若相惜ソ

orino 发表于 2018-1-11 12:12
题目复制过来貌似有点问题，是求10^n是吧

是的

花開丶若相惜ソ

orino 发表于 2018-1-11 12:57

能不能说下思路。。。。。代码没错。题目是10^n

8306最硬

实质就是判断1在字符串的位置
分别是1,2,4,7,11... 发现其位置等于(n^2-2n+2)/2，数列表示就是a(n)-a(n-1) = n

程序中k 即为末项a(n)，i 为 n，换句话说1的位置就等于k，判断输入的位置是否为1即判断输入数 是不是等于k 即可