给出一个位数n,求出所有位数为n的数的平方的后9位是987654321的个数。
显然只需要考虑数的最低9位,通过另一个程序计算出8位的个数为0,9位的有9个。
当n>9时,最高位有9种选择,其他的(n-10)位有10种选择,所以答案是72*(10^(n-10))。

#include <stdio.h>

int main(void) {
    
int n;
    scanf (
"%d"&n);
    
if (n <= 8) {
        printf (
"0\n");
    } 
else if (n == 9) {
        printf (
"8\n");
    } 
else if (n > 9) {
        printf (
"72");
        
int i;
        
for (i = 11; i <= n; ++i) {
            printf (
"0");
        }
        printf (
"\n");
    }
    
return 0;
}


posted on 2010-05-01 15:18 Willing 阅读(175) 评论(0)  编辑 收藏 引用 所属分类: ACM

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理