【转】http://blog.csdn.net/zxy_snow/article/details/6158926
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
char str[1010];
int num[1010];
int cmp(int a,int b)
{
return a>b;
}
int main()
{
int ncases,i,j,k,len,flag;
scanf("%d",&ncases);
getchar();
while( ncases-- )
{
memset( num,0,sizeof(num) );
memset( str,0,sizeof(str) );
gets(str);
len = strlen(str);
k = 0;
for(i=len-1; i>=0; i--)
num[k++] = str[i] - '0'; //逆置存到数组中。
for(i=0; i<k; i++) // 找第一个不为0的点。。
if( num[i] != 0 )
break;
num[i]--;
flag = 0;
for(j=i+1; j<k; j++) // 从不为0的点找第一个不为9的点。
if( num[j] != 9 )
{
flag = 1;
break;
}
if( !flag ) // 如果全为9,比如99999或者99995,需要进位,k++
{
num[k]++;
k++;
}
else
num[j]++;
sort(num,num+j,cmp); // 这点比较重要。将第0个到第j个按从大到小排序,即算出最小。
for(i=k-1; i>=0; i--)
printf("%d",num[i]);
printf("/n");
}
return 0;
}
分享到:
相关推荐
该书首先对狄利克雷的生活和工作作了总结,并继续由领先专家撰写了13篇论文,涉及高斯和狄利克莱特直接影响的当前对数论感兴趣的研究主题。
一本有关质数,全等式,秘密信息和椭圆曲线的教科书,您可以阅读起来。
英国著名数学家哈代的一本经典的数论书。 第6版
数论 The Book of Prime Number Records.pdf 数论 The Book of Prime Number Records.pdf
非常经典的数论书籍
代数数论简介,涵盖全球和局部领域。 先决条件是标准的代数研究生课程。
这里有一些数学方面的趣味题~可以看看 收获很大哦~
世界著名数论经典著作钩沉编写组编写的《世界著名数论经典著作钩沉(算术卷)》系根据苏联国立技术理论书籍出版社出版的亚历山德罗夫、马库雪维奇和辛钦主编的《初等数学全书》第一卷巴什玛科娃,尤什凯维奇,普罗斯库...
数论经典著作系列闵嗣鹤文集 [闵嗣鹤 著] 2011年版 闵嗣鹤教授是我国已故著名数学家,他的研究工作涉及许多数学分支,特别是对指数和估计、RiemannZeta函数论、数论在近似计算中的应用以及数字石油勘探中的数学方法...
Elementary_Number_Theory_-_Clark,细细看看还蛮有意思
《华罗庚文集:数论卷3》精选、翻译了华罗庚在各个时期数论方面的代表性论文,这些论文是关于华林问题、Tarry问题、指数和估计、vinogradov中值定理、整数分拆、Pell方程的最小解、最小原根、圆内格点等重要数论问题...
本书为潘承洞院士写的初等数论的入门读物,每章后都有大量的习题供读者练习。
希尔伯特1897年向德国数学会提交的《数论报告》用新的统一的观点,将以往代数数论的知识熔为一个整体。他抓住了互反律这个中心,利用范数剩余记号将高斯古典互反律表示成简单优美的形式: ,从而猜测到高斯互反律的...
「BZOJ1053」反素数/「Violet5」樱花 详细题解
趣味初等数论选美与欣赏 作者:邓寿才 著 出版时间:2015年版 内容简介 《趣味初等数论选美与欣赏》包括六个部分:年号趣题,群星灿烂,百花争艳,妙题欣赏100题,尾音悠扬,“著名作家王蒙:最高的诗是数学”,...
数论讲义和数论pdf,从网上找到的教材,觉得还不错,希望对大家有帮助
这是一个初步介绍数论知识的课件 这是一个真正数论的开始
数论讲义, 数论是纯粹数学的分支之一,主要研究整数的性质。整数可以是方程式的解(丢番图方程)。有些解析函数(像黎曼ζ函数)中包括了一些整数、质数的性质,透过这些函数也可以了解一些数论的问题。透过数论也...
代数数论包。Algebraic Number Theory package。