【9103】求n的累加和
Time Limit: 10 second
Memory Limit: 2 MB
问题描述
用高精度方法,求s=1+2+3+...+n的精确值(n以一般整数输入)
Input
文件输入仅一行,输入n
Output
s的值。
Sample Input
10
Sample Output
55
【题解】
就是高精度加单精度,加单精度的时候在第一位加上这个数字就好,然后从1到l进行一轮的进位即可。最后逆序输出。、
【代码】
#include <cstdio> int a[100],n,l = 1; void input_data() { scanf("%d",&n); } void get_ans() { for (int i = 1;i <= 99;i++) //先给每个位上的数置0 a[i] = 0; for (int i = 1;i <= n;i++) //从1 累加到 n { a[1] += i; //直接在个位上递增i for (int i = 1;i <= l;i++) //然后来处理进位问题 直接 + / 然后%一下就好 { a[i+1] += (a[i]/10); a[i] = a[i] % 10; } while (a[l+1] > 0) //延长位数。用一个while和l就能搞定 { l++; a[l+1] += (a[l] / 10); a[l] = a[l] % 10; } } } void output_ans() //最后要逆序输出答案。 { for (int i = l;i >= 1;i--) printf("%d",a[i]); } int main() { input_data(); get_ans(); output_ans(); return 0; }