网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
12月27日漏签0天
c语言吧 关注:801,663贴子:4,374,153
  • 看贴

  • 图片

  • 吧主推荐

  • 视频

  • 游戏

  • 10回复贴,共1页
<<返回c语言吧
>0< 加载中...

求助,怎么把这个运行时间弄快点?我用while代替for还是这样。。。

  • 只看楼主
  • 收藏

  • 回复
  • 381664803
  • 异能力者
    6
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
#include<stdio.h>
int main()
{ int a1=5,a2=3,a3=1,i,j,k,n;
while(scanf("%d",&n)!=EOF)
{
int sum=0;
for(i=1;i<=(n/5-4);i++)
for(j=1;j<=(n/3-6);j++)
for(k=1;k<=n-8;k++)
{
if((i*a1+j*a2+k*a3)==n && (i+3*k+j)==n)
sum++;
}
printf("%d\n",sum);
}
}


  • 381664803
  • 异能力者
    6
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?
现要求用n钱买n只鸡,问有多少种方案?对于每种方案,要求各种鸡都必须有。
Input
测试数据有多组,每组占一行,每行是一个正整数n。
Output
为每个测试案例,输出有多少种方案。


2025-12-27 06:16:03
广告
不感兴趣
开通SVIP免广告
  • bc12358
  • 彩虹面包
    13
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
三个循环改成两个


  • 寒云似雾
  • 彩虹面包
    13
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
直接dp


  • 381664803
  • 异能力者
    6
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
嗯嗯,懂了。谢谢~~


  • 381664803
  • 异能力者
    6
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
嗯嗯,做出来了。


  • 寒云似雾
  • 彩虹面包
    13
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
脑残了
最近组合问题做多了


  • 贴吧用户_00A9ba4
  • 异能力者
    6
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
问个问题,不用循环,直接用数学算出sum的值可以吗?
其实i、j、k的值也可以直接算出来


2025-12-27 06:10:03
广告
不感兴趣
开通SVIP免广告
  • 良化纲领_
  • 麻婆豆腐
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
不定方程


  • 贴吧用户_00A9ba4
  • 异能力者
    6
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
没错,就是有点不合规矩




登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 10回复贴,共1页
<<返回c语言吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示