帮忙看看这个计算怎么做

jgcjsw

今晚搞了一晚上，没想明白怎么弄出来。
求：sum=a+aa+aaa+...+aaaa...(n个a)
要求：输入a和n，输出s

#include"stdio.h"
main()
{
     int i,j,s,a,n;
     int sum=0; //用来存放题中的sum

     printf("Please input a and n:");
     scanf("%d%d",&a,&n);
     for(i=n;i>=1;i--)
     {  s=0;
         for(j=n-1;j>=0;j--)
             s+=a*(10^j)；               //10^j 我在这里作为10的j次方  
         sum+=s;
      }
      printf("sum=%d\n",sum);
}

测试输入a=3,n=2;
得出的结果是：93

结果总是不正确，请各位高手帮忙看看。

[ 本帖最后由 jgcjsw 于 2009-12-1 23:08 编辑 ]

retuor

10^j 在 c 里不是 10 的 j 次方，而是 10 与 j 的 xor

jgcjsw

请问怎么表示10的j次方？

lenky0401

其它的不说 很明显 你这里有很多重复计算 第n个元素可以直接从第n-1个元素简单推出 无需重复计算

peidright

这是风云使者的作法。。。？
{
s=s*10+a+n-1;

}

w_anthony

原帖由 jgcjsw 于 2009-12-1 23:14 发表
请问怎么表示10的j次方？

C的运算符都是和汇编指令对应的，而汇编指令中没有可以计算一个数的n次方的指令，所以也没有相应的运算符。相应的C提供了一系列数学库，可以用pow函数计算n次方。
不过pow的效率不怎么样，这题这样应该比较快

&nbsp;&nbsp;&nbsp;&nbsp;for (int i = 1; i <= n; i++) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;s = s * 10 + i * a;

雨过白鹭洲

原帖由 w_anthony 于 2009-12-2 10:32 发表


C的运算符都是和汇编指令对应的，而汇编指令中没有可以计算一个数的n次方的指令，所以也没有相应的运算符。相应的C提供了一系列数学库，可以用pow函数计算n次方。
不过pow的效率不怎么样，这题这样应该比较 ...

你又不是要实现几万次方，直接pow没啥问题的

youshuang

1. 
   
2.     ( 11^n + n ) * a
   

复制代码

[ 本帖最后由 youshuang 于 2009-12-2 11:59 编辑 ]

youshuang

我错了，我认错。

w_anthony

经过一番数学推导得到了公式如下：
S = (10 ^ (n + 1) - 9 * n - 10) / 81 * a
这里的^代表多少次方。