livedoor ナレッジ

値 n を入力させて、1 から n までの総和を計算し、結果を表示させるプログラムを作成。ただし、入力としては、1～1000000までの数のみを受け付ける。

% ./a.out
1 からいくつまでの足し算をしますか？ [1-1000000] 3
1 から 3 まで足した結果は 6 です。

#include <stdio.h>
#include <assert.h>
 
unsigned long sum(unsigned long n){
    assert(sizeof(unsigned long)>4);

    if(n%2){
        return (n+1) / 2 * n;
    } else {
        return n / 2 * (n + 1);
    }
}
 
int main(void){
    unsigned long n;
 
    printf("1 からいくつまでの足し算をしますか？ [1-1000000]");
    scanf("%lu", &n);
    
    return (printf("1 から %lu まで足した結果は %lu です。\n", n, sum(n)));
}

手計算によれば、百万までの総和は5000,0050,0000、ざっと五千億になります。
32ビットのコンピュータでは符号無し整数表現が42,9496,7295までなので計算不可能。
64ビットのコンピュータでは符号無し整数表現が1844,6744,0737,0955,1615、およそ千八百四十四京という超弩級天文学的摩訶不思議数になります。
こんな答えを出して、読上げられますか？

指導者の趣味がプンプン臭う問題ですね。
それよりも、桁数の大きな算用数字を読上げ形式に変換する問題の方が易しいようで難しいものです。
ちなみにこの問題を今年の新人にやらせてみたところ、優秀な新人さえバグをだしていました。

#include <stdio.h>
#include <assert.h>
 
unsigned long long sum(unsigned long v){
    unsigned long long n;
    assert(sizeof(unsigned long long)>4);
 
    n=v;
    if(n%2){
        return (n+1) / 2 * n;
    } else {
        return n / 2 * (n + 1);
    }
}
 
void print_num(unsigned long long n){
    unsigned long d[3];
    int i;
    for(i=0;i<3;i++){
        d[i]=n % 100000000;
        n /= 100000000;
    }
    printf("%08lu%08lu%08lu",d[2],d[1],d[0]);
}
 
int main(void){
    unsigned long n;
 
    printf("1 からいくつまでの足し算をしますか？ [1-1000000]");
    scanf("%lu", &n);
    
    printf("1 から %lu まで足した結果は ");
    print_num(sum(n));  /* printf で unsigned long long が扱えない */
    printf(" です。\n");
 
    return 0;
}

//これOK?
//またもっとでかい数字が？