| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1232 人关注过本帖
标题:一首关于存取大数值的问题?
只看楼主 加入收藏
keepc
Rank: 1
等 级:禁止访问
帖 子:61
专家分:9
注 册:2009-11-15
结帖率:76.92%
收藏
已结贴  问题点数:5 回复次数:10 
一首关于存取大数值的问题?
飞机票有冗长的标识数字,例如47715497443。为了有效,最后一位数字必须与其他位的数字为整体除以7后的余数相匹配。(例如,4771549744除以7的余数为3。)编写程序检查机票号是否有效:
Enter ticket number: 47715497443
VALID

提示:不要试图在单步操作中读取数,而是使用getchar函数逐个获取数字。一次执行一个数字的除法,小心除法中不要包含最后一位数。

我这是样做的:
#include <stdio.h>

int main(void)
{
    int ch;
    long int num;

    num = 0;
    while((ch = getchar()) != '\n')
    {
        num = num * 10 + ch - '0';
    }

    if((num / 10 % 7) == (num % 10))
    {
        printf("VALID");
    }
    else
    {
        printf("INVALID");
    }

    return 0;
}
但是发现:47715497443这个数值太大了,不知道解决??改用long double 也不行??请问怎么做呢?


[ 本帖最后由 keepc 于 2010-2-11 10:16 编辑 ]
搜索更多相关主题的帖子: 存取 数值 
2010-02-11 09:40
heartnheart
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
帖 子:335
专家分:1096
注 册:2009-7-10
收藏
得分:1 
程序代码:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(void)
{
    int temp=0,i;
    char a[20];
    char b[6] = {1,3,2,6,4,5}; 
    printf("请输入机票号:");
    scanf("%s",a);
    for (i = 0; i < strlen(a) - 1; i++){
        temp +=(a[i] - '0')*b[(strlen(a)-i-2)%6];
        }
        temp %=7;
    if(temp == a[strlen(a) - 1] - '0')
            printf("Valued!");
    else
            printf("INVALID!");
    printf("%d",temp);
    system("pause");
    return 0;
}
2010-02-11 10:48
heartnheart
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
帖 子:335
专家分:1096
注 册:2009-7-10
收藏
得分:0 
上面没看到提示……自己想的。其实提示说的很好……下面是按提示做的
程序代码:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(void)
{
    int temp=0,i;
    char a[20];
    printf("请输入机票号:");
    scanf("%s",a);
    
    
    for (i = 0; i < strlen(a) - 1; i++){
           temp *= 10;
            temp += (a[i] - '0');
            temp %= 7; 
        }

    if(temp == a[strlen(a) - 1] - '0')
            printf("Valued!");
    else
            printf("INVALID!");
    printf("%d",temp);
    system("pause");
    return 0;
}
2010-02-11 11:01
keepc
Rank: 1
等 级:禁止访问
帖 子:61
专家分:9
注 册:2009-11-15
收藏
得分:0 
char b[6] = {1,3,2,6,4,5}; //不明白  
用的是字符数,应该是 char b[6] = {'1','3','2','6','4','5'};
2010-02-11 11:25
heartnheart
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
帖 子:335
专家分:1096
注 册:2009-7-10
收藏
得分:0 
哦……应该是int b[6]……这个算法很垃圾……不必看了
2010-02-11 11:28
keepc
Rank: 1
等 级:禁止访问
帖 子:61
专家分:9
注 册:2009-11-15
收藏
得分:0 
我还是不太明白,一次执行一个数字的除法,小心除法中不要包含最后一位数??可以说说吗?
2010-02-11 15:43
广陵绝唱
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:29
帖 子:3607
专家分:1709
注 册:2008-2-15
收藏
得分:1 
读取一个字符后即可以 num=(num*10+ch-'0')%7,这样来检验.
2010-02-11 18:21
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:1 
那个提示是什么意思?是要求,还是不这么做也行?

哦,我刚才看题看的不仔细,原来是数太大了,一次读不进来……
那个飞机票的号是定长的,就这么多位,还是说有的长有的短?如果是定长的可以用 %5d 类似的方法往里读,也比自己转进制快吧?


[ 本帖最后由 pangding 于 2010-2-12 10:16 编辑 ]
2010-02-12 10:12
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:0 
我刚去看了,long long int 最多可以表示这个数:
 9223372036854775807
如果是无符号的话,可以是:
18446744073709551615
如果是 unsigned int 的话,只能是:
          4294967295,
正好比它要求的小了几位,挺可惜的,看来题是故意的~
2010-02-12 10:23
cnfarer
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:179
帖 子:3330
专家分:21157
注 册:2010-1-19
收藏
得分:1 
用long long int 或 __int64(对应不同编译器)

★★★★★为人民服务★★★★★
2010-02-13 13:40
快速回复:一首关于存取大数值的问题?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.078953 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved