UVa1583Digit Generator 以及一些自我看法
来源:互联网 发布:顾比均线指标源码 编辑:程序博客网 时间:2024/06/16 11:41
求生成元,思路也是按照书上走,明明就是几个替换,中途还是磕磕碰碰,非常急躁。
/*思路:由生成元y(1到n,有题意决定)推出x,定义一个数组,x、y互换,最后输入x,时得到的就是y了*/
#include <stdio.h>
#include <string.h>
#define N 100005/*这里终于出现书上说的问题了,最好定义在外面,我放在里面到最后一个结果,却莫名程序出错了*/
int a[N];
#include <string.h>
#define N 100005/*这里终于出现书上说的问题了,最好定义在外面,我放在里面到最后一个结果,却莫名程序出错了*/
int a[N];
int main()
{
int T,i=1,n;
memset(a,0,sizeof(a));
int j,k;
{
int T,i=1,n;
memset(a,0,sizeof(a));
int j,k;
for(i;i<N;i++)/*由1开始,寻找生成元对应的,之后查询就行了*/
{
j=i;
k=i;
while(k)
{
j+=k%10;
k/=10;
}
{
j=i;
k=i;
while(k)
{
j+=k%10;
k/=10;
}
if(a[j]==0||i<a[j]) a[j]=i;/*思想经常卡在这,其实很简单生成元小于对应的数,或者满足开始时候数组初始化就行啦,每个生成元对应的都是唯一数值,这里非常重要,我删掉之后,运行,会发现第一个样例过不了*/
}
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
printf("%d\n",a[n]);
}
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
printf("%d\n",a[n]);
}
return 0;
return 0;
}
0 0
- UVa1583Digit Generator 以及一些自我看法
- JAVA的发展方向以及前辈的一些看法
- JAVA的发展方向以及前辈的一些看法
- 对应#if -- #endif的一点自我看法
- GDC07的一些看法
- Jira一些零散看法
- PHP5-一些看法
- JS和一些看法
- 自己的一些看法
- PCA的一些看法
- Qt的一些看法
- 指针的一些看法
- PCA的一些看法
- mybatis-generator:自我感觉不错的模板
- 有必要澄清两个基本概念--算法和过程的关系以及关于程序设计方法论的一些看法
- 关于Socket与Http协议的一些总结以及部分个人看法
- [杂谈]关于H5与原生app未来的发展,以及VR的一些看法
- 关乎《机器学习实战》这本书基本刷完后的一些看法以及合集
- 【笔记】仿支付宝密码输入框
- Linux中线程与CPU核的绑定
- 实例说明<<PostMessage和SendMessage函数的区别>>
- 多线程断点下载
- 从零开始学python网络爬虫
- UVa1583Digit Generator 以及一些自我看法
- VMware 9.0+redhat 6.5(rhel-server-6.5-x86_x64)+oracle11gr2 rac 各种坑
- 【UVA】 UVA 1589
- c语言实现n的阶乘
- 安装ubuntu-desktop16以及firefox使用flash问题
- 快乐树莓派视频监控系列(一)motion监控方案
- java创建线程的三种方式以及比较
- WOSA AP 驱动调用
- 使用Gson生成和解析json数据