[已解决]求思路。。

花開丶若相惜ソ

1. 35. 一个数列的通项为：a n =10n ，n=0，1，2，3&#8222;&#8222;，构成了1，10，100，1000，&#8222;&#8222;，把它们连起来，就成了数串：110100100010000&#8222;&#8222;。现从键盘输入一个正整数n(n<10000)用来表示这个数串的第n 位，函数judge()的功能是用来输出数串第n 位的值（0或1）。 #include "stdio.h"
   
2. 
   
3. int judge(int n)
   
4. 
   
5. { int i;
   
6. 
   
7. int k=l;
   
8. 
   
9. for(i=0; _____①_____;i++;_____②_____)
   
10. 
    
11. _____③_____
    
12. 
    
13. return(_____④_____);
    
14. 
    
15. }
    
16. 
    
17. int main()
    
18. 
    
19. { int n;
    
20. 
    
21. printf("input a number, n=");
    
22. 
    
23. scanf("%d", &n);
    
24. 
    
25. printf("the value of %d bit is:%d\n", n, _____⑤_____);
    
26. 
    
27. return 0;
    
28. 
    
29. }

复制代码

最佳答案

月排行榜 / 总排行榜

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

1. #include<stdio.h>
   
2. 
   
3. int judge(int n)
   
4. {
   
5.     int i;
   
6. 
   
7.     int k=0;
   
8. 
   
9.     for(i=1; k<n-1; i++)
   
10.         k=k+i;
    
11.     return(k+1!=n?0:1);
    
12. 
    
13. }
    
14. 
    
15. int main()
    
16. {
    
17.     int n;
    
18.     printf("input a number, n=");
    
19. 
    
20.     scanf("%d", &n);
    
21. 
    
22.     printf("the value of %d bit is:%d\n", n, judge(n));
    
23. 
    
24.     return 0;
    
25. 
    
26. }

复制代码

花開丶若相惜ソ

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 即可