用c写一段程序，输入一整数，例如，4，输出 4=3+1 4=2+2 4=2+1+1 4=1+1+1

用c写一段程序，输入一整数，例如，4，输出
4=3+1
4=2+2
4=2+1+1
4=1+1+1+1
要求非递增序列。
求思路和参考代码，谢谢！

推荐答案 2015-03-18

mark一下！
我说一下思路吧！
如下：
用数组储存数据，
通过上面可知
用你输入的数num
t=num%i;(i=num-1,num-2....1)
如果余数为 1
就直接输出
如果余数大于2
则减一减到1为止，
如果余数等于0
就继续除
直到这个数为0

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/8YpWYqpGqGNYvGvvvI.html

其他回答

第1个回答 2015-03-18

直接暴力dfs可以做追问

能写一下代码么？

追答

#include

int find[150]={0},n;

void dfs(int d,int left){
int i;
if(left==0){
printf("%d=",n);
for(i=0;i=1;i--){
find[d]=i;
dfs(d+1,left-i);}
else
for(i=find[d-1];i>=1;i--)
if(left>=i){
find[d]=i;
dfs(d+1,left-i);}}

int main(){
scanf("%d",&n);
dfs(0,n);
return 0;}
/*BY TXJ*/

相似回答

...整数N的各位数字之和,例如输入1234,则计算1+2+3+4的值答：include<stdio.h> int main(){ int n,sum=0;scanf("%d",&n);while(n){ sum+=n%10;n/=10;} printf("%d\n",sum);return 0;}

c语言编一个程序,输入4个数,从大到小输出,用ifelse语言答：// c语言编一个程序，输入4个数，从大到小输出，用ifelse语言#include <stdio.h>void swap(int* p, int* q){ int t = *p; *p = *q; *q = t;}int main(){ int i; int n[4]; for (i = 0; i < 4; i++) { printf("n%d?", i); scanf("%...

...数字输出 例如,输入1234,输出1、2、3、4, 用C++语言答：include<iostream> using namespace std;int main(){ long number;int t,i,j,k;int array[20]={0};cout<<"请输入一个数number:"<<endl;cin>>number;for(i=0;number>0;i++){ array[i]=number%10;number=number/10;} for(j=19;j>=0;j--){ if(array[j]!=0){ t=j;break;}...

用c语言做一个简单的计算器。要求能做四则运算就够了,越简单越好。刚学...答：default: printf("输入错误!\n");break;//c不等于其中一个,这五个break;一定要的,每次做一次就break一次,不然就出错 } printf("\n输入Q退出,任意键继续!"); scanf("%c",&x); if(x=='q'||x=='Q') break; else continue; }return;} 追问我试用了下你的程序,可是得不到结果啊追答会...

用C语言写一个程序,输入一个整数n,输出1,2,3,4.……n的全排列答：include <string.h> char string[9]="12345678";int used[9]={0};char output[9];int length;void F(int d){ int i;for(i=0;i<=length;i++){ if(!used[i]){ used[i]=1;output[d]=string[i];if(d==length){ for(d=0;d<length;d++)printf("%c ",output[d]);printf(...

C语言 输入一个整数输出其中的偶数和还有奇数和比如35412 偶数和4...答：void main(){ char s[40]; // 用字符串存放，这样，允许很大的整数 int e=0,o=0,i,n,v;printf("please input a positive integer value\n"); // 假定要求输入正整数 scanf("%s",s);n = strlen(s); // 有多少位 for (i=0;i<n;i++){ v = s[i]-'0'; /...

输入一个正整数,输出如下图形,例如输入5,输出的图形如下: 1 2 2 3...答：int main(){ int n, i, j;scanf("%d", &n);for(i=1;i<=n;i++){ for(j=1;j<=n-i;j++){ printf(" ");} printf("%d",i);for(j=1;j<2*i-2;j++){ printf(" ");} if(i!=1){ printf("%d",i);} printf("\n");} for(i=n-1;i>=1;i--){ for(j=1...

大家正在搜

编写程序运行后用户输入4位整数编写程序输入一个整数编写程序从键盘输入一个整数以下程序要求从键盘输入一个整数以下程序输入3个整数值下列程序的功能是输入10个整数以下程序是从键盘输入10个整数下面程序的功能是输入5个整数一个程序读入三个整数