求思路。。
本帖最后由 花開丶若相惜ソ 于 2018-1-11 09:57 编辑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;
} 横线里面是填空？ 题目复制过来貌似有点问题，是求10^n是吧 #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最硬 于 2018-1-15 13:08 编辑
实质就是判断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 即可
页:
[1]