队花的烦恼一(nyoj275)

队花的烦恼一

时间限制: 3000 ms  |  内存限制: 65535 KB
难度: 1
描述

ACM队的队花C小+经常抱怨:“C语言中的格式输出中有十六、十、八进制输出,然而却没有二进制输出,哎,真遗憾!谁能帮我写一个程序实现输入一个十进制数n,输出它的二进制数呀?”

难道你不想帮帮她吗?^_^

输入
输入有多个数据,数据以EOF结束;每个数据ni(0<=ni<=1000010000)用空格隔开;
(温馨提示:EOF即是一个文件的结束标志;while(scanf("%d",&n)!=EOF){})
输出
输出有多行,每行对应一个十进制数ni的二进制数;
注意:输出的二进制去掉任何一个多余的0;
样例输入
0 1 2 10
样例输出
0
1
10
1010
来源
原创
上传者

Never

[cpp]  view plain copy 在CODE上查看代码片 派生到我的代码片
  1. #include<stdio.h>  
  2. #include<string.h>  
  3. int main()  
  4. {  
  5.     int i,n;  
  6.     int a[1000];  
  7.     while(scanf("%d",&n)!=EOF)  
  8.     {  
  9.         i=0;  
  10.         memset(a,0,sizeof(a));  
  11.         if(n==0)  
  12.         printf("0\n");  
  13.         else{  
  14.         while(n)  
  15.         {  
  16.             a[i]=n%2;  
  17.             n/=2;  
  18.             i++;  
  19.         }  
  20.         for(i=i-1;i>=0;i--)  
  21.             printf("%d",a[i]);  
  22.         printf("\n");}  
  23.     }  
  24.     return 0;  
  25. }  
标题:国王的烦恼 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达,他们就会安然无事。但是,如果前天两个小岛之间还有方法可以到达,后天却不能到达了,居民们就会起抗议。 现在C国的国王已经知道了每座桥能使用的天数,超过这个天数就不能使用了。现在他想知道居民们会有多少天进行抗议。 【输入格式】 输入的第行包含两个整数n, m,分别表示小岛的个数和桥的数量。 接下来m行,每行三个整数a, b, t,分别表示该座桥连接a号和b号两个小岛,能使用t天。小岛的编号从1开始递增。 【输出格式】 输出个整数,表示居民们会抗议的天数。 【样例输入】 4 4 1 2 2 1 3 2 2 3 1 3 4 3 【样例输出】 2 【样例说明】 第天后2和3之间的桥不能使用,不影响。 第二天后1和2之间,以及1和3之间的桥不能使用,居民们会抗议。 第三天后3和4之间的桥不能使用,居民们会抗议。 【数据规模与约定】 对于30%的数据,1<=n<=20,1<=m<=100; 对于50%的数据,1<=n<=500,1<=m<=10000; 对于100%的数据,1<=n<=10000,1<=m<=100000,1<=a, b<=n, 1<=t<=100000。 【资源约定】 峰值内存消耗 < 64M CPU消耗 < 3000ms 请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。 所有代码放在同个源文件中,调试通过后,拷贝提交该源码。 注意: main函数需要返回0 注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。 注意: 所有依赖的函数必须明确地在源文件中 #include , 不能通过工程设置而省略常用头文件。 提交时,注意选择所期望的编译器类型。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值