题目描述
给定两个整数 n 和 m,要求 m个整数的和为n,m个整数的乘积最大。
满足条件的整数序列可能有多种,请你输出一个字典序最小的满足条件的序列。
输入
第一行输入两个整数 n和m (1 <= n <= 1e9), (1 <= m <= n <= 1e6)。
输出
输出m个用空格隔开的整数表示字典序最小的一种方案数。
样例输入
7 3
样例输出
2 2 3
代码如下:
#include<stdio.h>
long long int a[1000000];
int main()
{
long long int m,n,i,j=0,k;
scanf("%lld %lld",&n,&m);
for(i=m;i>0;i--)
{
a[j]=n/i;
n-=a[j];
j++;
}
for(k=0;k<m;k++)
printf("%lld ",a[k]);//注意格式,空格隔开
return 0;
}
题目描述
在ICPC比赛中,气球的分配方式如下。
每当一个团队解决了一个问题,该团队就得到一个气球。
第一个解决一个问题的队伍可以得到一个额外的气球。
一场比赛有26个问题,标记为A,B,C,...,Z。你会得到比赛中已解决的问题的顺序,用字符串s表示,其中第i个字符表示问题s[i]已经被某个团队解决。没有团队会两次解决同一个问题。
确定各队收到的气球总数。请注意,有些问题可能没有被任何一个团队所解决。
输入
输入的第一行包含一个整数t(1≤t≤100)--测试用例的数量。
每个测试用例的第一行包含一个整数n(1≤n≤50)--字符串的长度。
每个测试案例的第二行包含一个长度为n的字符串s,由大写英文字母组成,表示已解决问题的顺序。
输出
对于每个测试案例,输出一个整数--各队收到的气球总数。
样例输入
4
3
ABA
1
A
3
ORZ
5
BAAAA
样例输出
5
2
6
7
代码如下:
#include<stdio.h>
#include<string.h>
int main()
{
int t,n,i,j;
char s[50];
scanf("%d",&t);
while(t--)
{
int sum=0,flag[50]={0};
scanf("%d",&n);
getchar();
for(i=0;i<n;i++)
scanf("%c",&s[i]);
for(i=n-1;i>0;i--)
{
for(j=0;j<i;j++)
if(s[i]==s[j])
flag[j]=1;
}
for(i=0;i<n;i++)
{
if(flag[i])
sum=sum+1;
else sum=sum+2;
}
printf("%d\n",sum);
}
return 0;
}
题目描述
我们定义一个各个位只有0和1的十进制数为表面二进制数。例如0,1,10,11,101,110011都是表面二进制数,而2,12,900却不是。
现在给你一个n,计算一下最少要多少个表面二进制数相加才能得到n。
输入
多组输入
每次输入一个数n (n为任意正整数,最大不超过long long)
输出
输出最少的数目
样例输入
9
样例输出
9
代码如下:
#include<stdio.h>
int solve(long long int n)//用一个solve函数,进行计算
{
long long int i,k=n,s=0,w=1;
if(n<=0)
return 0;
while(k)
{
s=s+w*((k%10)>=1?1:0);
k/=10;
w*=10;
}
return solve(n-s)+1;
}
int main()
{
long long n;
while(scanf("%lld",&n)!=EOF)//多组输入
{
printf("%d\n",solve(n));
}
return 0;
}
题目描述
有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。
要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。
输入
第一行为一个整数,表示箱子容量;
第二行为一个整数,表示有n个物品;
接下来n行,每行一个整数表示这n个物品的各自体积。
输出
一个整数,表示箱子剩余空间。
样例输入
24
6
8
3
12
7
9
7
样例输出
0
代码如下:
#include<stdio.h>
int main()
{
int v,n,a[31],dp[200005];
while(~scanf("%d%d",&v,&n))//也可以不用多组输入
{
for(int i=0; i<n; i++)
scanf("%d",&a[i]);
for(int i=0; i<n; i++)
{
for(int j=v; j>=a[i]; j--)
{
if(dp[j]<dp[j-a[i]]+a[i])
dp[j]=dp[j-a[i]]+a[i];
else
dp[j]=dp[j];
}
}
printf("%d",v-dp[v]);
}
return 0;
}