Crazy Number

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic Discuss

Problem Description

给定一个整数 n ，把 n 分解成从 1 开始连续的若干个整数（最大为 9）及 n' 的和，即 n = 1 + 2 + 3 + ... + 9 + n'，直到 n’ 为 0 时停止分解。

例如：给定 n = 9 时：

第一次分解：9=1+2+3+n'（9 < 1+2+3+4，因此最多只能分解为 1+2+3+n'，剩余值 n' 作为下一次分解的 n）。
第二次分解：3=1+2。

Input

输入数据有多组（数据组数不超过 2600），到 EOF 结束。

对于每组数据，输入一行，包含一个整数 n (0 <= n <= 2575)。

Output

对于每组数据：

第一行输出 ”Case #t:”，t 从 1 开始计数。
接下来输出分解的结果，每个结果占一行。特别地，当 n = 0 时，分解结果仅在一行中输出一个 "0"。

Example Input

Example Output

Case #1:
1=1
Case #2:
9=1+2+3+n'
3=1+2
Case #3:
46=1+2+3+4+5+6+7+8+9+n'
1=1
Case #4:
55=1+2+3+4+5+6+7+8+9+n'
10=1+2+3+4
Case #5:
0

Hint

Author

「2016级《程序设计基础(B)I》期末上机考试-第一场」MLE_kenan

#include <stdio.h>
#include <stdlib.h>

int main()
{
int t=1,n,i,s;
while(scanf("%d",&n)!=EOF)
{
if(n==0)
printf("Case #%d:\n0\n",t);// n有两种情况认真读题，把示列搞清楚，情况分清楚
else
{
s=0;
printf("Case #%d:\n",t);
while(1)
{
printf("%d=",n);
for(i=1; s+i<=n&&i<=9; i++)
{
s=s+i;
if(s<=n)
{
if(i==1)
printf("%d",i);
else printf("+%d",i);
}
}
if(s==n) //若n==9时，3=1+2时结束
{
printf("\n");
break;
}
else if(s<=n) 当n==9时，第一趟完了以后，s=6
{
n=n-s; //n需要更新，紧接着输出+n',明白下一步
printf("+n'\n");
s=0; //清零操作，下一组也是由0开始
}
}
}//这里为break跳出的地方
t++;
}
return 0;
}

Crazy Number相关推荐

Crazy Number---3755
Crazy Number Time Limit: 1000 msMemory Limit: 65536 KiB SubmitStatisticDiscuss Problem Description 给 ...
避免成为新兵训练营毕业生的错误
So you just finished a coding bootcamp, and you're about to get your career in tech started. 因此,您刚刚完 ...
如何成为一名成功的软件工程师
For the young, bright-eyed software engineers who are starting out in their careers, here are some o ...
枚举 + 进制转换 --- hdu 4937 Lucky Number
Lucky Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) T ...
poj 3378 Crazy Thairs
题意/Description: These days, Sempr is crazed on one problem named Crazy Thair. Given N (1 ≤ N ≤ 5 ...
hdu 4937 Lucky Number（数学题进制转换）2014多校训练第7场
Lucky Number Time Limit: 20 ...
Lucky Number（HDU-4937）
Problem Description "Ladies and Gentlemen, It's show time! " "A thief is a creative a ...
HDU 4937Lucky Number
Lucky Number "Ladies and Gentlemen, It's show time! " "A thief is a creative artist w ...
Daily English Dictation Number Eight
以下内容同时会在微信公众号同步更新:电子小彭友 (便于手机随时随地翻阅) Coach Shane 是美国的一位帮助热爱英语的人更好地掌握英语的老师,他的微博口号是:"Helping stud ...
Daily English Dictation Number Four
以下内容同时会在微信公众号同步更新:电子小彭友 (便于手机随时随地翻阅) Coach Shane 是美国的一位帮助热爱英语的人更好地掌握英语的老师,他的微博口号是:"Helping stud ...

Crazy Number

Crazy Number

Problem Description

Input

Output

Example Input

Example Output

Hint

Author

Crazy Number相关推荐

最新文章

热门文章